** вечеринке компанию из 20 человек требуется усадить за 4 стола. Рассадка удачная, если...

0 голосов
116 просмотров

На вечеринке компанию из 20 человек требуется усадить за 4 стола. Рассадка удачная, если любые два человека, оказавшиеся за одним столом,— друзья. Выяснилось, что удачные рассадки существуют, причём при любой удачной рассадке за каждым столом сидят ровно по 5 человек. Каково наибольшее возможное количество пар друзей в этой компании?


Математика (51 баллов) | 116 просмотров
Дан 1 ответ
0 голосов

8 пар друзей за всеми 4 столами при рассадке:
1 стол: 2 пары друзей и один сам.
2 стол: 2 пары друзей и один сам.
3 стол: 2 пары друзей и один сам.
4 стол: 2 пары друзей и один сам.

(1.6k баллов)