Le sudoku a 6 670 903 752 021 072 936 960 grilles complètes

Le compte est 2^20·3^8·5·7·27 704 267 971, et 5 472 730 538 grilles sont essentiellement distinctes.

Statistiques et données · Niveau: Résultat classique · Mis à jour le 2026-11-10

Comptez les façons de remplir une grille de 9 × 9 de sorte que chaque ligne, colonne et bloc contienne les chiffres de 1 à 9 une fois. La réponse est 6 670 903 752 021 072 936 960, que le premier lien affiche comme 6.6709037520211⋅10+21 au moyen de la factorisation en premiers 2²⁰·3⁸·5·7·27 704 267 971 : les deuxième, troisième et quatrième liens sont trois de ces facteurs, 9!, 2²⁰ et 3⁸, et le grand premier de la fin est ce qui produit une analyse par cas quand personne n'a trouvé de forme fermée. Felgenhauer et Jarvis l'ont fait en 2005 en classifiant les façons dont la bande supérieure de trois blocs peut être complétée et en multipliant les cas.

Presque tout ce nombre est la même grille avec un autre habillement. Renommer les chiffres, permuter les lignes dans une bande, échanger des bandes, transposer : ce sont des symétries du casse-tête, et les 9! façons de réétiqueter à elles seules (deuxième lien) réduisent le compte d'un facteur 362 880 avant de tester quoi que ce soit d'autre. En tenant compte de toutes les symétries, il reste 5 472 730 538 grilles essentiellement distinctes, obtenues avec le lemme de Burnside plutôt qu'en divisant, parce que quelques grilles sont symétriques et seraient sous-comptées avec un quotient direct. Le nombre qui importe à qui résout des casse-tête est encore plus petit : un casse-tête est une grille avec des indices retirés, dix-sept est le minimum d'indices qui peut fixer une solution de façon unique — démontré en 2012 après une recherche exhaustive qui a pris un an de calcul — et toute grille avec seize indices ou moins a une seconde solution ou aucune.

Réponse

6.6709037520211⋅10+21

Comment la lire

La factorisation en premiers du compte des grilles dans l'espace de travail. Le deuxième lien est 9!, le nombre de façons de réétiqueter les chiffres.

Source

Bertram Felgenhauer and Frazer Jarvis, 'Mathematics of Sudoku I', 2005, for the total number of completed grids and the 5 472 730 538 classes under symmetry; the minimum of 17 clues for a puzzle with one solution was proved by McGuire, Borgström and Sudergren in 2012

Résolvez-le dans la calculatrice

Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.

Ce site est un site d'outils indépendant édité par un tiers. Il n'est ni affilié à Casio, à Texas Instruments ou à leurs distributeurs, ni sponsorisé ou autorisé par eux. Les noms de modèles et de produits sont des marques commerciales de leurs détenteurs respectifs et n'apparaissent ici que pour identifier les appareils.

Les séquences de touches de ces manuels ont été rédigées à partir des propres données de disposition de ce site — les mêmes que celles qu'affiche la calculatrice en ligne — ainsi que d'informations produit accessibles au public. Les spécifications et les configurations régionales sont vérifiées sur l'appareil physique et à partir de la documentation la plus récente du fabricant.