Форум » Динамическое программирование » Задание из ЕГЭ 2022, не сходится ответ (207) » Ответить
Задание из ЕГЭ 2022, не сходится ответ (207)
Calabras123: 207) (ЕГЭ-2022) Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычти 1 2. Найди целую часть от деления на 2 Первая команда уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, и при этом траектория вычислений содержит число 12? [pre2] def f(x,y): if x<y: return 0 if x==y: return 1 else: return f(x-1, y)+f(x//2, y) print(f(30,8)*f(8,1)) [/pre2] Решал экселем и прогой и получил ответ 288, в чем ошибка?
Ответов - 1
Поляков: Calabras123 пишет: print(f(30,8)*f(8,1)) Вместо 8 должно быть 12.
полная версия страницы