Задание 8. Информатика. ЕГЭ. Поляков-5744
- Просмотры: 12
- Изменено: 23 апреля 2025
(М. Ишимов) Определите количество чисел, семеричная запись которых содержит ровно \(5\) цифр, из них не менее трёх чётных цифр, а сумма всех цифр записи является простым числом.
Решение:
Python
from itertools import product
alph = '0123456'
primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]
q = 0
for p in product(alph, repeat=5):
if p[0] == '0':
continue
q += sum(int(x) % 2 == 0 for x in p) > 2 and sum(int(x) for x in p) in primes
print(q)
Ответ: \(1986\)