Чему равно количество подмножеств множества $%\{1,\quad 2,\quad\dots ,\quad 2018\}$%, не содержащих двух последовательных чисел?

задан 5 Мар 2:51

1

Это стандартный факт о числах Фибоначчи. Рекуррентное соотношение здесь легко выводится на основании разбора двух случаев (когда n принадлежит, и когда нет). На форуме про это было уже много раз. При желании, можно найти ссылку.

(5 Мар 3:11) falcao

@falcao, большое спасибо!

(5 Мар 12:54) Казвертеночка
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×619
×135
×69
×66
×27

задан
5 Мар 2:51

показан
135 раз

обновлен
5 Мар 12:54

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru