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