(М. Ишимов) Определите количество чисел, восьмеричная запись которых содержит ровно \(5\) цифр, среди них две различные цифры, сумма которых является простым числом.
Решение:
Python
from itertools import product
alph = '01234567'
primes = [2, 3, 5, 7, 11, 13]
q = 0
for p in product(alph, repeat=5):
if p[0] == '0':
continue
q += any(x != y and int(x) + int(y) in primes for x, y in product(p, repeat=2))
print(q)
Ответ: \(27170\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене