М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
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 оценок)
Открыть все ответы
Ответ:
aarodin
aarodin
19.11.2022

Требования безопасности перед началом работы:

1. Запрещено входить в кабинет в верхней одежде, головных уборах, с громоздкими предметами и едой

2. Запрещено входить в кабинет информатики в грязной обуви без бахил или без сменной обуви

3. Запрещается шуметь, громко разговаривать и отвлекать других учащихся

4. Запрещено бегать и прыгать, самовольно передвигаться по кабинету

5. Перед началом занятий все личные мобильные устройства учащихся (телефон, плеер и т.п.) должны быть выключены

6. Разрешается работать только на том компьютере, который выделен на занятие

7. Перед началом работы учащийся обязан осмотреть рабочее место и свой компьютер на предмет отсутствия видимых повреждений оборудования

8. Запрещается выключать или включать оборудование без разрешения преподавателя

9. Напряжение в сети кабинета включается и выключается только преподавателем

4,4(44 оценок)
Ответ:
wedh2011
wedh2011
19.11.2022
1. Перевод текста с английского языка на русский можно назвать: 
б) Информационным процессом обработки информации;
2. Измерение температуры представляет собой
в) процесс получения
3. Перевод текста с английского языка на русский можно назвать: 
в) процесс полученияд) процесс использования.
4. Записная книжка обычно используется с целью:
г) хранения, обработки и передачи информации;
5. Примером передачи информации может служить процесс:
а) отправление телеграммы 
6. Какие из перечисленных процессов являются информационными:
б) процессы получения, поиска, хранения, передачи, обработки и использования информации
7. Под носителем информации понимают:
в) среду для записи и хранения информации 
4,7(43 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ