Creo que deberías de hacerlo por partes, según las cifras que tengas:
1º Caso: 1 cifra - pues tienes diez si cuentas el cero -
2º Caso: 2 cifras - solo nos interesa una cifra, la segunda tiene que ser igual que la primera -
- VR(9,1)= 9^1=9
3º Caso: 3 cifras - este caso es el mismo que el anterior básicamente, nos interesa la primera y la última cifra, y ambas han de ser iguales, lo tenemos que multiplicar por 10 por que son las posibles combinaciones que tiene la cifra de en medio.
- VR(9,1)x10=9^1x10=90
O bien podemos hacer la exclusion de la variacion en base diez (contariamos el cero) y luego a su vez, excluiriamos todo los que empiezan por cero, ya que el numero 050 no nos vale, seria VR(10,2)-VR(10,1) seguramente el que te pidan sea este último.
**** EDITO A PARTIR DE AKI QUE LA HE CAGADO JEJEJE ****
4º Caso: 4 cifras - en este caso, son dos cifras las que van a variar, las otras dos vienen dadas por las otras, logicamente. En el caso de una de las cifras, la unidad de millar, habría que omitir el cero. Haciendolo de la misma manera que en el último caso:
- VR(10,2)-VR(10,1)=10^2-10^1 = 90
5º caso: 5 cifras - VR(10,3)-VR(10,2)= 900
En total, son 999 números capicúa si los sumas todos. Yo creo que es así, no se me ocurre hacerlo de otra manera
Un saludo