Ответы на вопрос:
Произносимые слова - это слова, в которых имеется не более двух одинаковых букв подряд. пусть алфавит состоит из букв "0" и "1". обозначим - количество произносимых слов длины n, начинающихся с 1. очевидно, количество произносимых слов, начинающихся с 0 также равно (одни получаются из других взаимной заменой 0 и 1). тогда, если n≥3, то любое произносимое слово длины n, начинающееся с 1, можно получить одним из следующих двух способов: 1) к "1" приставить справа любое произносимое слово длины n-1, начинающееся на 0. таких слов штук, причем, полученные слова обязательно будут произносимыми, т.к. начинаются на "10" и не могут содержать три нуля или три единицы подряд. 2) к "11" приставить справа любое произносимое слово длины n-2, начинающееся на 0. таких слов штук. это слово также произносимо, т.к. начинается на 110, и, значит, не содержит трех нулей или единиц подряд. итак, и легко видеть, что ( есть только одно произносимое слово "1" длины 1, начинающееся на "1") и (есть только два произносимых слова "10" и "11" длины 2, начинающиеся с "1"). таким образом, количество всех произносимых слов длины n равно равно и равно удвоенному n-ому числу фибоначчи. т.е., начиная с , последовательность имеет вид 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, где каждое следующее число - сумма двух предыдущих. , , а значит, искомая разность равна
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
алекс75617.07.2022 08:36
-
Darina1782131.08.2022 10:20
-
sofa37218.12.2022 04:21
-
set1719.09.2021 21:54
-
мне1623.10.2022 00:13
-
Юль4ик1120.05.2021 03:58
-
merhanoooI14.10.2022 15:06
-
Васяян16.10.2022 10:42
-
pashamironov2010.04.2023 07:07
-
Karinanika121.06.2023 13:00
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.