Решение 5

Посмотрим теперь, как задача решается с помощью стратегии организации данных. В таблице, представленной ниже, показан номер человека, входящего в комнату, и количество рукопожатий, которыми он обменивается, с учетом того, что присутствующие уже поздоровались друг с другом, а вошедший не пожимает руку сам себе. Итак, человек номер 10 пожимает руку девятерым, человек номер 9 пожимает руку восьмерым и т. д. Наконец, мы доходим до человека номер 2, который пожимает руку только одному, и человека номер 1, которому здороваться не с кем. И вновь мы получаем сумму, равную 45.