[obm-l] Re: [obm-l] Re: [obm-l] Contagem de Permutações

[Jamil Silva]

Correto: 100 ( um milhão)Ótima solução, Daniel Jelin26.11.2019, 02:39, "Daniel Jelin" :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 100On 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.

--
Esta mensagem foi verificada pelo sistema de antivírus e 
 acredita-se estar livre de perigo.

[obm-l] Re: [obm-l] Contagem de Permutações

[Daniel Jelin]

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.