В качестве кодовых слов Коля использует 6-буквенные слова, в которых есть только буквы Л,У,К,О,В,И,Ц,А, причём буква В появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может составить Коля?
Решение руками:
В слове ЛУКОВИЦА помимо букв В содержится ещё 7 различных букв. По условию задачи нужно составить 6-тибуквенные слова. Если на первые две позиции поставить буквы В, то всего количество таких различных слов: .
Найдем количество способов переставить 2 буквы В на 6 позиций. Для этого воспользуемся формулой сочетаний: .
Получаем итоговое количество способов: .
Решение программой:
#Решение через циклы
a = ’ЛУКОВИЦА’
count = 0
for x1 in a:
for x2 in a:
for x3 in a:
for x4 in a:
for x5 in a:
for x6 in a:
s = x1+x2+x3+x4+x5+x6
if s.count(’В’) == 2:
count += 1
print(count)
#Решение через модуль itertools
from itertools import product
count = 0
for x in product(’ЛУКОВИЦА’,repeat = 6):
s = ’’.join(x)
if s.count(’В’) == 2:
count += 1
print(count)