Chute d'œufs à 100
Il y a un nouveau type de conteneur à un seul œuf à tester. On vous donne un conteneur, deux œufs et l'accès à un immeuble de cent étages. Vous devez voir jusqu'à quelle hauteur vous pouvez laisser tomber un œuf dans ce conteneur sans qu'il se casse.
Il suffirait de laisser tomber un œuf de chaque étage, en commençant par le premier, et de voir où il se casse. Cependant, si les contenants sont vraiment performants, cela impliquerait une centaine de lancers. Comment évaluer la qualité d'un contenant avec moins de lancers ?

LE DÉFI
Trouvez une méthode qui utilise le moins de chutes possible, quelle que soit la qualité de ce nouveau récipient, pour découvrir l'étage le plus élevé de cet immeuble de cent étages d'où vous pouvez laisser tomber un œuf en toute sécurité.
EXPLORATION
Comment votre stratégie changerait-elle si vous aviez trois œufs à votre disposition ?
Remarques
LE DÉFI
Dans « Lâcher d’œuf – 1 », nous avons constaté que l’utilisation de sols uniformément espacés pour la première série de tests réduisait le nombre total de chutes.
Par exemple, si le premier tour impliquait de descendre par multiples de dix, alors le pire des cas nécessiterait 19 descentes – 9 jusqu'au 90e étage, puis des sauts d'un étage jusqu'au 100e étage.
L'amélioration majeure réside dans l'utilisation d'étapes de taille variable lors de la première phase. Si elles sont espacées uniformément, on se retrouve avec tous les tests nécessaires pour atteindre le sommet, puis une série de tests en une seule étape. L'astuce consiste à réduire la taille de l'étape d'une unité après chaque test durant cette première phase.
Bien qu'il soit possible de calculer la taille du premier pas, on peut facilement y parvenir par tâtonnement. Si vous commencez avec un pas de 12 et que vous le diminuez de 1 à chaque fois, vous obtiendrez des pas de taille 12 + 11 + 10 + … + 1 = 78, et vous n'atteindrez pas le sommet. Il faut commencer avec un pas de 14 pour y arriver. Dans le pire des cas, il faut donc 14 gouttes, ce qui représente une nette amélioration !
EXPLORATION
Utiliser trois œufs peut s'avérer complexe. À chaque nouvel œuf ajouté, il est important de tirer parti de la meilleure façon d'utiliser les œufs précédents. Par exemple, avec deux œufs, on sait qu'après l'échec du premier, il faudra procéder par étapes.
Calculer le nombre d'œufs avec précision demande des calculs mathématiques démesurés pour un élève de primaire. Cependant, on peut procéder par essais et erreurs et obtenir la réponse assez rapidement.
Commençons par connaître ces sommes (appelées nombres triangulaires) : 1 + 2 = 3, 1 + 2 + 3 = 6, 1 + 2 + 3 + 4 = 10, 1 + 2 + 3 + 4 + 5 = 15, 1 + 2 + 3 + 4 + 5 + 6 = 21, 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 et 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36. Nous voulons utiliser ces sommes pour orienter nos choix de tests initiaux. Par exemple, si nous commençons par 28, puis utilisons 28 + 21 = 49, puis 28 + 21 + 15 = 64, et ainsi de suite, nous n’atteindrons pas le sommet.
Notre première série de tests devrait donc se dérouler aux étages 36, 64 et 85. Dans le pire des cas, nous aurons besoin de 9 tests.
Vous pourriez également apprécier de montrer à votre classe la vidéo suivante de TEDED :
https://ed.ted.com/lessons/can-you-solve-the-egg-drop-riddle-yossi-elran