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

Рассматривается множество целых чисел, принадлежащих числовому отрезку [3712; 8432], которые удовлетворяют следующим условиям:

— запись в двоичной и четверичной системах счисления заканчивается одинаковой цифрой;

— кратны, по крайней мере, одному из чисел: 13, 14 или 15.

Найдите количество таких чисел и минимальное из них.

counter, minim = 0, 10 ** 10
 
for i in range(3712, 8432 + 1):
 
    if i % 2 == i % 4 and (i % 13 == 0 or i % 14 == 0 or i % 15 == 0):
 
        counter += 1
 
        minim = min(minim, i)
 
print(counter, minim)

Ответ: 471 3720
Оцените статью
Я решу все!