Удивительные числа Фибоначчи
Шрифт:
Да! Потребовалось целых три попытки! Но, при этом не потребовалось мучительно вспоминать сложные формулы или составлять систему уравнений!
Давайте убедимся, что метод проб и ошибок является, хотя и длительным, зато универсальным, то есть применимым для любых задач.
На одной из многочисленных рек, протекающих в нашей необъятной стране, по обоим берегам расположены два поселка. А вот моста в этом месте реки нет. Для того, чтобы жители каждого из поселков могли общаться друг с другом, налажена паромная переправа. Это, когда некоторая плавучая платформа, на которой могут разместиться и пассажиры и автомобили, пересекает реку то в одном направлении, то в обратном. Разумеется, что у многих жителей имелись свои лодки, как моторные, так и весельные.
Представим себе, что однажды майским утром одновременно от левого берега отчалили и паром и весельная лодка. Известно, что паром движется в два раза быстрее, чем весельная лодка. Когда паром достиг правого берега, лодка еще, разумеется, продолжала путь. А если быть точным, то доплыла до середины реки. Время на высадку и посадку пассажиров мы учитывать не будем, так как для решения нашей задачи оно не существенно. А наша задача состоит в том, чтобы узнать, какое расстояние проплыла лодка к моменту встречи с паромом, когда тот уже совершал обратный рейс. Ширина реки в этом месте составляет шестьсот метров.
Ответ почти готов! Немного больше, чем триста метров! Это правильно, но нам нужно узнать точно! Как будем рассуждать?
Паром отправился в обратный рейс, а лодка пересекла середину реки. С этого момента они двигались навстречу друг другу. В момент, когда они встретились они вместе проплыли триста метров. Но паром плыл в в два раза быстрее, и поэтому преодолел расстояние в два раза большее, чем преодолела лодка. То есть две части пути проделал паром и еще одну часть пути проделала лодка. Чтобы узнать длину этой части пути нам осталось разделить весь путь (половину ширины реки) на три. И мы получим сто метров. Осталось добавить длину половину реки и, уже точный, ответ готов! Четыресто метров.
Некоторые, с усмешкой, скажут, что эту задачу можно решить применяя формулу: R * (V1 * V2) / (V1 + V2)
А если бы нам было известно расстояние, которое проплыла лодка, а надо было бы узнать ширину реки? Нам потребовалась бы формула: (L2 + L2 * V1 / V2) / 2
Но неужели держать в памяти огромное количество формул, да при этом помнить какая формула к какой ситуации подходит, легче, чем научится просто рассуждать?
Мы можем переложить эту задачу в другую. Например, папа с сыном копают грядку. Папа копает в два раза быстрее, а конкретно метр за пять минут. Длина грядки шесть метров. За сколько времени они вскопают грядку, если начнут копать с разных концов. Для этого нам необходимо и достаточно узнать сколько вскопает сын, к моменту встречи. А к моменту встречи, они вскопают всю грядку. Причем отец вскопает две части грядки, а сын только одну часть. А эта часть составит треть от всей грядки. То есть два метра. А если папа копает метр за пять минут, то сын за десять. А два метра за двадцать. Ответ готов! Через двадцать минут мама с дочкой уже могут сажать в грядку семена.
А вот математик Леонардо, сын купца Гильермо из итальянского города Пиза, по прозвищу (которое ему не нравилось) «Фибоначчи» поставил для себя очень интересную задачу: Если купить пару крольчат (мальчика и девочку), которые через месяц станут взрослыми. А еще через месяц у них родится пара крольчат (мальчик и девочка). Которые через месяц тоже повзрослеют. А к тому времени у их родителей снова родится пара крольчат (мальчик и девочка). И вот так будет со всеми кроликами постоянно! Все кролики будут всегда здоровы и никогда не умрут.
Требуется узнать какое количество пар кроликов будет на ферме при таком воспроизводстве через заданное время?
Разумеется, с кроликами подобное воспроизводство не реально. Но решение этой идеализированной задачи привело к пониманию многих реальных процессов развития живых существ!
Для того, чтобы не утруждаться подсчетом кроликов, давайте переложим эту задачку на поле чудес из сказки «Буратино». Представим, что существует некое поле чудес, где из посаженной монетки за один день вырастает деревце, а затем каждый день на нем созревают монетки, которые падают, и из них, также, вырастают денежные деревца. При этом монетки в почве не растрачиваются.
Начнем? У нас есть одна монетка, которую мы посадим в это чудесное поле.
На следующий день на поле выросло деревце.
На следующий день на деревце созрела монетка, которая упала и зарылась.
На следующий день на деревце созрела монетка, которая упала и зарылась. И выросло еще одно деревце.
На следующий день на деревце созрела монетка, которая упала и зарылась. На вновь выросшем деревце созрела монетка, которая упала и зарылась. И выросло еще одно деревце.
На следующий день на трех деревцах созрели монетки, которые упали и зарылись. И выросли еще два деревца.
Пожалуй, пора подсчитать! В первый день была только одна монетка. Во второй день так и осталась эта одна монетка. В третий день уже стало две монетки. В четвертый день мы насчитаем три монетки. В пятый день у нас в распоряжении окажутся целых пять монеток. В шестой день на поле будут уже восемь монеток.
Сколько монеток будет в седьмой день? А сколько в десятый?
С каждым разом вести подсчет будет все труднее и труднее!
Нужно понять, по какому правилу развивается эта числовая последовательность?
Самая простая и понятная для нас числовая последовательность — это ряд натуральных чисел. Эта последовательность, как мы уже говорили, образуется по правилу: следующее число образуется прибавлением единички к текущему числу. Но это не единственное правило! Давайте приведем несколько примеров.
Будем складывать те же натуральные числа, выписанные каждое по два раза. При этом один ряд начнем с нуля, а другой уже с единички.
0_1_1_2_2_3_3_4_4_5_5
1_1_2_2_3_3_4_4_5_5_6
________________________
1_2_3_4_5_6_7_8_9_10_11
Другим способом, будем удваивать текущее число и вычитать предыдущее. Начнем с нуля и единички. Единичку умножим на два и вычтем ноль. Получим число два. Затем, два умножим на два и вычтем один. Получим три. Далее, три умножим на два и вычтем два. Получим четыре. И, так далее...
А если попробовать утраивать текущее число и вычитать удвоенное предыдущее? Единичку умножим на три и вычтем дважды ноль. Получим три. Три умножим на три и вычтем удвоенную единичку. Получим семь. Семь умножим на три и вычтем удвоенное число три. Получим пятнадцать...