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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- p28 --> {{checked|}} Пусть имеется группа из n=50 человек, с которыми будет создано m=10 рабочих гр…»)
 
 
(не показано 6 промежуточных версий 2 участников)
Строка 1: Строка 1:
 
<!-- 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}}
 +
 +
{{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

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

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