1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.
Таким образом, используя эту закономерность, мы находим, что из точки A до точки L можно добраться 144 маршрутами.
Задача 2.5
Джонни берет лист бумаги из записной книжки и разрывает его пополам, а затем кладет получившиеся части одну на другую и еще раз разрывает их пополам. Обрывки он опять складывает и рвет пополам. Если Джонни сможет повторить эту процедуру 20 раз, то какой толщины будет стопка обрывков? (Будем считать, что толщина листа бумаги 0,0254 мм.)
Обычный подход
Можно нарисовать таблицу и подсчитать результаты для каждого действия.
И так далее. В конечном итоге можно заполнить таблицу для всех 20 делений и найти ответ.
Образцовое решение
Воспользуемся стратегией поиска закономерности для решения этой задачи. После 1-го деления в стопке будет 2 слоя бумаги, после 2-го деления — 4 слоя, после 3 деления — 8 слоев. В экспоненциальной форме количество слоев можно представить, как 21
, 22, 23, …, или 2n в общем виде. После 20 делений толщина стопки составит 0,0254 × 220, или около 26 645 мм, что составляет примерно 26,6 м. Вот почему в задаче говорится: «Задача 2.6
Сколько квадратов всех размеров на стандартной шахматной доске размером 8 × 8 клеток?
Обычный подход
Первой реакцией будет ответ 8 × 8 = 64 квадрата, однако слова «всех размеров» говорят о том, что могут существовать и другие ответы. Математический подход предполагает подсчет количества квадратных областей всех размеров на шахматной доске с 64 клетками, т. е. 2 × 2, 3 × 3, 4 × 4 и т. д. Это неудобно и довольно трудно, поскольку перекрывается множество клеток. К тому же в процессе подсчета легко сбиться, так что такой метод скучен и проблематичен.
Образцовое решение
Попробуем применить стратегию поиска закономерности в сочетании с таблицей для организации данных. Если начать с доски размером 1 клетка на 1 клетку, то, очевидно, на ней будет только один квадрат, т. е. квадрат 1 × 1. На доске размером 2 клетки на 2 клетки мы увидим четыре квадрата 1 × 1 и один квадрат 2 × 2, т. е. всего 5 квадратов. Представим данные в таблице по мере увеличения размера нашей доски от 1 × 1 до 2 × 2, 3 × 3 и т. д.
В таблице явно просматривается закономерность заполнения клеток в каждой строке, поэтому мы быстро определяем, что на шахматной доске размером 8 × 8 клеток находятся 204 квадрата всех размеров.
В представленной выше таблице можно заметить не только одну закономерность. В ней, например, встречается множество квадратов целых чисел. А если взглянуть на колонку «Всего» и определить разность между следующими друг за другом членами, то мы получим интересную последовательность:
5–1 = 4
14–5 = 9
30–14 = 16
55–30 = 25
91–55 = 36
140–91 = 49
204–140 = 64.
Опять мы получаем квадраты целых чисел. Если теперь найти разность второго порядка, т. е. разность между квадратами, то мы получим последовательность нечетных чисел, начиная с 5:
9–4 = 5
16–9 = 7
25–16 = 9
36–25 = 11
49–36 = 13
64–49 = 15.
Закономерности не только очень полезны для решения задач, как мы видели выше, они также придают прелесть математике.
Задача 2.7
Таблица, представленная ниже, продолжается бесконечно. Какая буква будет находиться в середине 30-го ряда?
Обычный подход
Можно продолжить выписывать буквы в каждом ряду, пока не дойдем до 30-го ряда. Теперь можно определить, какая буква находится в середине. Такой метод громоздок, но он дает правильный ответ.
Образцовое решение
Это классический пример того, насколько эффективно поиск закономерности позволяет решать задачи. Для выявления закономерности построим еще четыре ряда букв.
Поскольку в последовательности 6 букв, ряды будут повторяться после каждых 6 букв. Более того, поскольку 30 кратно 6, буква в середине 30-го ряда будет той же самой, что и в середине 6 ряда, т. е. A. Стратегия распознавания закономерности делает решение задачи очень легким.
Задача 2.8
Найдите цифру в разряде единиц у каждого из следующих чисел:
a) 819
;b) 7197
.(Понятно, что это нужно сделать, не прибегая к помощи калькулятора или компьютера.)
Обычный подход
Некоторые пытаются решить эту задачу путем возведения 8 в степень с помощью калькулятора и очень быстро выясняют, что большинство калькуляторов не позволяет воспроизвести ответ такой величины. Количество разрядов на дисплее заканчивается раньше, чем на него будет выведено целевое значение.
Образцовое решение
Нам необходимо найти другой подход к решению этой задачи. Попробуем возводить 8 в последовательно увеличивающуюся степень и посмотрим, нет ли какой полезной закономерности в появлении последних цифр.