Артур Бенджамин - Магия математики - Как найти x и зачем это нужно

Ответ 2: Решим две задачи: сначала посчитаем варианты кладки, в которых будет разрыв после 5 квадрата (то есть ряд можно разделить пополам), потом те, где разрыва в этом месте не будет (и ряд будет разделяться на две неравные части). Начнем с первого. Левую часть можно выложить f 5= 8 способами. Обе части равны, значит, и правую можно выложить f 5= 8 способами. Согласно закону произведения (см. главу 4), мы можем представить общую сумму способов как f 5² = 8 ² , как показано ниже:

Теперь посчитаем те варианты, в которых разрыва в центре нет, зато мы точно знаем, что 5 и 6 квадраты закрыты прямоугольником (как нарисовано ниже). В таком случае части ряда как слева, так и справа от центрального прямоугольника можно выложить f 4= 5 способами, значит, всего получается f 4² = 5 ² . Сводим вместе оба варианта и получаем, что f 10 = f 5² + f 4² , что и требовалось.

На уровне обобщений же трюк с разделением панелей длиной 2 n квадратов на два типа в зависимости от того, есть ли у них по центру разрыв или нет, приводит нас к очень красивой закономерности –

Возьмем только что рассмотренную закономерность и попробуем использовать ее в похожих примерах. Скажем, сколько будет способов выложить плиткой ряд протяженностью m + n ? Сначала – те варианты кладки, в которых будет разрыв после квадрата m . Левую часть можно выложить f mспособами, правую – f nспособами, то есть всего их f m f n. Теперь – варианты кладки без разрыва после квадрата m . Прямоугольник тогда покрывает квадраты m и m + 1, остальные же можно выложить f m–1 f n–1способами. В итоге у нас получается весьма полезная формула при m, n ≥ 0.

А теперь рассмотрим другой пример. Что получится, если суммировать квадраты всех чисел Фибоначчи?

Ух ты! Здо́рово, правда? Сумма квадратов есть произведение двух последних чисел! Но зачем прибавлять сумму квадратов 1, 1, 2, 3, 5 и 8 к произведению 8 × 13? Лучший способ визуализировать это – взять шесть квадратов со сторонами 1, 1, 2, 3, 5 и 8 и расположить их так, как показано на схеме.

Берем один квадрат 1 на 1. Рядом с ним помещаем второй такой же. Получается прямоугольник 1 на 2. Под ним располагаем квадрат 2 на 2, и наш прямоугольник вырастает до 3 на 2. К его более длинной грани прибавляем квадрат 3 на 3 (получается прямоугольник 3 на 5); квадрат 5 на 5 отправляется вниз (получая прямоугольник 8 на 5), и, наконец, чертим самый большой квадрат, 8 на 8, тем самым заканчивая и прямоугольник 8 на 13. А теперь – простой вопрос.

Вопрос: Какова площадь большого прямоугольника?

Ответ 1: С одной стороны, это будет сумма площадей всех входящих в него квадратов, то есть 1² + 1² + 2² + 3² + 5² + 8².

Ответ 2: С другой стороны, высота большого прямоугольника равняется 8, длина же – 5 + 8 = 13, а значит, площадь – 8 × 13.

Так как оба эти ответа логически верны, они должны приводить нас к одному и тому же результату, который объяснит наше тождество. По большому счету, то, как мы строили этот прямоугольник, уже его объясняет – вместе со всеми отношениями между входящими в нее числами (я имею в виду 1² + 1² + 2² + 3² + 5² = 5 × 8). И если следовать этой логике и дальше, мы расширим наш прямоугольник сначала до 13 × 21, потом до 21 × 34 и т. д. до бесконечности. Общая формула выглядит так:

Посмотрим, что произойдет при перемножении двух соседних чисел последовательности Фибоначчи. «Соседями» 5, например, являются 3 и 8. Их произведение равно 3 × 8 = 24, что лишь на единицу меньше 5². «Соседи» 8 – 5 и 13, которые при умножении друг на друга дают 65 – число, которое на единицу больше 82. Таблица, показанная ниже, подтверждает эту закономерность: в последовательности Фибоначчи произведение двух соседних с искомым чисел будет всегда отличаться на 1 от квадрата этого искомого. Другими словами,