quinta-feira, fevereiro 21, 2008

Ordem lexicográfica

(Solução do problema proposto no dia 11 de Fevereiro)

Cada permutação encerra nas inversões entre os seus elementos o número de ordem em que apareceria numa lista ordenada com todas as restantes permutações. A primeira tabela indica a vermelho os elementos que se encontram em ordem alfabética invertida relativamente a cada uma das posições anteriores, assinaladas a negrito.


xigubo
xigubo
xigubo
xigubo
xigubo
xigubo


A segunda tabela regista o número de inversões para cada posição:



InversõesPesoParcial
x55!600
i24!48
g13!6
u22!4
b01!0
o-0!0
Total658

(As respostas estavam conceptualmente certas, mas houve desatenção aos pormenores)

Etiquetas:

4 Comentários:

At 12:20, Blogger Delphine Pessoa disse...

Este comentário foi removido pelo autor.

 
At 12:21, Blogger Delphine Pessoa disse...

Este comentário foi removido pelo autor.

 
At 12:22, Blogger Delphine Pessoa disse...

Após ter encontrado uma respota para xibuno (brincadeiras que a memória nos faz), vou ver qual seria para xigubo sem ver a resposta ;)

 
At 12:27, Blogger Delphine Pessoa disse...

Fazendo a lista dos "grupos" de possibilidades (espero que não conte como lista exaustiva) chego a 658 :)
Claro que desta não conta por a resposta já ter sido publicada, mas foi giro tentar fazer as contas dos factoriais (no inicio quebrei algumas leis da multiplicação, chegando a um resultado impossível (maior do que 6!)).
Thanks for the fun ;)

 

Enviar um comentário

<< Home


hits: