На вечеринке присутствуют 20 человек, которых необходимо разместить за 4 столами. Рассадка будет считаться удачной, если за каждым столом находятся только друзья. Известно, что удачные рассадки возможны, и за каждым столом должно сидеть ровно по 5 человек. Какое максимальное количество пар друзей может быть среди этих людей?
Математика 9 класс Комбинаторика
Чтобы решить эту задачу, мы должны понять, как можно организовать максимальное количество пар друзей при данных условиях. У нас есть 20 человек, которых нужно рассадить за 4 стола, по 5 человек за каждым столом, так чтобы все за одним столом были друзьями.
Для начала, давайте рассмотрим, что такое "пара друзей". Это два человека, которые сидят за одним столом, и мы хотим максимизировать количество таких пар.
Каждая группа из 5 человек за одним столом может образовать пары следующим образом:
Подставим наши числа:
Таким образом, за одним столом можно образовать 10 пар друзей.
Теперь, поскольку у нас 4 стола, и за каждым столом можно образовать 10 пар, общее количество пар друзей будет:
Таким образом, максимальное количество пар друзей, которые можно образовать при удачной рассадке, составляет 40 пар.