Optprob/Группировка людей максимизировать потенциальных лидеров — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
<!-- p28 -->
 
<!-- p28 -->
−
{{checked|}}
+
{{checked|[[Участник:StasFomin|StasFomin]] 22:37, 19 февраля 2023 (UTC)}}
  
 
Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих групп.  
 
Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих групп.  
Строка 88: Строка 88:
 
Надо так распределить людей по группам, чтобы максимизировать число людей,  
 
Надо так распределить людей по группам, чтобы максимизировать число людей,  
 
у которых в группе все люди, которых они знают.
 
у которых в группе все люди, которых они знают.
 +
 +
* [[Участник:PankratovViktor/Планирование задач с приоритетом и временами перенастройки]]
  
 
{{enddiv}}
 
{{enddiv}}
  
 
[[Категория:OptimizationProblems]]
 
[[Категория:OptimizationProblems]]

Версия 22:37, 19 февраля 2023

Проверено: StasFomin 22:37, 19 февраля 2023 (UTC)

Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих групп.

Каждая группа будет состоять из фиксированного числа людей. 

1	2	3	4	5	6	7	8	9	10
5	4	4	3	6	4	5	7	6	6

Некоторые люди знают друг друга.

Надо так распределить людей по группам, чтобы максимизировать число людей, у которых в группе все люди, которых они знают.

Источник — «https://discopal.ispras.ru/index.php?title=Optprob/Группировка_людей_максимизировать_потенциальных_лидеров&oldid=22569»