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

В качестве кодовых слов Егор использует 6-буквенные слова, в которых есть только буквы Б,О,Г,И,Н,Я, причём буква О появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может составить Егор?

Всего позиций 6, две из них отводится под букву О, а на оставшихся четырех местах может находиться любая буква из пятибуквенного набора Б,Г,И,Н,Я:

О О * * * * → О О 5 5 5 5 → 1⋅1⋅5 ⋅5⋅5⋅5 = 625  вариантов слов, когда буква О стоит на первой и второй позиции.

Теперь нужно найти количество перестановок двух букв О, это считается по формуле: 6⋅52! = 15  перестановок, где 6 — это сколькими способами мы можем выбрать место для первой буквы О, 5 — сколькими способами мы можем выбрать место для второй буквы О(5, так как одно место уже занято), поэтому всего вариантов 6⋅5  , но так как буквы одинаковые, то нужно поделить еще на 2!, чтобы исключить повторение.

Тогда общее количество слов: 625⋅15 = 9375  .

Решение прогой 1:

a = ’БОГИНЯ’
n = 0

for x in a:
    for y in a:
        for z in a:
            for w in a:
                for k in a:
                    for m in a:
                        s = x + y + z + w + k + m
                        if s.count(’О’) == 2:
                            n += 1
print(n)

Решение прогой 2:

from itertools import product

s = ’БОГИНЯ’
n = 0
for x in product(s, repeat=6):
    if (’’.join(x).count(’О’) == 2):
        n += 1
print(n)

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