Établissement
Lycée français de San Francisco
Année
2025-2026
Résumé
Un lapin se trouve dans des 12 terriers alignés :
Chaque jour le chasseur peut fouiller un terrier pour y dénicher le lapin. La nuit le lapin se déplace d’un terrier vers la gauche ou vers la droite (s’il est à un bout alors il n’a pas de choix...)
1) Combien de jours faudra-t-il au minimum pour être sûr d’avoir réussi quelque soit le point de départ et les choix de déplacement du lapin ?
2) Et si il y a 2025 terriers ?
Chaque jour le chasseur peut fouiller un terrier pour y dénicher le lapin. La nuit le lapin se déplace d’un terrier vers la gauche ou vers la droite (s’il est à un bout alors il n’a pas de choix...)
1) Combien de jours faudra-t-il au minimum pour être sûr d’avoir réussi quelque soit le point de départ et les choix de déplacement du lapin ?
2) Et si il y a 2025 terriers ?