4 Тип 1 — подсчёт комбинаций

Тип 1 — подсчёт комбинаций

Здесь спрашивают: сколько слов удовлетворяет условиям. Схема решения всегда одна: перебираем все слова, для каждого проверяем условие, считаем подходящие.

from itertools import product

alf = 'ПРС'
res = []
for t in product(alf, repeat=5):     # все 5-буквенные слова из П, Р, С
    if t.count('П') == 1:            # условие: П встречается ровно один раз
        res.append(t)
print(len(res))                      # сколько подошло

Здесь t — это кортеж символов, например ('П','Р','Р','С','П'). Удобные проверки над ним:

  • t.count('П') == 1 — буква П встречается ровно один раз;

  • t[0] != 'А' — первый символ не «А»;

  • t[-1] in 'ОУ' — последний символ гласный (из набора «ОУ»);

  • len(set(t)) == 5 — все символы разные (в множестве нет повторов);

  • sum(1 for c in t if c in 'ЕИ') == 1 — ровно одна гласная.

Пример: буква встречается один раз

Условие

Кодовые слова — это 5-буквенные слова из букв П, Р, С, причём буква П появляется ровно один раз. Сколько таких слов?

from itertools import product
alf = 'ПРС'
res = []
for t in product(alf, repeat=5):
    if t.count('П') == 1:
        res.append(t)
print(len(res))     # 80

Ответ: 80

💡 Задачи с цифрами — тот же перебор

Часто в задании 8 вместо букв — цифры, а условия хитрее: «первая цифра не ноль», «все цифры разные», «соседние цифры разной чётности», «оканчивается на 0 или 5». Всё это — обычные проверки внутри цикла:

from itertools import product

res = []

for t in product('0123456789', repeat=5):

if t[0] == '0': continue # не начинается с нуля

if len(set(t)) != 5: continue # все цифры разные

    ok = all(int(t[j]) % 2 != int(t[j+1]) % 2 for j in range(4))  # соседние — разной чётности

if ok: res.append(t)

print(len(res))