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

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

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

— символ «?» означает ровно одну произвольную цифру;

— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Найдите количество натуральных чисел, соответствующих маске $?1?2?3?4?5$ (число не может начинаться с нуля), чтобы число делилось на $?1?2$ (число не может начинаться с нуля). В ответ запишите количество чисел.

counter=0
for a1 in (’123456789’): # 0 исключен из перебора, так как число не может начинаться с 0
    for a2 in (’0123456789’):
        for a3 in (’0123456789’):
            for a4 in (’0123456789’):
                for a5 in (’0123456789’):
                    a=int(a1+a2+a3+a4+a5) # формируем число, удовлетворяющее маске
                    b=int(a1+a2) # формируем делитель, удовлетворяющий маске
                    if a%b==0:
                        counter+=1
print(counter)

Ответ: 2390