Question

Você ganhou dois ovos idênticos e tem acesso a um prédio de 100 andares. Os ovos podem ser muito difíceis ou muito frágeis de serem quebrados. Você precisa descobrir qual é o andar mais alto desse prédio em que o ovo pode cair sem ser quebrado. A questão é quantos lançamentos você precisa fazer para saber isso. Você só pode quebrar dois ovos no processo.

Answer 1

Resposta:

Usaremos a seguinte estratégia

faremos o 1ª lançamento no andar 14  

faremos o 1ª lançamento no andar 27

faremos o 1ª lançamento no andar 39

faremos o 1ª lançamento no andar 50

faremos o 1ª lançamento no andar 60

faremos o 1ª lançamento no andar 69

faremos o 1ª lançamento no andar 77

faremos o 1ª lançamento no andar 84

faremos o 1ª lançamento no andar 90

faremos o 1ª lançamento no andar 95

faremos o 1ª lançamento no andar 99

Se o 1ª ovo quebrar no 14 , tentaremos

quebrar o 2ª a partir do 1º , serão 14 tentativas

Se não quebra tentaremos no 27ª andar

Se o 1ª ovo quebrar no andar 99 , tentaremos

quebrar o 2ª no andar 96 , seriam mais 3  , serão

14 tentativas

Em qualquer situação são 14 tentativas , é a resposta