Задание 8. Информатика. ЕГЭ. Поляков-6901
- Просмотры: 226
- Изменено: 1 февраля 2025
(П. Финкель) Коля записывает восьмизначные восьмеричные числа, которые начинаются и заканчиваются нечётной цифрой, содержат две чётные цифры, стоящие рядом, но не содержат трёх чётных цифр подряд. Сколько таких чисел может записать Коля?
Решение:
Python
from itertools import product
odd = '1357'
even = '0246'
nums = {b + ''.join(p) + e for b, e in product(odd, repeat=2)
for p in product(odd + even, repeat=6)
if any(x in even and y in even for x, y in zip(p, p[1:]))
and not any(x in even and y in even and z in even for x, y, z in zip(p, p[1:], p[2:]))}
print(len(nums))
Ответ: \(1507328\)