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

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

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

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

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

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

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


Задача зарезервирована: Vshokorov 12:30, 4 декабря 2022 (UTC)

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

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

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