Моделирование с помощью рекуррентных отношений
Пусть uₙ - количество последовательностей, состоящих из 0 и 1, не содержащих двух последовательных 0.
a) Рассматривая возможности для последней цифры строки длины n, объясните,
почему uₙ = uₙ₋₁ + uₙ₋₂
б) Запишите значения u₁ и u₂.
в) Найдите количество 16-значных строк, состоящих из 0 и 1, которые не содержат двух 0 подряд.
Моделирование с помощью рекуррентных отношений
Пусть uₙ - количество последовательностей, состоящих из 0 и 1, не содержащих двух последовательных 0.
a) Рассматривая возможности для последней цифры строки длины n, объясните,
почему uₙ = uₙ₋₁ + uₙ₋₂
б) Запишите значения u₁ и u₂.
в) Найдите количество 16-значных строк, состоящих из 0 и 1, которые не содержат двух 0 подряд.
Пусть uₙ - количество последовательностей, состоящих из 0 и 1, не содержащих двух последовательных 0.
a) Рассматривая возможности для последней цифры строки длины n, объясните,
почему uₙ = uₙ₋₁ + uₙ₋₂
б) Запишите значения u₁ и u₂.
в) Найдите количество 16-значных строк, состоящих из 0 и 1, которые не содержат двух 0 подряд.
Готовый ответ
Готовый ответ был подготовлен экспертом по математике
решение
15 Дек 2022 в 14:08
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
