Задание 8. Информатика. ЕГЭ. Поляков-6910
- Просмотры: 136
- Изменено: 1 февраля 2025
(А. Минак) Сколько существует шестнадцатеричных четырёхзначных чисел, состоящих только из строчных латинских букв, в которых все они различны и никакие две буквы, содержащие в своём начертании овал, не находятся рядом? Латинские строчные буквы, содержащие в своём начертании овал: \(a, \, b, \, d, \, e, \, g, \, o, \, p, \, q.\)
Решение:
Python
from itertools import permutations
ov = 'abde'
d = {''.join(p) for p in permutations('abcdef', 4)
if all(not (x in ov and y in ov) for x, y in zip(p, p[1:]))}
print(len(d))
Ответ: \(72\)