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

Даниил составляет пары слов. Первое 3-буквенное слово состоит из букв М, А, Г, а второе 6-буквенное из букв Ц, А, Р, Ь. Каждая из букв первого слова может встречаться в нём ровно один раз, а каждая из букв второго слова может встречаться в нём любое количество раз или не встречаться совсем. Сколько различных пар слов может составить Даниил?

В первом слове Даниил первой буквой может поставить любую из 3 доступных букв, второй буквой — любую из оставшихся 2, а третьей последнюю оставшуюся букву. Значит первое слово можно составить 3 ⋅ 2 ⋅ 1 = 6  способами. Во втором слове на каждое из 6 мест в слове можно поставить любую из 4 различных букв. Значит второе слово можно составить 4 ⋅ 4 ⋅ 4 ⋅ 4 ⋅ 4 ⋅ 4 = 4096  способами.

Представим, что первые слова — чашки, а вторые слова — блюдца. Сколько различных вариаций кружка+чашка можно составить?

Можно составить 6 ⋅ 4096 = 24576  различных пар слов (блюдец с чашкой).
Решение программой (циклы):

ans = set()
alf1 = ’МАГ’
alf2 = ’ЦАРЬ’

for x1 in alf1:
    for x2 in alf1:
        for x3 in alf1:
            w1 = x1 + x2 + x3
            if len(w1) == len(set(w1)):
                for y1 in alf2:
                    for y2 in alf2:
                        for y3 in alf2:
                            for y4 in alf2:
                                for y5 in alf2:
                                    for y6 in alf2:
                                        w2 = y1 + y2 + y3 + y4 + y5 + y6
                                        ans.add((w1, w2))
print(len(ans))

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

from itertools import permutations, product

ans = set()
alf1 = ’МАГ’
alf2 = ’ЦАРЬ’

for x in permutations(alf1, 3):
    for y in product(alf2, repeat=6):
        ans.add((x, y))

print(len(ans))

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