ЕГЭ по информатике. № 8. Комбинаторика: типы и алгоритмы решения

1. Решаем задачу на количество чисел по условиям тремя способами: аналитически, простым перебором на Python и при помощи библиотеки Python itertools.

2. Решаем задачу на алфавитные последовательности двумя способами: при помощи аналитического трюка и при помощи Python: библиотеки itertools и функции enumerate

3. Ещё один вид задач № 8 ЕГЭ по информатике (комбинаторика): составление слов перестановками букв. Рассмотрим простой аналитический подход и разберёмся, как решать задачу с подковырками при помощи библиотеки Python itertools и функции enumerate

Итак, в задаче на комбинаторику два основных типа:

• подсчёт всех возможных слов / числе на базе заданного алфавита и с дополнительными условиями составления
• решение задач на алфавитные последовательности

При этом у нас три основных типа решения:

• аналитический (основная формула комбинаторики)
• программой с простым переборным алгоритмом
• в Python — использование модуля itertools

А теперь — за тренировку!