Optprob/Группировка людей

Материал из DISCOPAL
Перейти к: навигация, поиск

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

Группировка людей максимизировать потенциальных лидеров 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

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

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


[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.