Il Sudoku ha 6 670 903 752 021 072 936 960 griglie completate

Il conteggio è 2^20·3^8·5·7·27 704 267 971, e 5 472 730 538 griglie sono essenzialmente diverse.

Statistica e dati · Livello: Risultato classico · Aggiornato il 2026-11-10

Conta i modi di riempire una griglia 9 × 9 in modo che ogni riga, colonna e blocco contenga le cifre da 1 a 9 una volta. La risposta è 6 670 903 752 021 072 936 960, che il primo link stampa come 6.6709037520211⋅10+21 attraverso la fattorizzazione in primi 2²⁰·3⁸·5·7·27 704 267 971 — il secondo, terzo e quarto link sono tre di quei fattori, 9!, 2²⁰ e 3⁸, e il grande primo alla fine è ciò che produce un'analisi per casi quando nessuno ha trovato una forma chiusa. Felgenhauer e Jarvis lo fecero nel 2005 classificando i modi in cui la banda superiore di tre blocchi può essere completata e moltiplicando i casi.

Quasi tutto quel numero è la stessa griglia con un vestito diverso. Rinominare le cifre, permutare le righe dentro una banda, scambiare bande, trasporre: queste sono simmetrie del rompicapo, e i soli 9! modi di rietichettare (secondo link) fanno collassare il conteggio di un fattore 362 880 prima che si provi qualsiasi altra cosa. A meno di tutte le simmetrie restano 5 472 730 538 griglie essenzialmente diverse, ottenute con il lemma di Burnside invece che dividendo, perché alcune griglie sono simmetriche e sarebbero sottostimate da un quoziente diretto. Il numero che conta per chi risolve rompicapi è ancora più piccolo: un rompicapo è una griglia con indizi rimossi, diciassette è il numero minimo di indizi che può fissare una soluzione in modo unico — dimostrato nel 2012 dopo una ricerca esaustiva che richiese un anno di calcolo — e ogni griglia con sedici indizi o meno ha o una seconda soluzione o nessuna.

Risposta

6.6709037520211⋅10+21

Come leggerla

La fattorizzazione in primi del conteggio delle griglie sul banco di lavoro. Il secondo link è 9!, il numero di modi di rietichettare le cifre.

Fonte

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

Svolgilo nella calcolatrice

Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.

Questo è un sito di strumenti indipendente di terze parti. Non è affiliato, sponsorizzato né autorizzato da Casio, Texas Instruments o dai loro distributori. I nomi dei modelli e dei prodotti sono marchi dei rispettivi proprietari e compaiono qui solo per identificare i dispositivi.

Le sequenze di tasti in questi manuali sono state scritte a partire dai dati di layout propri di questo sito — gli stessi che usa la calcolatrice online — insieme a informazioni sul prodotto disponibili pubblicamente. Le specifiche e le configurazioni regionali sono verificate sul dispositivo fisico e sulla documentazione più recente del produttore.