Задача к ЕГЭ по информатике на тему «прочие прототипы» №5

Просмотров 8 Комментарии 0

Найдите все натуральные числа $N$ , принадлежащие числовому отрезку $[200000000;400000000]$ , которые можно представить в виде $N = 2m ⋅3n$ , где $m$ — четное число, $n$ — нечетное число. Программа должна вывести количество таких чисел.

def inside(x, a): # функция, которая проверяет находится ли число в промежутке
    if x>=a[0] and x <= a[1]:
        return True
    return False

# Наш промежуток
a = [200000000, 400000000]
ans = 0
# так как 2**29 > 400 000 000
for m in range(0,29,2): # Так как четные
    # так как 3**19 > 400 000 000
    for n in range(1, 19, 2): # Так как нечетные
        if inside(2**m * 3**n, a):
            ans += 1
print(ans)

$\text{[math]}$

Ответ: 4