А кол-вол способов получить четные числа большие 14 и меньшие 28 равны кол-ву способов получить число 14. Кол-во способов получить число 28 удваивается, потому что число 28 можно получить как из 26, так и из 14.
Источник: sous-otvet.net
Не могу понять ошибку в коде. Задание из егэ. Подскажите, пожалуйста
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя РазДва — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 20, и при этом траектория вычислений содержит ровно одно из чисел 9 и 10? Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 9, 18.
Код:
def f(x,y): if x > y or x == 10 : return 0 if x == y: return 1 if x < y: return f(x+1,y) + f(x*2, y) def g(a,b): if a >b or a == 9 : return 0 if a == b: return 1 if a < b: return f(a+1,b) + f(a*2, b) print((f(1,9)*f(9,20)) + (g(1,10)*g(10,20)))
Правильный ответ: 18
ЕГЭ информатика, 2020 //задача #22
У меня ответ: 10
Я не знаю как именно оформить код для этих двух чисел 9 и 10, чтобы было только одно из них в траектории
Источник: ru.stackoverflow.com
Элементы теории алгоритмов (продолжение)
Это занятие мы посвятим разбору типовых задач для Исполнителей.
Задания по теме для самостоятельного решения
Задание 1
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Первая из них увеличивает число на экране на 2, вторая — увеличивает его в 5 раз.
Программа для Калькулятора — это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 50?
Задание 2
У исполнителя Прибавитель две команды, которым присвоены номера:
1. прибавь 1,
2. увеличь старшую цифру числа на 1.
Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя — это последовательность команд. Сколько есть программ, которые число 35 преобразуют в число 57?
Задание 3
Исполнитель Май1 преобразует число на экране.
КЕГЭ по информатике 2022. Задание № 23. Поляков. Сколько существует программ? Python.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май1 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 16 и не содержит числа 30?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Источник: urokidoma.org