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

Просмотров 5 Комментарии 0

Дано $5$ букв: $A, B,C,D, E$ . Сколько двухбуквенных слов можно из них составить? Каждую букву можно использовать неограниченное число раз.

Возьмем букву $A$ на первой позиции. На второй позиции мы можем взять все $5$ букв.

Далее возьмем букву $B$ на первой позиции. На второй позиции мы можем взять все $5$ букв.

Далее…

Значит, для каждой буквы на первой позиции (их всего $5$ ) будет идти вторая любая буква (их тоже $5$ ).

Значит, ответ равен $5 ⋅5 = 25$ .

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

ans = set()
alf = ’ABCDE’

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

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

from itertools import product

ans = set()
alf = ’ABCDE’

for x in product(alf, repeat=2):
    ans.add(x)

print(len(ans))

Ответ: 25