Сложность подсчёта количества чисел с определёнными свойствами в системах счисления может быть связана с несколькими факторами:

• Перебор чисел-кандидатов. 2 При решении некоторых задач необходимо проверить каждое из них, что может быть сложно, так как количество кандидатов может быть большим. 2
• Соотношение количества кандидатов и найденных чисел. 2 Например, если нужно подсчитать количество чисел в интервале, которые в какой-либо системе счисления состоят из нескольких одинаковых цифр, то количество кандидатов может быть линейным, а найденных чисел — логарифмическим. 2
• Генерация и проверка чисел. 3 В некоторых случаях проще сгенерировать числа с определёнными свойствами (например, уникальными цифрами) и проверить, находятся ли они в заданном диапазоне. 3

Для решения подобных задач могут использоваться различные алгоритмы, например динамическое программирование. 3