ЕГЭ по информатике. № 8. Комбинаторика: типы и алгоритмы решения
1. Решаем задачу на количество чисел по условиям тремя способами: аналитически, простым перебором на Python и при помощи библиотеки Python itertools.
2. Решаем задачу на алфавитные последовательности двумя способами: при помощи аналитического трюка и при помощи Python: библиотеки itertools и функции enumerate
3. Ещё один вид задач № 8 ЕГЭ по информатике (комбинаторика): составление слов перестановками букв. Рассмотрим простой аналитический подход и разберёмся, как решать задачу с подковырками при помощи библиотеки Python itertools и функции enumerate
Итак, в задаче на комбинаторику два основных типа:
- подсчёт всех возможных слов / числе на базе заданного алфавита и с дополнительными условиями составления
- решение задач на алфавитные последовательности
При этом у нас три основных типа решения:
- аналитический (основная формула комбинаторики)
- программой с простым переборным алгоритмом
- в Python — использование модуля itertools
А теперь — за тренировку!
Vkontakte
Twitter
Одноклассники
