В качестве кодовых слов Егор использует 6-буквенные слова, в которых есть только буквы Б,О,Г,И,Н,Я, причём буква О появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может составить Егор?
Всего позиций 6, две из них отводится под букву О, а на оставшихся четырех местах может находиться любая буква из пятибуквенного набора Б,Г,И,Н,Я:
О О * * * * О О 5 5 5 5
вариантов слов, когда буква О стоит на первой и второй позиции.
Теперь нужно найти количество перестановок двух букв О, это считается по формуле: перестановок, где 6 — это сколькими способами мы можем выбрать место для первой буквы О, 5 — сколькими способами мы можем выбрать место для второй буквы О(5, так как одно место уже занято), поэтому всего вариантов
, но так как буквы одинаковые, то нужно поделить еще на 2!, чтобы исключить повторение.
Тогда общее количество слов: .
Решение прогой 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)