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». Всё это — обычные проверки внутри цикла:
|