Комбинаторика помогает в решении олимпиадных задач по математике путём подсчёта числа элементов конечного множества. 2 В таких задачах обычно интересует, сколько комбинаций, удовлетворяющих тем или иным условиям, можно составить из заданного конечного набора объектов. 2

Некоторые методы, которые помогают в решении олимпиадных задач по комбинаторике:

• Перебор вариантов. 2 При нём важно обозначать комбинации буквами или цифрами так, чтобы каждая была обозначена своей уникальной последовательностью букв или цифр, и выписывать комбинации в алфавитном порядке (при обозначении буквами) или по возрастанию чисел (при обозначении цифрами). 2 Так можно не упустить какой-то вариант и исключить возможность повторения. 2
• Правило произведения. 12 Например, если объект можно выбрать m способами, после чего объект можно выбрать n способами, то упорядоченную пару (a, b) можно выбрать mn способами. 2
• Метод перестановок. 1 Например, с его помощью можно решить задачу, сколько способами можно переставить буквы слова «перемет» так, чтобы три буквы «е» не шли подряд. 1

Для подготовки к олимпиадам по математике можно использовать фундаментальную книгу «Комбинаторика» (Виленкин Н. Я.), пособия «Комбинаторика — олимпиаднику» (Яковлев И. В.) и «Элементы комбинаторики» (Ежов И. И.). 4 Также решение задач можно потренировать по специальному задачнику-самоучителю «Задачи по комбинаторике» (Д. А. Шварц). 4