Établissement
Lycée Condorcet (Montreuil)
Année
2021-2022
Résumé
Vous trouvez une table de 9 ampoules disposées en grille de 3 lignes et 3 colonnes. Chacune des 6 rangées (les 3 lignes et les 3 colonnes) dispose d’un interrupteur qui change l'état éteint/allumé de toutes les ampoules de cette rangée. Vous trouvez la table avec l’ampoule du centre restée allumée.
Écolo de nature, vous voudriez l’éteindre. Est-ce possible ?
Voici d’autres questions que l’on pourrait se poser :
• À partir de quelles configurations initiales peut-on éteindre toutes les ampoules ?
• Peut-on écrire un algorithme qui le fasse à notre place ?
• Que peut-on dire pour une grille 4 x 4 ? Et pour une grille 5 x 5 ?
Écolo de nature, vous voudriez l’éteindre. Est-ce possible ?
Voici d’autres questions que l’on pourrait se poser :
• À partir de quelles configurations initiales peut-on éteindre toutes les ampoules ?
• Peut-on écrire un algorithme qui le fasse à notre place ?
• Que peut-on dire pour une grille 4 x 4 ? Et pour une grille 5 x 5 ?
Type de présentation au congrès
Exposé court