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 <mariaclar...@bol.com.br> > *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<http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html>========================================================================= > > -- Rafael
