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