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.