Établissement
Collège Maurice Genevoix (Ligueil)
Année
2025-2026
Résumé
On dispose d’un paquet de cartes numérotées 1, 2, 3, 4, etc. et d’un certain nombre d’emplacements. Initialement, toutes les cartes sont placées en tas dans l’ordre dans le premier emplacement, la carte numérotée 1 étant au-dessus.
A chaque tour, on peut faire la manipulation suivante : on prend la carte au-dessus du tas dans l’un des emplacements et on la d ́eplace
- soit dans un emplacement vide,
- soit sur la carte dont le numéro est immédiatement supérieur à celui de la carte déplacée.
Question : Avec combien de cartes au maximum peut-on atteindre cet objectif si l’on dispose de 3 emplacements ? Même question avec 4 emplacements, 5 emplacements, etc.
A chaque tour, on peut faire la manipulation suivante : on prend la carte au-dessus du tas dans l’un des emplacements et on la d ́eplace
- soit dans un emplacement vide,
- soit sur la carte dont le numéro est immédiatement supérieur à celui de la carte déplacée.
Question : Avec combien de cartes au maximum peut-on atteindre cet objectif si l’on dispose de 3 emplacements ? Même question avec 4 emplacements, 5 emplacements, etc.
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé