Один из частых приёмов в комбинаторике при подсчёте количества уникальных чисел — подсчитать количество всех возможных вариантов, а потом вычесть количество «плохих» вариантов. 5
В зависимости от условий задачи могут использоваться разные методики и формулы для подсчёта, например:
- Если цифры в числе могут повторяться, то применяют число размещений с повторениями. 1 Например, чтобы определить, сколько двухзначных чисел можно составить из 5 цифр, если цифры в числе могут повторяться, используют формулу Ā2 = 52 / 5. 1
- Если цифры в числе не могут повторяться, то применяют количество размещений без повторений. 1 Например, чтобы определить, сколько двухзначных чисел можно составить из 5 цифр, если цифры в числе не могут повторяться, используют формулу A2 = 5! / (5 - 2)!. 1
- Если одна из цифр ноль, то обычная формула не подходит, так как первой цифрой в числе ноль быть не может. 1 В таком случае используют формулу Pn-0 = (n-1)⋅(n-1)!. 1