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

Даны буквы Г, О, Т, С, М, С. Совпадающие буквы считайте разными буквами. Напишите в ответ сколько можно составить различных 4-ёх буквенных слов из данных букв при условии что первой буквой может быть только согласная. Каждую букву можно использовать максимум один раз.

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

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

ans = set()
# Чтобы для программы буквы С были разными, одну из них сделаем маленькой
alf = ’ГОТСМc’

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)) and x1 in ’ГТСМc’:
                    ans.add(w)
print(len(ans))

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

from itertools import permutations

ans = set()
# Чтобы для программы буквы С были разными, одну из них сделаем маленькой
alf = ’ГОТСМc’

for x in permutations(alf, 4):
    if x[0] in ’ГТСМc’:
        ans.add(x)

print(len(ans))

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