Question

Existe um prédio de 150 andares. Se você jogar um ovo do andar N ou acima, ele irá quebrar. Se você jogar de qualquer andar abaixo, ele não irá quebrar. Você tem apenas 2 ovos. Como você encontraria o N com o menor número de tentativas possível?

Answer 1

=> Qualquer que seja o número de andares do prédio 3, 5, 10, 16 , 20, 30, 50, 150, 200...

--> Qual é a pior hipótese?? 

...é ele quebrar logo no 1º andar  .admitindo que ele NÃO QUEBRA no piso térreo ..pois neste caso esta seria pior hipótese


..se ele não quebrar no 1º andar ...vc continua com 2 ovos!!

O Passo seguinte é adicionar 2 andares ao 1º piso (vc tem 2 ovos) e ir ao piso 3 fazer o teste ...se o ovo partir ...vc sabe que desse piso para cima os ovos partem sempre ...mas não sabe se ele parte no piso 2 ..mas como lhe resta um ovo pode fazer essa experiencia e verificar se ele vai quebrar ou não ...ficando o problema resolvido.

Caso ele não quebre no 3º piso ...vc não necessita de testar o 2º piso e pode ir direto fazer o teste no piso 5 ..e assim sucessivamente 

piso 7
piso 9
piso11
piso ...


até ele quebrar numa dessas tentativas 

..e nesse caso vc ainda tem um ovo para testar o piso anterior (piso 6, 9 ou 10..)
 
O número de tentativas vc NUNCA consegue calcular com os dados de que dispõe ....mas este método GARANTE o menor número de tentativas!!

Veja que se começar pelo último ...e o ovo partir ..vc tem apena mais um ovo para usar e (n-1) andares para testar ... o que torna impossível vc continuar o teste com sucesso.

espero ter ajudado!!