Até chegarmos à marcação 2783915460, temos, se entendi bem:
2*9! (permutações começando com 0, 1)
6*8! (permutações começando com 20, 21, 23, 24, 25, 26)
6*7! (permutações começando com 270, 271, 273, 274, 275, 276)
2*6! (permutações começando com 2780, 2781)
5*5! (permutações começando com 27830, 27831, 27834, 27835, 27836)
1*4! (permutações começando com 278390)
2*3! (permutações começando com 2783910, 2783914)
1*2! (permutações começando com 27839150)
1*1! (permutações começando com 278391540)
Somando tudo, são 99 permutações. Então 2783915460 indica o km 100
On Mon, Nov 25, 2019 at 11:35 AM Jamil Silva wrote:
> O odômetro de um carro tem exatamente dez dígitos e registra a
> quilometragem com um defeito, relacionando cada quilômetro rodado a uma e
> somente uma das permutações dos dez dígitos em ordem estritamente
> crescente, conforme mostrado abaixo.
>
> Quantos quilômetros esse carro já rodou se, atualmente, a marcação está
> em 2783915460 ?
>
> 1 km > 0123456789
> 2 km > 0123456798
> 3 km > 0123456879
> 4 km > 0123456897
> 5 km > 0123456978
> 6 km > 0123456987
> 7 km > 0123457689
> 8 km > 0123457698
> 9 km > 0123457869
> 10 km --> 0123457896
> 11 km --> 0123457968
> 12 km --> 0123457986
> 13 km --> 0123458679
> .
> .
> .
>
> ? km > 2783915460
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
>
> =
> Instru�ões para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~obmlistas/obm-l.html
> =
>
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.