Сколько флагов из двух вертикальных полос разного цвета можно составить из жёлтого, белого и чёрного цветов? Переберём варианты по порядку.
Левая полоса может быть любого из 3 цветов. Для каждого её цвета правая полоса — любой из 2 оставшихся. Это удобно рисовать деревом: от корня — 3 ветки (левая полоса), от каждой — ещё по 2 (правая полоса). Концов у дерева 3 · 2 = 6 — столько и флагов.
Задачи, в которых перебирают все возможные варианты (комбинации), называют комбинаторными, а раздел математики — комбинаторикой.
Типичная ошибка: перебирать «как придётся» и пропустить или повторить вариант. Перебор по дереву ничего не теряет.