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

Сколько трёхбуквенных слов можно составить из букв A, B,C,D  , если буквы в слове не должны повторяться?

На первое место можно поставить любую из четырёх букв. На второе — любую из трёх, ведь одну мы уже поставили. На третье — любую из двух букв, ведь две буквы мы уже поставили. Значит, ответ равен 4⋅3 ⋅2 = 4! = 24  .

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

ans = set()
alf = ’ABCD’

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

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

from itertools import permutations

ans = set()
alf = ’ABCD’

for w in permutations(alf, 3):
    w = ’’.join(w)
    ans.add(w)

print(len(ans))

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