ЕГЭ · ЗАДАНИЕ 8
Комбинаторика
Сколько различных последовательностей длины 5 можно составить из символов АБВГ, если буква А встречается хотя бы один раз, буква Б - ровно один раз? Повторы разрешены, кроме случая, когда условие прямо требует различия всех цифр.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 325
from itertools import product
count = 0
for letters in product('АБВГ', repeat=5):
s = ''.join(letters)
if 'А' in s and s.count('Б') == 1:
count += 1
print(count)Каждая последовательность перебирается один раз. После проверки условий получаем 325.