Пятеро друзей обменялись рукопожатиями. Сколько произошло рукопожатий?

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

Пятеро друзей обменялись рукопожатиями. Сколько произошло рукопожатий?


Математика (69 баллов) | 177 просмотров
0

Получается 10, но какое решение?

Дан 1 ответ
0 голосов
Правильный ответ

Обозначим друзей цифрами 1, 2, 3, 4, 5. Рассмотрим все возможные варианты рукопожатий:

12 13 14 15
23 24 25
34 35
45

Всего получилось 4+3+2+1=10 рукопожатий. Заметим, что 12 и 21 — это одно и то же рукопожатие, поэтому оно считается один раз, а не два.

По формулам комбинаторики эту задачу можно решить быстрее: каждый из 5 друзей пожал руку каждому из 4 остальных, но при этом каждое рукопожатие мы сосчитали дважды. Значит, получилось всего 
C_{5} ^{2} = \frac{5*4}{2}=10 рукопожатий.

(47.5k баллов)