Вариант 1.
def f(x, y):
if x==y:
return 1
if x>y or x==47:
return 0
if x<y:
return f(x+1,y) +f(x*2,y)
print(f(2,12)*f(12,50))
Вариант 2.
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
Прибавить 1
Умножить на 2
Умножить на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья — умножает на 3. Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 2 в число 36, и при этом траектория вычислений содержит число 12 и не содержит числа 30?
def numProg(start, x):
if x < start or x == 30:
return 0
if x == start:
return 1
k = numProg(start, x-1)
if x % 2 == 0:
k += numProg(start, x//2)
if x % 3 == 0:
k += numProg(start, x//3)
return k
# Умножаем количество маршрутов 2->12 на 12->36 (комбинаторика)
print(numProg(2, 12) * numProg(12, 36))
Вариант 3.
def f(n, m): if n==m: return 1 elif n>m: return 0 else: return f(n+1,m)+f(n*2,m) print(f(1,10)*f(10,20))
Вариант 4.
def f(x, y):
if x==y:
return 1
if x>y:
return 0
if x<y:
return (f(x+1,y) +f(x+2,y) +f(x*2,y))
print(f(3,10)*f(10,13))
Материалы ученикам
![ЕГЭ. Информатика. 23 задание. Зойкин Максим Валерьевич](http://i.wfolio.ru/x/jy-B7hxwobMFU1n8LCoRPBVRBOGj4f-Q/ZqxVxNUxSPzQ7NH6nvmUDZC6PX9VMoWC/glLY2s0It5NO3v1qXKspp0c3iX2adlmv/3GeMNglB3q51XXL3uGQqWyN1FKwi51M1.jpg)
ЕГЭ. Информатика. Справочный материал — 2022.
![ЕГЭ. Информатика. 23 задание. Зойкин Максим Валерьевич](http://i.wfolio.ru/x/jy-B7hxwobMFU1n8LCoRPBVRBOGj4f-Q/ZqxVxNUxSPzQ7NH6nvmUDZC6PX9VMoWC/glLY2s0It5NO3v1qXKsppxJEazEVBu8i/utu33Nq0GNVGQ3GSdbkrWeL45iechZ9o.jpg)
ОГЭ. Методика подготовки к ОГЭ — 2018.
![ЕГЭ. Информатика. 23 задание. Зойкин Максим Валерьевич](http://i.wfolio.ru/x/jy-B7hxwobMFU1n8LCoRPBVRBOGj4f-Q/ZqxVxNUxSPzQ7NH6nvmUDZC6PX9VMoWC/glLY2s0It5NO3v1qXKsppwmXwbwIuYSI/Ba70vbrUcV2a_N26gI_kTZ7r9yAiOn8R.jpg)
ОГЭ. Пособие — разбор второй части ОГЭ 2020
![ЕГЭ. Информатика. 23 задание. Зойкин Максим Валерьевич](http://i.wfolio.ru/x/jy-B7hxwobMFU1n8LCoRPBVRBOGj4f-Q/ZqxVxNUxSPzQ7NH6nvmUDZC6PX9VMoWC/glLY2s0It5NO3v1qXKspp4ijxotBAd5a/GXXWhHtoVzaQfzSAUSpWmzFG-Nu2XqSg.jpg)
ОГЭ. Информатика. 13 задание
![ЕГЭ. Информатика. 23 задание. Зойкин Максим Валерьевич](http://i.wfolio.ru/x/0mYYP28bqmFR18MbyL1jiSWfNvrCBVyt/S9WQlzG1DAWhf1mcslp-4NI1kNxN2u5s/ChkRne7d2f8FG_G6WOm0V2F0iFUm7XFr/nTTz7Y92dust12qix5ZLtopyRMAH-jCG.jpg)
Возможные темы проектно-исследовательских работ по информатике
![ЕГЭ. Информатика. 23 задание. Зойкин Максим Валерьевич](http://i.wfolio.ru/x/jy-B7hxwobMFU1n8LCoRPBVRBOGj4f-Q/ZqxVxNUxSPzQ7NH6nvmUDZC6PX9VMoWC/glLY2s0It5NO3v1qXKspp23jyHSdNbGJ/KaYGAnH__pJkS8vtn1uG8OxFJqekjNSX.jpg)
Таблица перевода систем счисления. Таблица степеней. Свойства степеней
![ЕГЭ. Информатика. 23 задание. Зойкин Максим Валерьевич](http://i.wfolio.ru/x/jy-B7hxwobMFU1n8LCoRPBVRBOGj4f-Q/ZqxVxNUxSPzQ7NH6nvmUDZC6PX9VMoWC/u4zzzoWI0lKvQ8JcVXH-l7mNoIeLQ1D1/e8YNwFCSram-ZpwLInU0z4Mx-Msk56Hl.jpg)