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

Сколько слов можно составить из букв К, Е, Г, Э, если каждое слово состоит из пяти букв, на первом месте стоит Э и каждая буква используется любое количество раз?

Чтобы решить эту проблему, мы можем использовать следующие шаги:

Шаг 1  : Поскольку Э стоит на первом месте, нам нужно рассмотреть только оставшиеся 4  позиции.

Шаг 2  : Есть 4  буквы на выбор для каждой из оставшихся 4  позиций, так как каждая буква может быть использована любое количество раз. Итак, у нас есть 4  варианта для каждой из оставшихся 4  позиций.

Шаг 3  : Используя принцип умножения при подсчете, мы можем умножить количество вариантов вместе, чтобы получить общее количество слов, которые могут быть составлены:

4⋅4 ⋅4⋅4 = 256

Таким образом, существует 256  слов, которые могут состоять из букв К, Е, Г, Э, если каждое слово состоит из пяти букв, то E стоит первой, и каждая буква используется любое количество раз.

 

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

ans = set()
alf = ’КЕГЭ’

for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                for x5 in alf:
                    w = x1 + x2 + x3 + x4 + x5
                    if w[0] == ’Э’:
                        ans.add(w)
print(len(ans))

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

from itertools import product

ans = set()
alf = ’КЕГЭ’

for w in product(alf, repeat=5):
    if w[0] == ’Э’:
        ans.add(w)

print(len(ans))

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