Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-5745
- Просмотры: 459
- Изменено: 23 апреля 2025
(М. Ишимов) Определите количество чисел, восьмеричная запись которых содержит ровно \(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\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


