По следам Великого Комбинатора

Сам Фибоначчи получил свой ряд как решение такой задачи (которую сам же и придумал). Текст задачи (кроме заголовка) – это перевод текста самого Фибоначчи:

Задача 6.

Кролики – это не только ценный мех…

Кто-то поместил пару кроликов в некоем замкнутом пространстве, чтобы узнать, сколько пар кроликов родится при этом в течении года. Природа кроликов такова, что каждый месяц пара кроликов производит на свет другую пару, а способность к производству потомства у них появляется только по достижению двухмесячного возраста.Решение

Кстати, последовательность Фибоначчи возникает не только для генеалогического, но и для обыкновенного дерева, если на каждой ветке появляется новый побег каждую весну с тех пор, как этой ветке исполняется два года.

Надеемся, что вы, разбирая вместе с нами примеры, самостоятельно решая задачи и разобравшись в правилах суммы, произведения и степени, приобрели какой-никакой опыт работы с комбинаторными ситуациями. Теперь, на основе полученного опыта, рассмотрим новые комбинаторные задачи.