Создайте группы людей так, чтобы в одной команде не было двух человек. - PullRequest
0 голосов
/ 04 декабря 2018

У меня 50 человек, и эти 50 человек в 5 командах (10 человек не могут быть в одной команде).Я хотел бы сформировать 7 групп из этих 50 человек, чтобы в каждой группе не было двух человек из каждой группы.

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

В идеале я хотел бы заняться этим на python, но мне не особо важно, какой язык я реализуюэто с.

1 Ответ

0 голосов
/ 04 декабря 2018

Решением этой проблемы является создание графика всех команд и создание обратного графика следующим образом: https://en.wikipedia.org/wiki/Complement_graph

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...