Como calcular, analisando dígitos da esquerda para a direita, quantos números formados com repetição por um conjunto de dígitos são menores que um dado número?

Contando, para cada posição da esquerda, quantos dígitos do conjunto são menores que o dígito alvo e multiplicando pelas possibilidades das posições restantes, somando esses valores, a posição do número é essa soma + 1.

Explicação:
Para cada posição i, conte quantos dígitos do conjunto são menores que o dígito do número na posição i, multiplique esse número pelo número de possibilidades para as posições à direita, que é \(m^{r}\), onde \(m\) é o tamanho do conjunto de dígitos, e \(r\) é o número de posições restantes, some os resultados para todas as posições, por fim some 1 para obter a posição no ordenamento crescente.

Exemplo: digits = {1,2,3,4}, número alvo = 241, três algarismos, \(m=4\).
Primeira posição: dígitos < 2 é {1}, contribui \(1\times4^{2}=16\).
Segunda posição (com primeiro = 2): dígitos < 4 são {1,2,3}, contribuem \(3\times4^{1}=12\).
Terceira posição (com 24_): dígitos < 1 não existem, contribuem \(0\).
Total menores = \(16+12+0=28\), portanto a posição de 241 é \(28+1=29\).