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

Titre : Pour la Science. Num. 447. p. 76-81. Le problème du sudoku.

Editeur : Pour la Science Paris, 2015
Format : A4, p. 76-81  ISSN : 0153-4092

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

Public visé : tout public

Classification : A38Revues, article de revue A28Mathématiques récréatives 

Résumé :

La donnée de 16 chiffres dans une grille de Sudoku 9x9 est insuffisante pour assurer l'unicité de la solution. Le démontrer semble impossible au raisonnement mathématique seul. Un énorme calcul a été nécessaire pour arriver au résultat qui pour l'instant n'a été confirmé qu'une seule fois. Ce problème est resté ouvert jusqu'à ce que, en décembre 2011, la réponse soit fournie par Gary McGuire, de l'Université de Dublin, et son équipe.

Notes :
Cet article est sous la rubrique "Logique et calcul". Il est également paru dans Les mathématiques se plient au jeu.

Une version texte intégral est en téléchargement sur le site http://www.lifl.fr/~jdelahay/pls/

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 10/03/2018
Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN