Юрий Семыкин
Искусственный Интеллект
(187653)
13 лет назад
Рукопожатие симметрично, два человека - одно рукопожатие. Для N = С (2,N) - сочетаний по 2 из N/ = N*(N-1)/2
Для 21 =210
для 20 = 190
для 19 = 171
Требуется решить неравенство в натуральных числах N*(N-1)/2 - 197< N
Легко видно: ответ 7 рукопожатий.