Какие задачи комбинаторики часто встречаются на олимпиадах по информатике?

На олимпиадах по информатике часто встречаются задачи комбинаторики, связанные с подсчётом различных комбинаций и перестановок. 5 Некоторые из них:

• Задачи на перебор всех возможных вариантов. 5 Для их решения могут потребоваться алгоритмы генерации перестановок или комбинаций. 5
• Задачи на нахождение оптимальных комбинаций. 5 Для их решения могут использоваться методы динамического программирования или жадные алгоритмы. 5
• Задачи с шаблонами. 4 Например, нужно найти количество строк, входящих в два заданных множества: первое — из одного шаблона, второе — из другого. 4
• Задачи об игре с монеткой. 4 Нужно найти количество последовательностей результатов подбрасывания монетки, содержащих определённое количество подбрасываний, при которых «решка» выпадает хотя бы определённое количество раз. 4
• Задачи о кодах. 1 Например, нужно определить, какое наименьшее количество пятизначных номеров необходимо перебрать, чтобы наверняка открыть сейф, если известно, что в коде были определённые цифры. 1