Решение 1

Воспользуемся стратегией визуального представления и построим схему. В ней 10 точек (которые расположены так, что никакие три из них не находятся на одной прямой), представляющих 10 людей. Начнем с человека, представленного точкой А.

Мы соединяем точку А с каждой из остальных девяти точек и, таким образом, обозначаем первые девять рукопожатий.

Далее, из точки B исходят восемь дополнительных рукопожатий (поскольку А уже поздоровался с B, и линия AB уже построена). Аналогичным образом из точки C можно провести только семь линий к другим точкам (линии AC и BC уже построены), из точки D – шесть дополнительных линий и т. д. Когда мы дойдем до точки I, останется только одно доступное рукопожатие, а именно I с J, поскольку I уже поздоровался с A, B, C, D, E, F, G и H. Таким образом, сумма рукопожатий составит 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45. Это то же самое, что получается при использовании формулы для суммы первых n натуральных чисел: где n ? 2. (Обратите внимание на то, что последний рисунок – это десятиугольник, у которого построены все диагонали.)

Данный текст является ознакомительным фрагментом.