|
Найти линейное рекуррентное соотношение для последовательности $% \{ a_n \} $%, где $%a_{n}$% - количество двоичных слов длины n, не содержащих подслова "110" и вычислить a0, a1 и a2. задан 6 Апр 9:05 
gg_math15 |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
6 Апр 9:05
показан
70 раз
обновлен
6 Апр 11:28
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Очень странный баг движка, не позволяющий прописать одновременно нижний и верхний индекс. Я убрал их совсем.
спасибо огромное
@spades, а отделять пробелами пробовали?
@haosfortum, да
См. здесь фактически тот же вопрос. Разница между 110 и 011 не принципиальна (слово можно читать в обратную сторону).