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.
Soluções para a tarefa
Vamos precisar fazer 14 tentativas de forma a otimizar o processo!
1) Levando em conta o pior cenário possível onde os ovos resistissem ate o ultimo andar, teríamos realizados 100 tentativas para quebrar os ovos.
2) Podemos adotar um plano onde quebramos o ovo no primeiro andar para ganhar mais andares para a segunda tentativa. Contudo, de qualquer forma teríamos 2 tentativas nesse experimento.
3) O fato do número de tentativas necessárias ser maior quando o ovo quebra no primeiro lançamento do que quando não quebra indica que é possível ter uma quantidade maior de lançamento, assim:
- Teremos uma variação quadrada de 20 em 20 onde sempre o segundo lançamento sera de (20-1) pois retiramos a primeira tentativa.
4) Por fim, teremos um total de 20 em 20 retirando 1 igual a:
Tentativas = 1, 14, 27, 33, 35, 39, 50, 60, 69, 77, 84, 90, 95, 99
5) Assim, teremos um total de 14 tentativas que otimizam o processo.
Teremos uma variação quadrada de 20 em 20 onde sempre o segundo lançamento sera de (20-1) pois retiramos a primeira tentativa.
4) Por fim, teremos um total de 20 em 20 retirando 1 igual a:
Tentativas = 1, 14, 27, 33, 35, 39, 50, 60, 69, 77, 84, 90, 95, 99
5) Assim, teremos um total de 14 tentativas que otimizam o processo.