Задание №8: Комбинаторика и подсчёт вариантов слов
Основные типы и прототипы задания №8:
Слова с фиксированным алфавитом
Слова в алфавитном порядке
Ограничения на гласные/согласные
Условие задания
(Апробация-2025) Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 6-буквенные слова, в которых могут быть только буквы М, А, С, Л, О, причём буква С встречается ровно 1 раз. Слово не должно начинаться с гласной буквы и оканчиваться согласной. Сколько различных кодовых слов может использовать Игорь?
Ответ:
1536
Решение на Python: Сколько слов подходит под условие
from itertools import product k = 0 for p in product("МАСЛО", repeat=6): s = "".join(p) if s.count("С") == 1 and s[0] not in "АО" and s[-1] in "АО": k += 1 print(k)
Этот код разобран по шагам в разборе задания №8: там же типичные ошибки и лайфхаки.