Подскажите направление мысли




Не прошу решать, подскажите, раздел/тему/направление мысли В опенспейсе 25 очень длинных рядов. В одном ряду могут сидеть либо только аналитики, либо только разработчики. Более того, разработчики могут сидеть на одном ряду, лишь если они не знакомы, а аналитики, наоборот, могут сидеть на одном ряду, лишь если знакомы. В опенспейс пришли k команд, в каждой один аналитик и один разработчик. Известно, что разработчики знакомы в том и только том случае, когда знакомы аналитики из их команд. При каком наибольшем k любые k таких команд заведомо можно разместить по 25 рядам?
  • Автор сообщения: Kris

Всего: 1 комментарий.
Добавить комментарий

Александр Емелин    07.08.2022 в 19:31
Попробуйте раскрутить эту задачу, начиная с минимального значения k= 2, далее k= 3 - и так далее, пока не станет понятна закономерность. И здесь полезно будет порисовать (схемы, графы и т. п.)

P.S. Что-то подобное припоминаю из олимпиадных задач, но, к сожалению, почти ими не занимался