№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)

← К списку шпаргалок