Задача к ЕГЭ по информатике на тему «подсчет количества слов/чисел» №3

Катя составляла 7  -буквенные слова из букв Н, А, П, И, Т, О, К. Каждая из букв может встречаться в слове ровно один раз, причём последней буквой должна быть П. Сколько различных слов может составить Катя?

На последнее место ставим букву П, значит, на места с 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))

Ответ: 720
Оцените статью
Я решу все!