Dispomos de 5 cadeados e 5 chaves para o mesmo. 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
Resposta:
A resposta é 15.
Explicação passo-a-passo:
Imagine que temos cinco cadeados e cinco chaves. Na pior das hipóteses, nos temos o número máximo de tentativas para que possam ser realizadas nas chaves. Na primeira chave, você tentará cinco vezes e na última, que é a 5°, você abre-a. Agora, você tem quatro chaves e quatro cadeados. Vai fazendo isso consequentemente, você abre até ao 4° cadeado, eliminando a 2° chave. Restam três chaves e três cadeados. No momento então, você decide fazer três tentativas no caso e depois você fica com duas chaves e dois cadeados. Faz duas tentativas, e elimina mais uma chave e um cadeado, ficando com uma chave e um cadeado. Depois, você faz essa única tentativa e pronto! Número máximo.
Agora você tem que somar tudo, que no caso deu 5 + 4 + 3 + 2 + 1 = 15 tentativas máximas.