Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Стратегии решения математических задач различные подходы к типовым задачам
.pdf
Глава 2. Распознавание закономерности
Точка Количество маршрутов
A1
B1
C2
D3
E5
F8
Они показаны нарис.2.2.
51
B(1)
A
D(3)
C(2)
F(8)
E(5)
Рис. 2.2
H
G
J
I
L
K
Числовой ряд 1, 2, 3, 5, 8, 13— это последовательность
Фибоначчи, которую взападном мире впервые представил
Леонардо Пизанский (известный также, как Фибоначчи)
в1202г. Вначале такой последовательности стоят 1 и1,
апоследующие числа получаются как сумма предыдущих
двух. Если продолжить эту последовательность доточки L,
томы получим следующее:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.
Таким образом, используя эту закономерность, мы находим, что източки A доточки L можно добраться 144 маршрутами.

52
Стратегии решения математических задач
ЗАДАЧА 2.5
Джонни берет лист бумаги иззаписной книжки иразрывает его пополам, азатем кладет получившиеся части одну
надругую иеще раз разрывает ихпополам. Обрывки он
опять складывает ирвет пополам. Если Джонни сможет
повторить эту процедуру 20раз, токакой толщины будет
стопка обрывков? (Будем считать, что толщина листа бумаги 0,0254мм.)
Обычный подход
Можно нарисовать таблицу иподсчитать результаты для
каждого действия.
Количество
листов встопке
1 1 2 0,0508
2 2 4 0,1016
4 3 8 0,4064
8 4 16 0,8128
Количество
делений
Число листов
встопке
Толщина
Итак далее. Вконечном итоге можно заполнить таблицу
для всех 20 делений инайти ответ.
Образцовое решение
Воспользуемся стратегией поиска закономерности для решения этой задачи. После 1-го деления встопке будет 2 слоя
бумаги, после 2-го деления— 4 слоя, после 3 деления—
8слоев. В экспоненциальной форме количество слоев
можно представить, как 2
После 20 делений толщина стопки составит 0,0254×2
1
, 22, 23, …, или 2n вобщем виде.
20
,

Глава 2. Распознавание закономерности
53
или около 26645мм, что составляет примерно 26,6м. Вот
почему взадаче говорится: «Если Джонни сможет повторить эту процедуру 20 раз».
ЗАДАЧА 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 ит. д.

54
Стратегии решения математических задач
Размер
доски
1×1 1 — — — — — — — 1
2×2 4 1 — — — — — — 5
3×3 9 4 1 — — — — — 14
4×416941— — — — 30
5×5 25 16 9 4 1 — — — 55
6×6 36 25 16 9 4 1 — — 91
7×749362516941— 140
8×86449362516941204
1×1 2×2 3×3 4×4 5×5 6×6 7×7 8×8 Всего
Втаблице явно просматривается закономерность заполнения клеток вкаждой строке, поэтому мы быстро определяем, что нашахматной доске размером 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:

Глава 2. Распознавание закономерности
55
9–4=5
16–9=7
25–16=9
36–25=11
49–36=13
64–49=15.
Закономерности нетолько очень полезны для решения
задач, как мы видели выше, они также придают прелесть
математике.
Задача 2.7
Таблица, представленная ниже, продолжается бесконечно.
Какая буква будет находиться всередине 30-го ряда?
Ряд 1 G L A D Y S G
Ряд 2 L A D Y S G L
Ряд 3 A D Y S G L A
Ряд 4 D Y S G L A D.
Обычный подход
Можно продолжить выписывать буквы вкаждом ряду, пока
недойдем до30-го ряда. Теперь можно определить, какая
буква находится всередине. Такой метод громоздок, ноон
дает правильный ответ.
Образцовое решение
Это классический пример того, насколько эффективно
поиск закономерности позволяет решать задачи. Для
выявления закономерности построим еще четыре ряда
букв.

56
Стратегии решения математических задач
Ряд 1 G L A D Y S G
Ряд 2 L A D Y S G L
Ряд 3 A D Y S G L A
Ряд 4 D Y S G L A D
Ряд 5 Y S G L A D Y
Ряд 6 S G L A D Y S
Ряд 7 G L A D Y S G
Ряд 8 LADYSGL…
Поскольку впоследовательности 6 букв, ряды будут повторяться после каждых 6 букв. Более того, поскольку 30
кратно 6, буква всередине 30-го ряда будет тойже самой,
что ивсередине 6 ряда, т. е. A.Стратегия распознавания
закономерности делает решение задачи очень легким.
ЗАДАЧА 2.8
Найдите цифру вразряде единиц укаждого изследующих
чисел:
19
;
a) 8
197
b) 7
.
(Понятно, что это нужно сделать, неприбегая кпомощи
калькулятора или компьютера.)
Обычный подход
Некоторые пытаются решить эту задачу путем возведения 8 встепень спомощью калькулятора иочень быстро
выясняют, что большинство калькуляторов непозволяет
воспроизвести ответ такой величины. Количество разрядов надисплее заканчивается раньше, чем на него будет
выведено целевое значение.

Глава 2. Распознавание закономерности
57
Образцовое решение
Нам необходимо найти другой подход крешению этой задачи. Попробуем возводить 8 впоследовательно увеличивающуюся степень ипосмотрим, нет ли какой полезной
закономерности впоявлении последних цифр.
81=8 85=32 768 89=134217 728
82=64 86=262 144 810=1073741 824
83=512 87=2097 152 811=8589934 592
84=4096 88=16777 216 812=68719476 736.
Обратите внимание на проявившуюся закономерность— цифра вразряде единиц повторяется при увеличении степени сшагом, равным четырем. Повсей видимости, мы можем использовать эту закономерность при
решении нашей задачи. Интересующая нас степень равна
19. При делении на4 она дает остаток 3. Таким образом, последняя цифра числа 8
11
8
, 87 и83, т. е. 2.
Для скептиков приведем фактическое значение8
19
должна быть такойже, как иу815,
19
=
=144115188075855 872.
Аналогичным образом проанализируем значения, получаемые при возведении 7 впоследовательно увеличивающуюся степень, ипопробуем отыскать закономерность.
71=7 75=16 807 79=40353 607
72=49 76=117 649 710=282475 249
73=343 77=823 543 711=1977326 743
74=2401 78=5764 801 712=13841287 201.

58
Стратегии решения математических задач
Всоответствии сэтой закономерностью при делении
показателя 197 на4 мы получаем остаток, равный 1. Это
означает, что последняя цифра числа 7
койже, как иу7
1
, т. е. 7. При наличии времени вы мо-
197
должна быть та-
жете возвести 7 встепень 197 ипроверить этот ответ. Увас
должно получиться:
197
7
= 30500986272053519460696500325996541282271686
73519018559752227429747850077966257216260752
94895316736160147674876167531025482891555209
43414542713569292535908264249143207.
ЗАДАЧА 2.9
Чтобы составить квадрат 1 × 1, требуется 4 зубочистки,
как показано нарис.2.3.
Рис. 2.3
Чтобы составить квадрат 2 × 2, требуется 12 зубочисток (рис.2.4).
Рис. 2.4
Сколько потребуется зубочисток, чтобы составить квадрат 7×7?

Глава 2. Распознавание закономерности
59
Обычный подход
Вы можете нарисовать квадрат 7×7 ипросто подсчитать
необходимое количество зубочисток. Такой подход вполне
работоспособен, однако он громоздок итребует аккуратного построения чертежа.
Образцовое решение
Для начала попробуем построить несколько небольших квадратов ипосмотрим, удастсяли нам выявить какую-либо
закономерность. Нарисуем квадраты 3×3 и4×4 (рис.2.5
и2.6).
Рис. 2.5
Рис. 2.6

60
Стратегии решения математических задач
Посмотрим теперь, что унас получается.
Квадрат
1×1 4 —
2×2 12 8
3×3 24 12
4×4 40 16
Количество
зубочисток
Насколько больше
Ну вот! При увеличении размера квадрата на1 число
необходимых зубочисток возрастает на4. Продолжим таблицу:
Квадрат
1×1 4 —
2×2 12 8
3×3 24 12
4×4 40 16
5×5 60 20
6×6 84 24
7×7
Количество
зубочисток
112
Насколько больше
28
Таблица показывает, что числа втретьей колонке последовательно возрастают на4. Количество зубочисток можно
определить вобратном порядке, зная результат изтретьей
колонки. Для создания квадрата 7×7 необходимо 112 зубочисток.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
