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

Даны буквы P, Y, T, H, O, N. Какое количество различных 4-ёх буквенных слов можно составить из предложенных букв, учитывая, что каждая буква может встречаться в слове не более одного раза. В ответ запишите кол-во слов.

У нас имеется 4 позиции и 6 букв. Каждую букву можно использовать не более одного раза. Посчитаем количество вариантов размещения 6 букв на 4 позициях: 6⋅5⋅4 ⋅3 = 360  .

Решение программой (циклы):

ans = set()
alf = ’PYTHON’

for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                w = x1 + x2 + x3 + x4
                if len(w) == len(set(w)):
                    ans.add(w)
print(len(ans))

Решение программой (itertools):

from itertools import permutations

ans = set()
alf = ’PYTHON’

for x in permutations(alf, 4):
    ans.add(x)

print(len(ans))

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