Перебирать варианты удобно по некоторому правилу. Например, составим все трёхзначные числа из цифр 2, 4, 5. Будем ставить цифры по порядку на место сотен и переставлять две другие цифры: 245, 254, 425, 452, 524, 542.
Все эти варианты можно показать на «дереве»: от верхней точки идут ветки к сотням, от них — к десяткам, от них — к единицам.
Каждый путь по этому «дереву» соответствует одному из вариантов решения. Общее число вариантов равно числу точек в последнем ряду.
Дерево возможностей помогает отыскать все варианты, не пропуская ни одного.