EGEsoll - сборник решений задач из ЕГЭ

Алгоритм вычисления значения функции 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)  =  2.

Добавлено: 10.05.26 17:00

Перейти к решению

import math
print(math.comb(30,2)) # 435