Комбинаторная задача составления чисел из ограниченного набора цифр заключается в том, чтобы подсчитать количество всевозможных комбинаций чисел, составленных по определённому правилу, из данного набора цифр. 14

Для решения таких задач можно использовать правило умножения. 14 Например, если первую цифру можно выбрать n способами, вторую — (n-1) способами, третью — (n-2) способами и так далее, то общее количество возможных вариантов равно произведению чисел способов выбора для каждого элемента. 4

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