Bom, concordo com vc com relação á primeira parte; sua soluçaõ é perfeitamente
válida.
Na verdade, você não deixa de ter razão quanto ao 7! - 1 também... maas ô
detalhezinho hein?
Imagina que o sujeito seja o azarado do ano, gaste todas as 7! - 1 tentativas e
todas falhem. Aí ele conclui: bom, agora eu já sei quais são as chaves de quais
portas... e vai embora, sem abrí-las. Supõe-se que o cara QUEIRA abrir as
portas, né, e a última operação é a correta (ou seja, colocar cada chave na
fechadura certa). Mas, se quisermos nos ater estritamente ao que o enunciado
pede, que é apenas saber quais são as certas, sou obrigado a lhe dar razão...
Um abraço,
João Luís.
----- Original Message -----
From: Rafael Ando
To: obm-l@mat.puc-rio.br
Sent: Monday, March 30, 2009 10:06 PM
Subject: Re: [obm-l] Combinatoria
Bom, na verdade daria isso só se você não soubesse quais chaves deram
certo/errado com cada tentativa (acho pouco realista, mas as vezes os problemas
são inverossímeis mesmo)... e por tentativa, eu tinha entendido o ato de tentar
abrir UMA fechadura, mas o enunciado está meio ambíguo mesmo.... de qualquer
maneira, acho que mesmo interpretando o enunciado à sua maneira, daria (7!-1)
combinações: afinal, se você tentar 7!-1 vezes e todas falharem, já sabemos que
a última combinação é a correta e não é necessário mais uma tentativa para
decidir qual chave corresponde a cada fechadura...
2009/3/30 João Luís <joaolui...@uol.com.br>
Oi Clara,
Se você tem que abrir todas 7 portas, somente uma ordenação das 7 chaves
servirá
São 7! ordens possíveis, então esse é o MÁXIMO de tentativas necessário
para que se encontre a ordem certa
----- Original Message -----
From: Maria Clara
To: obm-l@mat.puc-rio.br
Sent: Monday, March 30, 2009 7:59 PM
Subject: [obm-l] Combinatoria
Se tivermos sete fechaduras e as sete chaves que abrem as fechaduras, mas
não soubermos qual chave corresponde a qual fechadura, quantas tentativas são
necessárias, para que possamos decidir qual chave corresponde a qual fechadura?
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================
--
Rafael
