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

Николай составляет пары слов. Первое 2-буквенное слово состоит из букв Я, Д, а второе 5-буквенное из букв Л, А, Т, Е, Х. Каждая из букв может встречаться в словах любое количество раз или не встречаться вовсе. Сколько различных пар слов может составить Николай?

В первом слове на каждое из 2 мест в слове можно поставить любую из 2 различных букв. Значит первое слово можно составить 2 ⋅ 2 = 4  способами. Во втором слове на каждое из 5 мест в слове можно поставить любую из 5 различных букв. Значит второе слово можно составить 5 ⋅ 5 ⋅ 5 ⋅ 5 ⋅ 5 = 3125  способами.

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

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

ans = set()
alf1 = ’ЯД’
alf2 = ’ЛАТЕХ’

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

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

from itertools import product

ans = set()
alf1 = ’ЯД’
alf2 = ’ЛАТЕХ’

for x in product(alf1, repeat=2):
    for y in product(alf2, repeat=5):
        ans.add((x, y))

print(len(ans))

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