У исполнителя Калькулятор две команды:
1. Прибавь 2
2. Умножь на 3
Первая из них увеличивает число на экране на 3, вторая — утраивает его. Программа для Калькулятора — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 42?
* Составим формулу: F(n) = F(n-2) + F(n/3)
* Числа написанные ниже — это n, подставляем их в формулу:
* 2 = 1 — так как изначально уже одна программа есть.
4 = F(2) + 0 = 1 + 0 = 1
6 = F(4) + F(2) = 1 + 1 = 2
8 = F(6) + 0 = 2 + 0 = 2
10 = F(8) + 0 = 2 + 0 = 2
12 = F(10) + F(4) = 2 + 1 = 3
14 = F(12) + 0 = 3 + 0 = 3
16 = F(14) + 0 = 3 + 0 = 3
18 = F(16) + F(6) = 3 + 2 = 5
20 = F(18) + 0 = 5 + 0 = 5
22 = F(20) + 0 = 5 + 0 = 5
24 = F(22) + F(8) = 5 + 2 = 7
26 = F(24) + 0 = 7 + 0 = 7
28 = F(26) + 0 = 7 + 0 = 7
30 = F(28) + F(10) = 7 + 2 = 9
32 = F(30) + 0 = 9 + 0 = 9
34 = F(32) + 0 = 9 + 0 = 9
36 = F(34) + F(12) = 9 + 3 = 12
Задание 23 // ЕГЭ по информатике 2022
38 = F(36) + 0 = 12 + 0 = 12
40 = F(38) + 0 = 12 + 0 = 12
42 = F(40) + F(14) = 12 + 3 = 15
Ответ: 15
Похожие материалы
- Исполнитель Увеличитель245 преобразует число..
- У исполнителя Калькулятор три команды..
- Исполнитель Июнь15 преобразует число на экране.
- Укажите наибольшее четырехзначное шестнадцат..
- Исполнитель Июнь15 преобразует число на экране..
- Исполнитель Июнь15 .. Прибавить 1.. Умножить на 2
Источник: vopvet.ru
Задача 7489 У исполнителя Удвоитель две команды.
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 8?
информатика 10-11 класс 3055
Решение
Пусть n — конечное число, К(n) — количество программ, которые число 3 преобразуют в число n.
Cоставим рекуррентную формулу для определения числа программ получения числа:
При n = 3 имеем K(3) = 1.
Если n не кратно 2: К(n) = K(n-1)
Если n делится на 2: K(n) = K(n-1) + K(n/2)
Начинаем с конца.
N = 8. Делится на два, значит K(8) = K(7) + K(4)
N = 7. Не делится на два, значит K(7) = K(6)
N = 6. Делится на два, значит K(6) = K(5) + K(3)
N = 5. Не делится на два, значит K(5) = K(4)
N = 4. Делится на два, значит K(4) = K(3) + K(2) (K(2) не существует, берем как ноль)
Знаем, что K(3) = 1, подставляем в другие формулы:
К(4) = K(3) + K(2) = 1 + 0 = 1
К(5) = К(4) = 1
K(6) = K(5) + K(3) = 1 + 1 = 2
42 и Дуглас Адамс — Numberphile
K(7) = K(6) = 2
К(8) = K(7) + K(4) = 2 + 1 = 3 — ответ.
Ответ: 3
Источник: reshimvse.com
Сколько есть программ которые число 3 преобразуют в число 42
Солидные фотокниги на плотной премиальной фотобумаге в твердой ламинированной обложке, в которую можно добавить от 10 до 480 фотографий.
от 1490 руб.
Срок изготовления: 4 дня
Лимитированная серия королевских фотокниг в комбинированной обложке — волшебный подарок по любому поводу
от 5915 руб.
Срок изготовления: 4 дня
Лимитированная серия королевских фотокниг в тканевой обложке — волшебный подарок по любому поводу
от 5360 руб.
Срок изготовления: 4 дня
Самая роскошная фотокнига, вмещающая от 10 до 240 фотографий, с невероятно плотными страницами и тремя видами фотобумаги на выбор.
от 3990 руб.
Срок изготовления: 4 дня
Фотокниги, вмещающие в себя от 10 до 320 фотографий, с мягкой ламинированной обложкой на премиальной фотобумаге.
от 790 руб.
Срок изготовления: 4 дня
Солидные фотокниги на плотной премиальной фотобумаге в твердой ламинированной обложке, в которую можно добавить от 10 до 480 фотографий.
Источник: www.netprint.ru