L'écureuil sous les boîtes - Collège Michelet (Toulouse) Collège Stendhal (Toulouse)

Titre du sujet
L'écureuil sous les boîtes
Établissement
Collège Michelet (Toulouse)
Année
2021-2022
Etablissement(s) jumelé(s)
Collège Stendhal (Toulouse)
Résumé
Vous avez un nombre déterminé de boîtes devant vous. Sous l'une d'entre-elles se trouve un écureuil malicieux. Pour le trouver, vous aller soulever une boîte à la fois. Si l'écureuil est sous la boîte soulevée, vous avez gagné, sinon vous reposez la boîte. Une fois la boîte posée, l'écureuil passe furtivement (et à votre insu) sous la boîte située à sa gauche ou sous la boîte à sa droite, il ne peut pas rester sous la boîte qu'il occupe actuellement. Évidemment, s'il est sur la boîte la plus à gauche, il ira sur la droite et s'il est sur la boîte la plus à droite il ira sur la gauche.
Peut-on trouver une stratégie permettant de trouver l'écureuil quels que soient ses déplacements ? En combien de coups maximum ? Pour 1, 2, 3... boîtes.