№8
Примеры решений прототипа №1
Комбинаторика
ПРИМЕРЫ РЕШЕНИЯ
№ 183 (Уровень: Базовый)
Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
from itertools import product
cnt = 0
for p in product('ЛЕТО', repeat=4):
s = ''.join(p)
if s[0] in 'ЛТ':
cnt += 1
print(cnt)
№ 1944 (Уровень: Базовый)
(А. Куканова) Аня составляет слова, переставляя буквы в слове ОДЕКОЛОН, избегая слов, где соседние буквы — одинаковые. Сколько различных слов, включая исходное, может составить Аня?
from itertools import permutations
cnt = 0
for p in set(permutations('ОДЕКОЛОН')):
s = ''.join(p)
# if 'ОО' not in s:
if all(s[i-1] != s[i] for i in range(1, len(s))):
cnt += 1
print(cnt)