Книги на полке
Добавлено: 25 май 2007, 20:50
B "Большой Кроличьей энциклопедии" 12 томов. Книги стоят на полке почти по порядку: каждый том стоит либо на своем месте, либо на соседнем. Сколько таких расстановок возможно?
Pavlovsky писал(а):Source of the post
Человек посадил пару кроликов в загон, окруженный co всех сторон стеной. Сколько пар кроликов за год может произвести на свет эта пара, если известно, что каждый месяц, начиная co второго, каждая пара кроликов производит на свет одну пару?
Так вот кроликов будет столько же сколько и расстановок "Большой Кроличьей энциклопедии"
Natrix писал(а):Source of the post
B "Большой Кроличьей энциклопедии" 12 томов. Книги стоят на полке почти по порядку: каждый том стоит либо на своем месте, либо на соседнем. Сколько таких расстановок возможно?
Natrix писал(а):Source of the postPavlovsky писал(а):Source of the post
Человек посадил пару кроликов в загон, окруженный co всех сторон стеной. Сколько пар кроликов за год может произвести на свет эта пара, если известно, что каждый месяц, начиная co второго, каждая пара кроликов производит на свет одну пару?
Так вот кроликов будет столько же сколько и расстановок "Большой Кроличьей энциклопедии"
Доказывай!
AV_77 писал(а):Source of the postNatrix писал(а):Source of the post
B "Большой Кроличьей энциклопедии" 12 томов. Книги стоят на полке почти по порядку: каждый том стоит либо на своем месте, либо на соседнем. Сколько таких расстановок возможно?
Рассмотрим более общую задачу, когда имеется томов. Обозначим число расстановок через .
Возможны два варианта:
1) Первый том стоит на своем месте, таких расстановок -
2) Первый том стоит не на своем месте. Это означает, что первый том стоит на втором месте, a 2-й том - на первом. Таких расстановок - .
И мы получили рекуррентную формулу
Ничего не напоминает?