У исполнителя вычислить две команды, которым присвоены номера: 1. прибавь 1,
2. прибавь 4,
3. умножить на 3.
Первая из них увеличивает число на экрана на 1, вторая – на 4, третья – увеличивает его в 3 раза. Программа для Вычислителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 16?
Прямой перебор — попытка перебрать всевозможные последовательности этих команд и посмотреть, какие из них, примененные к 1 сделают из нее 16 — но это долгий способ, оценка сложности сверху без короткой схемы — это 3^15 таких последовательностей (сколько всего команд) ^ (максимально возможное число команд в подходящей программе, это 15 прибавлений по единичке).
Можно развить подход «от противного», который лежит в основе идей динаимического программирования: обозначив n(x) — какое количество различных программ преобразую число 1 в x, получаем формулу для исходного n(16) = n(15) + n(12) = (n(14) + n(11) + n(5)) + (n(11) + n(8) + n(4)) = .
Будем считать, что n(1) = 1
Тогда вот функция на питоне для подсчёта искомого числа. Вызов n(16) вернёт результат 136
if x < 1: return 0
elif x == 1: return 1
else: return n(x — 1) + n(x — 4) + (0 if x % 3 != 0 else n(x // 3))
У такого подхода есть несомненное преимущество: его не только проще написать, но и сложность его O(n)
Задачи из задания ege23 для подготовки к ЕГЭ по информатике
1029 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1030 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1031 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1032 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1034 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1035 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1036 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1037 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
1044 ege23 Простой вариант edit
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задать вопрос
Обязательно укажите способ с вами: страница ВК, электронная почта, скайп
Внимание!
Сообщить об ошибке
Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:
Задача 1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют. — презентация
Презентация на тему: » Задача 1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют.» — Транскрипт:
2 Задача 1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте. Для решения будем использовать следующую таблицу исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии
3 исходное число команда результат команды кол-во «ветвей» общее кол- во решений комментарии 1 +1 * * * * * * * * *2
4 исходное число команда результат команды кол-во «ветвей» общее кол- во решений комментарии * * * * * * * * *2 18
5 исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла! 18>16
6 исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!
7 исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!
8 исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!
9 исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!
10 исходное число команда результат команды кол-во «ветвей» общее кол-во решений комментарии * * * * * * * * *2 18 нет смысла!
11 Комментарии Схема решения: 1.Заполняем первый и второй столбец таблицы. 2.Заполняем третий столбец таблицы до тех пор, пока во втором столбце («Результат команды») не останется только одна строка (одна возможная веточка). Замечание: исполнителю нет смысла применять команду 2 к числам >=9, т.к полученный результат будет превосходить целевое число 16; 3. Заполняем четвертый столбец таблицы единицами для чисел от последнего исходного до целевого (к числам 9
23. Перебор вариантов, динамическое программирование
Исполнитель Вычислитель преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 2
2. Умножить на 2
3. Прибавить 3
Первая из них увеличивает число на экране на 2, вторая умножает его на 2, третья увеличивает его на 3.
Программа для Вычислителя – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы содержит число 11?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.
Решение:
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 1 | 2 | 1 | 2 | 3 | 5 | 5 | 9 | 10 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 10 | 10 | 10 | 20 | 20 | 30 | 40 | 50 | 70 | 50+40+10=100 |
Ответ: 100
Демонстрационный вариант ЕГЭ 2018 г. – задание №22.
Исполнитель М17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3. Программа для исполнителя М17 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 12 и при этом траектория вычислений программы содержит числа 8 и 10? Траектория должна содержать оба указанных числа. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
Решение:
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 1 | 1 | 2 | 3 | 6 | 9 | 15 | 15 | 30 | 30 | 60 |
Ответ: 60
Демонстрационный вариант ЕГЭ 2017 г. – задание №22.
Сколько существует таких программ, которые исходное число 3 преобразуют в число 12 и при этом траектория вычислений программы содержит число 10?
Исполнитель А16 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2,третья умножает его на 2.
Программа для исполнителя А16 – это последовательность команд.
Сколько существует таких программ, которые исходное число 3 преобразуют в число 12 и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
Решение:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Разобъём задачу на 2 этапа: получить из 3 — 10 и получить из 10 — 12
4 из 3 можем получить только 1 способом: 3+1=4 (1 способ)
5 из 3 можем получить 2 способами: 4+1 (1) и 3+2 (1) (2 способа)
6 из 3 можем получить 4 способами: 5+1 (2); 4+2 (1) и 3*2 (1) (4 способа)
7 из 3 можем получить 6 способами: 6+1 (4); 5+2 (2) (6 способов)
8 из 3 можем получить 11 способами: 7+1 (6); 6+2 (4) и 4*2 (1) (11 способов)
9 из 3 можем получить 17 способами: 8+1 (11); 7+2 (6) (17 способов)
10 из 3 можем получить 30 способами: 9+1 (17); 8+2 (11) и 5*2 (2) (30 способов)
12 из 10 можно получить 2 способами:
- Сразу 12 из 10: 10+2
- Сначала получаем 11: 10+1, потом 12 из 11: 11+1
10 из 3 можем получить 30 способами, 12 из 10 можно получить 2 способами:
| 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 1 | 1 | ||||||||
| 1 | 1 | 2 | |||||||
| 1 | 1 | 2 | 4 | ||||||
| 2 | 4 | 6 | |||||||
| 1 | 4 | 6 | 11 | ||||||
| 6 | 11 | 17 | |||||||
| 2 | 11 | 17 | 30 | ||||||
| 30 | 30 | ||||||||
| 30 | 30 | 60 |
Ответ: 60
Демонстрационный вариант ЕГЭ 2016 г. – задание №22
Исполнитель Май15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Решение:
Разобъём задачу на 2 этапа: получить из 2 — 14 и получить из 14 — 29
3 из 2 можем получить только 1 способом: 2+1=3 (1 способ)
4 из 2 можем получить 2 способами: 3+1 (1) и 2*2 (1) (2 способа)
5 из 2 можем получить 2 способами: 4+1 (2) (2 способа)
6 из 2 можем получить 3 способами: 5+1 (2) и 3*2 (1) (3 способа)
7 из 2 можем получить 3 способами: 6+1 (3) (3 способа)
8 из 2 можем получить 5 способами: 7+1 (3) и 4*2 (2) (5 способов)
9 из 2 можем получить 5 способами: 8+1 (5) (5 способов)
10 из 2 можем получить 7 способами: 9+1 (5) и 5*2 (2) (7 способов)
11 из 2 можем получить 5 способами: 10+1 (7) (7 способов)
12 из 2 можем получить 10 способами: 11+1 (7) и 6*2 (3) (10 способов)
13 из 2 можем получить 10 способами: 12+1 (10) (10 способов)
14 из 2 можем получить 13 способами: 12+1 (10) и 7*2 (3) (13 способов)
Траектория вычислений не содержит числа 25, значит, 29 из 14 мы не можем получить, используя только команду №1 ( Прибавить 1).
Поэтому для получения 29 из 14, мы 14 умножаем на 2 и прибавляем 1:
14 из 2 можем получить 13 способами, 29 из 14 можно получить 1 способом:
Ответ:13
У исполнителя Калькулятор две команды, которым присвоены номера:
- прибавь 1
- умножь на 2
Сколько есть программ, которые число 1 преобразуют в число 16?
Решение:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 1 | 2 | 2 | 4 | 4 | 6 | 6 | 10 | 10 | 14 | 14 | 20 | 20 | 26 | 26 | 36 |
Ответ: 36
У исполнителя Калькулятор две команды, которым присвоены номера:
- прибавь 1
- увеличь каждый разряд числа на 1
Например, число 23 с помощью команды 2 превратится в 34, а 29 в 39 (так как младший разряд нельзя увеличить). Если перед выполнением команды 2 какая-либо цифра равна 9, она не изменяется. Сколько есть программ, которые число 25 преобразуют в число 51?
Решение:
| 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 3 | 4 | 4+1+1=6 | 6 |
| 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 |
| 7 | 8 | 9 | 10 | 11 | 12 | 14 | 17 | 17+4+6=27 | 27 | 27+6=33 |
Ответ: 33
Исполнитель А12S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
- Прибавь 1
- Прибавь 2
- Прибавь предыдущее
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А12S – это последовательность команд.
Сколько существует программ, которые число 3 преобразуют в число 10?
Решение:
| 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 1 | 1 | 3 | 4 | 8 | 12 | 23 | 35 |
| 1+1+1 | 3+1 | 4+3+1 | 8+4 | 12+8+3 | 23+12 |
Ответ: 35
Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
- Прибавить 1
- Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 34 и при этом траектория вычислений содержит число 12?
Решение:
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 1 | 1 | 2 | 2 | 3 | 3 | 5 | 5 | 7 | 7 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 |
| 10 | 10 | 10 | 20 | 20 | 30 | 30 | 40 | 40 | 50 | 50 | 60 | 60 | 70 |
Ответ: 70
Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
- Прибавить 1
- Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 40 и при этом траектория вычислений содержит число 20 и не содержит число 8?
Решение:
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 1 | 1 | 2 | 2 | 3 | 3 | 2 | 2 | 5 | 5 | 8 | 8 | 8 | 8 | 8 | 8 | 10 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 20 |
Ответ: 20
Исполнитель Июнь16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
- Прибавить 1
- Прибавить 2
- Умножить на 2
Сколько существует программ, для которых при исходном числе 3 результатом является число 13 и при этом траектория вычислений содержит число 10?