Катя составляла -буквенные слова из букв Н, А, П, И, Т, О, К. Каждая из букв может встречаться в слове ровно один раз, причём последней буквой должна быть П. Сколько различных слов может составить Катя?
На последнее место ставим букву П, значит, на места с 1 по 6 остается: 6 * 5 * 4 * 3 * 2 * 1 = 720 вариантов. Решение программой (циклы):
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:
for x7 in alf:
w = x1 + x2 + x3 + x4 + x5 + x6 + x7
if len(w) == len(set(w)) and x7 == ’П’:
ans.add(w)
print(len(ans))
Решение программой (itertools):
from itertools import permutations
ans = set()
alf = ’НАПИТОК’
for x in permutations(alf, 7):
if x[-1] == ’П’:
ans.add(x)
print(len(ans))