Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Berhuy Grégory

Titre : Quadrature. N° 79. p. 32-42. Jeu d'ampoules ou comment éviter la crise de nerfs à un électricien dépressif à coup d'algèbre linéaire sur F2.

Editeur : QUADRATURE Revigny sur Ornain, 2011
Format : A4, p. 32-42 Bibliogr. p. 42
  ISSN : 1142-2785

Type : article de périodique ou revue, vulgarisation, popularisation Langue : Français Support : papier

Public visé : élève ou étudiant, enseignant, tout public Niveau Niveau scolaire visé par l'article : licence Age : 18, 19, 20

Classification : A35Revues, article de revue
Enseignement supérieur, Post-Bac
 A38Revues, article de revue
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc.
 

Résumé :

Dans cet article, l'auteur montre comment l'algèbre linéaire sur les corps finis permet d'aborder la résolution de jeux d'ampoules, qui sont des jeux dont le but d'éteindre complètement un tableau d'ampoules (certaines étant allumées, les autres éteintes), en actionnant des interrupteurs dont les effets sont soumis à certaines règles fixées à l'avance. Après avoir reformulé le problème en termes matriciels, on démontre qu'un tableau d'ampoules entièrement allumé peut toujours être éteint.
On s'intéresse ensuite de plus près au jeu "Lights Out" de taille arbitraire, et on examine sous quelles conditions une configuration d'ampoules donnée peut être éteinte.

Notes :
Quadrature est un magazine de mathématiques pures et appliquées. Il s’adresse aux enseignants, étudiants, ingénieurs et amateurs de mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l'édition électronique : 1760-4826).

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 02/11/2019
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional