В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
вова5555555
вова5555555
17.02.2021 12:04 •  Информатика

У Исполнителя две команды, которым присвоены номера: 1. прибавь 2,
2. прибавь 5.

Первая из них увеличивает число на экране на 2, вторая увеличивает его на 5. Программа для Увеличителя — это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 21?

Показать ответ
Ответ:
tihayasonyap0c4ug
tihayasonyap0c4ug
07.01.2021 00:19

23

Объяснение:

Пусть

n - число

f(n) - сколькими его можно получить из 1

f(n) = f(n - 2) + f(n - 5)

т.к число n можно получить из n - 2 и это или из n - 5 и это

f(1) = 1 (пустая программа)

f(2) = 0

f(3) = 1

f(4) = 0

f(5) = 1

f(6) = 1

f(7) = 1

f(8) = 2

f(9) = 1

f(10) = 3

f(11) = 2

f(12) = 4

f(13) = 4

f(14) = 5

f(15) = 7

f(16) = 7

f(17) = 11

f(18) = 11

f(19) = 16

f(20) = 18

f(21) = 23

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота