(Е. Джобс) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
Среди натуральных чисел, не превышающих \(10^9,\) найдите все числа, соответствующие маске \(1{*}5{*}9,\) значения разрядов в которых идут в строго возрастающем порядке, и делящиеся на \(21\) без остатка. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа — частное от его деления на \(21.\)
Решение:
Python
left = ['', '2', '3', '4', '23', '24', '34', '234']
right = ['', '6', '7', '8', '67', '68', '78', '678']
ans = []
for x in left:
for y in right:
n = int(f'1{x}5{y}9')
if n % 21 == 0:
ans.append((n, n // 21))
ans.sort()
for n, d in ans:
print(n, d)
Ответ:
\(12579 \,\, 599\)
\(123459 \,\, 5879\)
\(134589 \,\, 6409\)
\(1234569 \,\, 58789\)
\(1356789 \,\, 64609\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене