Петя составляет слова, состоящие из 6 букв, из символов С, О, Н. В каждом слове есть хотя бы две буквы Н и нет сочетания НС. Каждая буква может встречаться любое количество раз. Сколько слов может составить Петя?
Решение программой (циклы):
ans = set()
alf = ’СОН’
for x1 in alf:
for x2 in alf:
for x3 in alf:
for x4 in alf:
for x5 in alf:
for x6 in alf:
w = x1 + x2 + x3 + x4 + x5 + x6
if w.count(’Н’) >= 2 and ’НС’ not in w:
ans.add(w)
print(len(ans))
Решение программой (itertools):
from itertools import product
ans = set()
alf = ’СОН’
for w in product(alf, repeat=6):
w = ’’.join(w)
if w.count(’Н’) >= 2 and ’НС’ not in w:
ans.add(w)
print(len(ans))
Ответ: 201