Question

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

Answer 1

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