espuma de cinco cadeados e 5 chaves para os mesmos Qual o número mais 30 dias o que devemos fazer para estabelecer a correspondência correta entre os cadeados e Chaves
EinsteindoYahoo:
Dispomos de cinco cadeados e 5 chaves para os mesmos. Qual o número máximo de tentativas que devemos fazer para estabelecer a correspondência correta entre os cadeados e as chaves?
Soluções para a tarefa
Respondido por
0
Resposta:
Obs. Queremos a pior situação , vamos acertar sempre na pior
situação
Temos 5 cadeados ,usamos 1ª chave , um vai abrir >> é claro que será no último , só temos que tentar 4 vezes
Temos 4 cadeados ,usamos 2ª chave , um vai abrir >> são necessárias apenas 3 vezes
Temos 3 cadeados ,usamos 3ª chave , um vai abrir >>são necessárias apenas 2 vezes
Temos 2 cadeados ,usamos 4ª chave , um vai abrir >> são necessárias apenas 1 vez
total = 4 +3 +2 +1 = 10 tentativas....
Perguntas interessantes