Рассмотрим алфавит из 2 букв. словом будем считать любое конечное сочетание букв. назовём слово непроизносимым, если в нём встречается больше двух одинаковых букв подряд. на сколько больше произносимых 10 буквенных слов, чем 9-буквенных?

257

259

Посмотреть ответы 2

Ответы на вопрос:

Влад00811

Математика

4,7(88 оценок)

Произносимые слова - это слова, в которых имеется не более двух одинаковых букв подряд. пусть алфавит состоит из букв "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, где каждое следующее число - сумма двух предыдущих. , , а значит, искомая разность равна

pandokokos22jopar

Математика

4,4(63 оценок)

1. только я в гордом одиночестве зализываю свои раны. (неправильное слово в фразеологизме)

2. это дешевле пареной репы. (неправильная форма)

3. неоднократно принимали участие в задержании преступников по горячему следу прапорщики милиции… (неправильная форма употребеления)

4. камнем преткновения стали переговоры городских властей с «российскими железными дорогами». (лишнее слово, фразеологизм и так обозначает главное противоречие)

5. я тебе по гроб жизни обязан. (ошибки нет)

6. в 80-е годы все это линии метро предполагали построить к 2010-му. когда советская власть накрылась медным тазом, пришел конец и этим планам метростроя. (ошибки нет)

7. хороший руководитель должен во всем быть образцом своим подчиненным. (неправильная форма)

8. главное – не пускать все на самотек. (неправильная форма)

9. выскажите свои наибольшие пожелания родным и близким. (неправильное слово)

10. друг для друга они стали лучшими друзьями вопреки известной пословице «не было бы счастья, да несчастье ». (неправильное слово)

11. был как бельмо на глазу у капиталистов, и они искали способы развала социалистического государства. (неправильноая форма)

12. результаты ежедневных тренировок не замедлили себя долго ждать. (неправильная форма)

13. я же говорю, не по сеньке шапка. (неправильное слово)

14. ни одна чиновничья душа не посчитала нужным отреагировать. (неправильное слово)

15. обе они по состоянию здоровья совсем не могут выходить из дома. (неполная форма выражения)

16. ей нужно было держать себя в руках… (неправильное слово)

17. каждый второй фонарь работает из-под палки. (ошибки нет)

18. нашего тренинга: разбудить в вас спящего гения. эту технологию обучения рисования проверили на себе более десяти тысяч слушателей. вот некоторые отзывы:

ирина (30 лет): счастья полные штаны! это так легко как дышать! (лишнее слово) от осознания своих талантов и возможностей хочется скакать на одной ножке и смеяться во весь голос! рисуйте, рисуйте и наслаждайтесь!

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.