Навчання / Бібліотека / Комбінаторика

Рукостискання за вечерею

КомбінаторикаЛегке

На вечері є $5$ подружніх пар. Кожен гість тисне руку рівно раз кожному іншому гостю, окрім власного чоловіка чи дружини. Скільки всього рукостискань відбувається?

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Підказка

Порахуй усі пари гостей, а потім прибери пари, що не тиснуть руки.

Розв’язок

Гостей є $10$ , тож пар гостей $(2 10) = 45$ .
Не тиснуть руки лише $5$ подружніх пар.
Разом $45 - 5 = 40$ .

Відповідь: $40$

Наступна задача Назад до бібліотеки