Почему в комбинаторике часто используют формулу количества чисел в позиционной системе счисления?

Возможно, имелись в виду задачи о переборе всех возможных перестановок заданного множества сущностей, которые часто возникают в программировании. habr.com

Использование формул количества чисел в позиционной системе счисления может быть связано с тем, что позиционная запись обладает свойством компактности, а также упрощает алгоритм выполнения арифметических операций. habr.com

Кроме того, позиционная система счисления обеспечивает запись натурального числа в виде цифрового слова, состоящего из упорядоченного набора символов, взятых из множества основных символов (алфавита системы счисления). cyberleninka.ru

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