def F(n):

    if n > 2:

        return F(n-1)+ G(n-2)

    else: return 1

def G(n):

    if n > 2:

        return G(n-1) + F(n-2)

    else: return 1

print(F(8))

def F(n):

    if n > 2:

        return F(n-1)+G(n-1)+F(n-2)

    else: return n

def G(n):

    if n > 2:

        return G(n-1)+F(n-1)+G(n-2)

    else: return 3-n

print(G(5))

f=[0]*1000000000

count=0

for i in range(1,len(f)):

    if i%2==1:

        f[i]=f[i-1]+1

        if f[i]==2:

            count+=1

    else:

        f[i]=f[i//2]

        if f[i]==2:

            count+=1

print(count)



def g(n):

    if n//10%10==9:

        return n

    else:

        return n+10

   

def f(x, y):

    if x==y:

        return 1

    if x>y or x==25:

        return 0

    if x<y:

        return f(x+1,y) +f(x*2,y) +f(x*3,y)

 

print(f(3,12)*f(12,46))

Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F(0) = 0;

F(n) = F(n − 1) + n.

Укажите количество таких чисел n из интервала 765 432 010 ≤ n ≤ 1 542 613 234, для которых F(n) не делится без остатка на 3.

Заметим, что функция не делится на 3, когда ее значение от деления на 3 даст остаток 1, составим программу на языке Python.

print((1542613234 — 765432010) //3 +1)

Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F(0) = 0;

F(n) = F(n − 1) + 1, если n нечётно;

F(n) = F(n / 2), если n > 0 и при этом n чётно.

Укажите количество таких значений n < 1 000 000 000, для которых F(n)  =  3.

k = 0

for i in range(2, 31):

    k = k + i — 1

print(k)

Материалы ученикам

ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. 17 задание.

Обработки числовой последовательности
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. 18 задание

Робот-сборщик монет
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. 19 — 21. Теория игр.

Теория игр
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. 22 задание

Решения некоторых заданий. Как прошлых лет, так и текущего.
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. 23 задание.

Некоторые способы решить задание ЕГЭ по информатике.
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. 24 задание.

Некоторые решения из заданий этого уровня
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. 25 задание.

Некоторые решения данного номера
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. Справочный материал — 2022.

Справочный материал для ЕГЭ — 2022Данный материал НЕ является однозначным указанием к работе или инструкциями,...
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ОГЭ. Информатика. 1 задание

Решения и пояснения 1 задания ОГЭ.
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ОГЭ. Краткая памятка — 2018.

Материал устарел, но все равно основные концепции можно почерпнуть.
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ОГЭ. Краткая памятка — 2020.

ОГЭ. Краткая памятка — 2020.
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ОГЭ. Методика подготовки к ОГЭ — 2018.

Хотя пособие и рассчитано для решения задач старой версии ОГЭ, все равно некоторые решения можно взять...
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ОГЭ. Пособие — разбор второй части ОГЭ 2020

Методические материалы для предметных комиссий субъектов Российской Федерации по проверке выполнения заданий...
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ЕГЭ. Информатика. 27 задание.

Примерные решения данного типа заданий.
ЕГЭ. Информатика. 16 задание. Зойкин Максим Валерьевич

ОГЭ. Информатика. 15 задание.

Исполнитель Робот. Пример программы.