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

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

Решение руками:

В слове ЛУКОВИЦА помимо букв В содержится ещё 7 различных букв. По условию задачи нужно составить 6-тибуквенные слова. Если на первые две позиции поставить буквы В, то всего количество таких различных слов: 1 ⋅1⋅7⋅7 ⋅7⋅7 = 2401  .

Найдем количество способов переставить 2 буквы В на 6 позиций. Для этого воспользуемся формулой сочетаний:          6!        6!   30 C26 = 2!⋅(6−-2)! = 2!⋅4! =-2 = 15  .

Получаем итоговое количество способов: 2401 ⋅15 = 36015  .

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

#Решение через циклы
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)

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