В комнате, где находятся 10 человек, все поздоровались друг с другом, однократно пожав руку. Сколько всего было рукопожатий?

Воспользуемся стратегией визуального представления и построим схему. В ней 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. (Обратите внимание на то, что последний рисунок — это десятиугольник, у которого построены все диагонали.)

Для решения задачи можно использовать стратегию учета всех возможностей. Возьмем показанную ниже сетку, в которую включены 10 человек, A, B, C, …, H, I, J, пожимающие друг другу руки. Диагональ с символами X показывает, что люди не могут пожимать руки самим себе.

Оставшиеся клетки показывают двойное число всех других рукопожатий (т. е. A пожимает руку B, а B пожимает руку A). Таким образом, нам нужно взять общее количество клеток (102), вычесть из него количество клеток на диагонали (10) и разделить результат на два. В результате мы получаем:

В общем случае для сетки размером n × n результат будет равен что эквивалентно формуле приведенной выше.

Попробуем теперь решить задачу с помощью принятия другой точки зрения. Возьмем комнату, где находятся 10 человек, каждый из которых пожимает руку остальным девяти. Можно предположить, что число рукопожатий будет равным 10 × 9, или 90. Однако нам нужно разделить это число на два, чтобы устранить дублирование (поскольку рукопожатие A с B можно рассматривать как рукопожатие B с A), и мы получаем

Теперь подойдем к решению задачи через распознавание закономерности. В таблице, представленной ниже, мы перечисляем количество рукопожатий в комнате по мере увеличения числа присутствующих.

В третьей колонке, где приведено суммарное количество рукопожатий, представлена последовательность чисел, называемых треугольными, разность между которыми возрастает каждый раз на единицу. Таким образом, можно просто заполнять таблицу до тех пор, пока мы не достигнем суммы, соответствующей 10 человекам. Можно заметить следующую закономерность: результат в каждой строке равен половине произведения количества людей в этой строке на количество людей в предыдущей строке.

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

Можно также объединить решение более простой задачи с визуальным представлением (схематичным изображением), организацией данных и распознаванием закономерности. Начнем с рассмотрения одного человека, представленного одной точкой. Здесь, очевидно, мы имеем ноль рукопожатий. Затем увеличим количество людей до двух, представленных двумя точками. В этом случае у нас будет одно рукопожатие. Увеличим количество людей до трех. Теперь получим три рукопожатия. Продолжим увеличивать количество людей до четырех, пяти и т. д.

Задача становится геометрической, где ответом является количество сторон и диагоналей «n-угольника». Таким образом, для 10 человек мы получаем 10-угольник, у которого число сторон n = 10. Для определения количества диагоналей можно использовать формулу:

Итак, количество рукопожатий = 10 + 35 = 45.

Конечно, некоторые читатели уже видят, что эту задачу можно легко решить с помощью комбинаторной формулы для определения числа сочетаний из 10 элементов, которые берутся по два за раз.

Впрочем, это решение, хотя оно эффективно, кратко и правильно, практически не требует математического мышления (если не считать применения формулы) и обходится без какого-либо подхода к решению задач. Несмотря на то, что такое решение имеет право на существование, только другие решения позволяют продемонстрировать различные стратегии, а именно с этой целью мы и привели данную задачу.

Мы предполагаем, что вы будете читать эту книгу, решать задачи и, таким образом, знакомиться со стратегиями. Это позволит вам составить собственный набор стратегий решения задач, который станет базовым в решении ваших задач. У тех, для кого решение задач является новым делом, мы надеемся пробудить интерес и подтолкнуть к дальнейшему изучению этого полезного аспекта математики. Те же, кто уже интересуется критическим мышлением и решением задач, найдут здесь новые, занятные и нестандартные задачи, способные захватить внимание. Приятного вам чтения!