Encontraremos sumas en cada lugar (unidades, decenas, etc.) y las sumaremos.
En miles de lugares cada uno de $1,2,3$ se produce $6$ tiempos. La suma es $6(1+2+3)\cdot 1000=36000$ .
Para el lugar de las centenas, primero miramos los números con la cifra de los miles $1$ . Son seis números en los que cada uno de $2,3,0$ ocurre dos veces. Por lo tanto, en el $18$ nos, cada uno de $1,2,3$ se produce $4$ veces mientras $0$ se produce $18-3\cdot 4=6$ veces como se esperaba. La suma en el lugar de los cientos es $4(1+2+3)\cdot 100=2400$ .
Las sumas en los lugares de las decenas y las unidades son similares - $240$ y $24$ respectivamente.
La suma deseada es $36000+2400+240+24=38664$ .
El caso de la repetición es exactamente similar y probablemente más fácil.
Tenemos $3\cdot 4^3$ nos en total, con $4^3$ empezando por $1,2,3$ cada uno. La suma en el lugar de los miles es $4^3(1+2+3)\cdot 1000$
Para el lugar de las centenas, fijemos cualquier dígito como $$\square \, 0 \, \square \, \square$$ Habrá $3\cdot 4^2=48$ ocurrencias de la cifra fija. Así, la suma en el lugar de la centena es $48(0+1+2+3)\cdot 100$ .
Del mismo modo, en el lugar de las decenas y las unidades - $48(0+1+2+3)\cdot 10$ y $48(0+1+2+3)\cdot 1$ resp.
La suma deseada es $$(1+2+3)(64000 + 48\cdot 111) = 415968$$