Aller directement à la navigation

Article : Jouer avec les bougies - Collège des Gratte Ciel (Villeurbanne)

Résumé de la production: 
Les élèves ont rédigé un article scientifique résumant leurs recherches, en veillant à énoncer leurs résultats sous la forme de théorèmes (démontrés) ou de conjectures (non démontrées). Un joueur cherche à éteindre des bougies sur un graphe. Les bougies sont reliées les unes aux autres selon différentes structures et sont au départ toutes allumées. Chaque fois que le joueur souffle sur une bougie, celle-ci et ses voisines changent d'état. Les bougies allumées s'éteignent et les bougies éteintes se rallument. Le but du joueur est d'éteindre toutes les bougies en soufflant un minimum de fois. Le jeu est plus ou moins difficile selon le nombre de bougies et la façon dont celles-ci sont reliées entres elles. Cet article étudie différentes structures de graphes de bougies : les bougies peuvent former une ligne, un collier, un rectangle,... Selon le cas, l'article prouve l'optimalité de la stratégie proposée ou conjecture sa réussite en un petit nombre de coups.

Ajouter un commentaire

Plain text

  • Aucune balise HTML autorisée.
Commentaires destinées au public


Menu principal 2

Compte_rendu | by Dr. Radut