Задание 8. Информатика. ЕГЭ. Поляков-210

Просмотры: 42
Изменено: 8 февраля 2025

Сколько существует различных символьных последовательностей длины \(3\) в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?

Решение:

Python


from itertools import product

words = set()
for p in product('ABCD', repeat=3):
    s = ''.join(p)
    if p.count('A') > 0 and not any(c in s for c in ('AD', 'DA')) or 'AA' in s:
        continue
    if all(c not in s for c in ('BC', 'CB')):
        words.add(s)
print(len(words))

Ответ: \(29\)