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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показана одна промежуточная версия этого же участника)
Строка 1: Строка 1:
 
<!-- p28 -->
 
<!-- p28 -->
−
{{checked|[[Участник:StasFomin|StasFomin]] 22:37, 19 февраля 2023 (UTC)}}
 
−
 
 
[[File:Группировка людей максимизировать потенциальных лидеров_2023-12-23_02-35-54_image0.png|right|256px]]
 
[[File:Группировка людей максимизировать потенциальных лидеров_2023-12-23_02-35-54_image0.png|right|256px]]
  
Строка 90: Строка 88:
 
Надо так распределить людей по группам, чтобы максимизировать число людей,  
 
Надо так распределить людей по группам, чтобы максимизировать число людей,  
 
у которых в группе все люди, которых они знают.
 
у которых в группе все люди, которых они знают.
−
 
−
* [[Участник:PankratovViktor/Планирование задач с приоритетом и временами перенастройки]]
 
−
 
 
{{enddiv}}
 
{{enddiv}}
  
−
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 22:50, 4 октября 2024

Группировка людей максимизировать потенциальных лидеров 2023-12-23 02-35-54 image0.png

Пусть имеется группа из 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=30002»