Les oeufs

Avertissement: Ce problème n'a rien à voir avec Pâques.

Apparemment, cette question serait parfois utilisée pour des entrevues dans de grandes entreprises comme Google ou Facebook. Ne partez pas en peur, je n'ai pas de job à vous offrir si vous trouvez la solution ;)

Vous êtes devant un édifice de 100 étages avec 2 oeufs un peu spéciaux. Pour les briser, on doit se trouver à une hauteur "seuil". Les 2 oeufs que vous avez en votre possession possèdent le même seuil. Si vous n'êtes pas à cette hauteur ou plus haut, les oeufs ne briseront jamais.

Par exemple, si le seuil est le 20e étage, voici ce qui se passe: Si on lâche l'oeuf du:

  • 1er étage, l'oeuf ne casse pas
  • 2e étage, l'oeuf ne casse pas
  • 3e étage, l'oeuf ne casse pas
  • ...
  • 19e étage, l'oeuf ne casse pas
  • 20e étage, l'oeuf casse
  • 21e étage, l'oeuf casse
  • 22e étage, l'oeuf casse
  • ...
En utilisant seulement vos 2 oeufs, quelle serait votre stratégie pour déterminer le seuil de vos oeufs? Combien d'essaies devrez-vous faire en moyenne pour y arriver?

*La solution à ce problème m'a vraiment étonnée! Je vous incite à persévérer jusque là! Ça en vaut la peine!