Антон составляет 5-буквенные коды из букв Е, С, А, У, Л. Каждую букву нужно использовать ровно один раз, при этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Антон?
Источник подобной задачи: https://kpolyakov.spb.ru/
Решение:
Запрограммируем решение этой задачи на Питоне.
k=0
for x1 in 'ЕСАУЛ':
_ for x2 in 'ЕСАУЛ':
__ for x3 in 'ЕСАУЛ':
___ for x4 in 'ЕСАУЛ':
____ for x5 in 'ЕСАУЛ':
_____ s=x1+x2+x3+x4+x5
_____ if s.count(x1)==1 and s.count(x2)==1 and s.count(x3)==1 and s.count(x4)==1 and s.count(x5)==1:
_______ if s.count('ЕА')==0 and s.count('АЕ')==0 and s.count('ЕУ')==0 and s.count('УЕ')==0 and s.count('АУ')==0 and s.count('УА')==0:
________ k=k+1
print(k)
Дзен всё ещё съедает отступы, вместо них нижнее подчёркивание.
В первом if учтено, что каждая буква встречается в слове только один раз. Во втором if проверяем то, что две гласные не стоят рядом (прописав все возможные сочетания гласных).
Ответ: 12.
