Решение 3
Попробуем теперь решить задачу с помощью принятия другой точки зрения. Возьмем комнату, где находятся 10 человек, каждый из которых пожимает руку остальным девяти. Можно предположить, что число рукопожатий будет равным 10 × 9, или 90. Однако нам нужно разделить это число на два, чтобы устранить дублирование (поскольку рукопожатие A с B можно рассматривать как рукопожатие B с A), и мы получаем
Решение 4
Теперь подойдем к решению задачи через распознавание закономерности. В таблице, представленной ниже, мы перечисляем количество рукопожатий в комнате по мере увеличения числа присутствующих.
В третьей колонке, где приведено суммарное количество рукопожатий, представлена последовательность чисел, называемых треугольными, разность между которыми возрастает каждый раз на единицу. Таким образом, можно просто заполнять таблицу до тех пор, пока мы не достигнем суммы, соответствующей 10 человекам. Можно заметить следующую закономерность: результат в каждой строке равен половине произведения количества людей в этой строке на количество людей в предыдущей строке.
Решение 5
Посмотрим теперь, как задача решается с помощью стратегии организации данных. В таблице, представленной ниже, показан номер человека, входящего в комнату, и количество рукопожатий, которыми он обменивается, с учетом того, что присутствующие уже поздоровались друг с другом, а вошедший не пожимает руку сам себе. Итак, человек номер 10 пожимает руку девятерым, человек номер 9 пожимает руку восьмерым и т. д. Наконец, мы доходим до человека номер 2, который пожимает руку только одному, и человека номер 1, которому здороваться не с кем. И вновь мы получаем сумму, равную 45.
Решение 6
Можно также объединить решение более простой задачи с визуальным представлением (схематичным изображением), организацией данных и распознаванием закономерности. Начнем с рассмотрения одного человека, представленного одной точкой. Здесь, очевидно, мы имеем ноль рукопожатий. Затем увеличим количество людей до двух, представленных двумя точками. В этом случае у нас будет одно рукопожатие. Увеличим количество людей до трех. Теперь получим три рукопожатия. Продолжим увеличивать количество людей до четырех, пяти и т. д.
Задача становится геометрической, где ответом является количество сторон и диагоналей «n-угольника». Таким образом, для 10 человек мы получаем 10-угольник, у которого число сторон n = 10. Для определения количества диагоналей можно использовать формулу:
Конец ознакомительного фрагмента.
Текст предоставлен ООО «ЛитРес».
Прочитайте эту книгу целиком, купив полную легальную версию на ЛитРес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам