On vous donne deux œufs (en béton !), et l'accès à un immeuble de 100 étages. Les deux œufs sont identiques.
Le but est de trouver l'étage le plus élevé à partir duquel un œuf se brisera en tombant d'une fenêtre de l'étage.
Si un œuf est tombé sans se casser, il est en bon état et peut être réutilisé.
Si un oeuf se casse en chutant d'un étage, alors il se cassera aussi en tombant d'un étage plus élevé.
Si un œuf résiste à une chute, il résistera à toute chute d'un étage inférieur.
Quelle stratégie adopter afin de minimiser le nombre de lâchers d'oeuf pour trouver l'étage le plus élevé et quel
est ce nombre de lâchers, dans le pire des cas ?
Note: avec un seul œuf, il suffit de faire tous les étages successifs à partir du premier et de s'arrêter lorsque
l'œuf casse. Au pire, il faut 100 essais.