Задание 5 ОГЭ по информатике

Question

У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2;
2.  вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21211 – это алгоритм:
вычти 3
раздели на 2
вычти 3
раздели на 2
раздели на 2,
который преобразует число 33 в 3.)
Если таких алгоритмов более одного, то запишите любой из них.

Accepted Answer

Программное решение:
def find_ways(start, end, way):
if len(way) > 5:
return 0
elif start == end:
if len(way) <= 5:
print(way)
return 1
else:
if start % 2 == 0:
find_ways(start // 2, end, way + '1')
find_ways(start - 3, end, way + '2')

start = 76
end = 5
find_ways(start, end, '')
Ответ: 11212.

Задание 5 ОГЭ по информатике

Из большего числа в меньшее