Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-7145
- Просмотры: 1731
- Изменено: 1 февраля 2025
(М. Ишимов) Сколько существует десятичных четырёхзначных чисел, содержащих в своей записи не более двух цифр \(8\), при этом никакая нечётная цифра не стоит рядом с цифрой \(8\)?
Решение:
Python
from itertools import product
def valid(s):
if s[0] == '0' or s.count('8') > 2:
return False
forb = [f'{x}8' for x in '13579'] + [f'8{x}' for x in '13579']
return not any(v in s for v in forb)
alph = '0123456789'
q = 0
for d in product(alph, repeat=4):
q += valid(''.join(d))
print(q)
Ответ: \(6804\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


