М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
sehya72
sehya72
19.11.2022 15:50 •  Информатика

Найдите количество 5-значных чисел, составленных из цифр 8 и 9, в которых никакие две девятки не стоят рядом. Необходимо привести развёрнутое решение.

👇
Ответ:

ответ: 13

объяснение:

у нас для длины n = 1 может получиться только 8 и 9 - 2 числа

для n = 2 может получиться только 89, 88, 98 - 3 числа

что мы можем сделать для n = 3?

к предыдущим числам длиной 2 добавить 8

898

888

988

а также мы можем добавить 9 тогда, если последняя цифра числа не 9. Это получается только тогда, когда мы для чисел длиной 1 добавляли 8(

88, 98).

колво чисел для 3 = колво чисел для 2 + колво чисел для 1 = 2 + 3 = 5.

Получаем рекусивное соотношение

то есть чтобы узнать сколько получится чисел длиной n, нам надо добавить  к кол-ву чисел длиной n - 1 добавить 8(эти числа могут гарантированно быть т.к. 9 нету) и прибавить количество чисел длиной n - 2 (то есть мы к ним добавили 8 и их длина получилась n - 1  и к ним еще добавили девятку (их длина стала n), чтобы гарантированно не было двух девяток подряд)

и так для 4 получается = кол-во 3 + кол-во 2 = 3 + 5 = 8

для 5 получается = кол-во 4 + кол-во3 = 8 + 5 = 13

ну кароче что то вроде последовательности Фибоначчи

и так можно написать программу которая вычислит колво для любой длины

4,7(90 оценок)
Открыть все ответы
Ответ:
kresofbro
kresofbro
19.11.2022
Скажем поступок,где Карлсон воровал плюшки,высоко безнравственен.Воровать вообще не хорошо,но с точки зрения детской литературы-это выглядит даже более чем забавно.Ведь Малыш своему другу Карлсону,что его заперла злая домоуправительница,и не дает вкусняшки,поэтому,со стороны автора,это выглядит как маленькая хитрость.Карлсон как верный друг просто не мог оставить малыша в такой детской беде и конечно же ему Ведь Карлсон зная что в соседней комнате лежат плюшки,мог сам из тихонько сьесть,но опять проявил свою любовь и заботу к малышу и поделился с ним.Считаю что это выглядит как маленькая месть-хитрость,и учит нас тому,что друзей в жизни надо иметь как можно больше.
4,8(60 оценок)
Ответ:
елена1136
елена1136
19.11.2022
Скажем поступок,где Карлсон воровал плюшки,высоко безнравственен.Воровать вообще не хорошо,но с точки зрения детской литературы-это выглядит даже более чем забавно.Ведь Малыш своему другу Карлсону,что его заперла злая домоуправительница,и не дает вкусняшки,поэтому,со стороны автора,это выглядит как маленькая хитрость.Карлсон как верный друг просто не мог оставить малыша в такой детской беде и конечно же ему Ведь Карлсон зная что в соседней комнате лежат плюшки,мог сам из тихонько сьесть,но опять проявил свою любовь и заботу к малышу и поделился с ним.Считаю что это выглядит как маленькая месть-хитрость,и учит нас тому,что друзей в жизни надо иметь как можно больше.
4,6(29 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ