Леонардо Фибоначчи был выдающимся средневековым математиком. Считается, что именно он ввёл в обиход арабские цифры. В «Книге абака» — труде, излагающем и пропагандирующем десятичную арифметику, — Фибоначчи приводит свою знаменитую задачу о кроликах. Попробуйте её решить.
В начале января пару новорождённых кроликов (самца и самку) поместили в загончик, огороженный со всех сторон. Сколько пар кроликов они произведут к началу следующего года? Необходимо учесть такие условия:
Кролики достигают половой зрелости через два месяца после своего рождения, то есть к началу третьего месяца жизни.
В начале каждого месяца каждая половозрелая пара даёт жизнь только одной паре.
Животные всегда рождаются парами «одна самка + один самец».
Кролики бессмертны, их не могут съесть хищники.
Давайте посмотрим, как растёт количество кроликов в первые полгода:
Месяц 1. Одна пара молодых кроликов.
Месяц 2. По‑прежнему одна исходная пара. Кролики ещё не достигли детородного возраста.
Месяц 3. Две пары: исходная, достигшая детородного возраста + пара молодых кроликов, которых она породила.
Месяц 4. Три пары: одна исходная пара + одна пара кроликов, которую она породила в начале месяца + одна пара кроликов, которые появились на свет в третьем месяце, но ещё не достигли половой зрелости.
Месяц 5. Пять пар: одна исходная пара + одна пара, родившаяся в третьем месяце и достигшая детородного возраста + две новые пары, которым они дали жизнь + одна пара, которая появилась на свет в четвёртом месяце, но пока не достигла зрелости.
Месяц 6. Восемь пар: пять пар, живших в прошлом месяце + три новорождённые пары. И так далее.
Чтобы было понятнее, запишем полученные данные в таблицу:
Если внимательно рассмотреть таблицу, можно выявить следующую закономерность. Каждый раз количество кроликов, имеющихся в n‑м месяце, равно числу кроликов в (n − 1)-м, предыдущем месяце, суммированному с числом только что родившихся кроликов. Их количество, в свою очередь, равно общему числу животных по состоянию на (n − 2)-й месяц (который был два месяца назад). Отсюда можно вывести формулу:
Fn = Fn‑1+ Fn‑2,
где Fn — общее количество пар кроликов в n‑й месяц, Fn‑1 — общее количество пар кроликов в предыдущий месяц, а Fn‑2 — общее количество пар кроликов два месяца назад.
Подсчитаем по ней количество животных в последующие месяцы:
Месяц 7. 8 + 5 = 13.
Месяц 8. 13 + 8 = 21.
Месяц 9. 21 + 13 = 34.
Месяц 10. 34 +21 = 55.
Месяц 11. 55 + 34 = 89.
Месяц 12. 89 + 55 = 144.
Месяц 13 (начало следующего года). 144 + 89 = 233.
В начале 13‑го месяца, то есть в конце года, у нас будет 233 пары кроликов. Из них 144 пары будут взрослыми, а 89 — молодыми. Полученная последовательность 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 называется числами Фибоначчи. В ней каждое новое итоговое число равно сумме двух предыдущих.
Самый большой или самый длинный? 7 главных катков России
Правда ли, что диабет молодеет? Разбираемся с эндокринологом
Что такое «Редуксин Форте» и как он работает
Мой особенный друг: как взять из приюта питомца с особыми потребностями и не пожалеть
Комментарии
Ivan Potapov
В задаче не учтена длительность беременности. То есть на начало 3 месяца не будет 2-х пар.
Анастасия Сукманова
кролики достигают половой зрелости к началу 3 месяца и сразу же дают жизнь новой паре.
Ivan Potapov
Я понимаю, что такое условие задачи. Но было бы более жизненным и правильным указать, что беременность длится месяц. 1 марта кролики достигли половой зрелости, спарились, и новая пара появилась 1 апреля
Виталий Королев
Не верный вопрос "Сколько пар кроликов они произведут к началу следующего года?", в нем говорится о первой паре помещенной в загонсик, а не общее количество пар.
Маргарита Громова
|изменено
Не учтено, что дети могут спариваться с родителями, с братьями/сёстрами, с другими поколениями
Лучшие предложения
10 крутых товаров, которые внезапно подешевели на «Яндекс Маркете»
15 надёжных кабелей для быстрой зарядки смартфонов и ноутбуков
Настолько тёплые кроссовки от Ecco, что их можно носить на голую ногу
Популярное пусковое устройство отдают с приятной скидкой на AliExpress
Эта куртка от российского производителя — самое то для нашей зимы
Спасаем вещи машинкой для удаления катышков с восторженными отзывами
Находки AliExpress: самые интересные и полезные товары недели
10 инструментов, которые значительно подешевели на AliExpress в январе
Самый большой или самый длинный? 7 главных катков России
Правда ли, что диабет молодеет? Разбираемся с эндокринологом
Что такое «Редуксин Форте» и как он работает
Мой особенный друг: как взять из приюта питомца с особыми потребностями и не пожалеть