Precisamos de, no máximo, 6 tentativas para a primeira fechadura, 5 para a segunda, ..., 1 tentativa para a penúltima e 0 para a última. Logo, no máximo precisa-se de 6+5+4+3+2+1=21 tentativas.
2009/3/30 Maria Clara <mariaclar...@bol.com.br> > > 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
