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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показаны 4 промежуточные версии этого же участника)
Строка 1: Строка 1:
{{reserve-task|[[Участник:PankratovViktor|PankratovViktor]] 08:36, 18 декабря 2022 (UTC)}}<!-- p28 -->
+
<!-- p28 -->
{{checked|}}
+
[[File:Группировка людей максимизировать потенциальных лидеров_2023-12-23_02-35-54_image0.png|right|256px]]
  
 
Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих групп.  
 
Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих групп.  
Строка 88: Строка 88:
 
Надо так распределить людей по группам, чтобы максимизировать число людей,  
 
Надо так распределить людей по группам, чтобы максимизировать число людей,  
 
у которых в группе все люди, которых они знают.
 
у которых в группе все люди, которых они знают.
 
 
{{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

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

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