OliForum Matematico

Ragazzi vi siete mai chiesti quante possibili tavole 9x9 si possono formare secondo le regole del sudoku?
Ricordo brevemente che:
(i) in ogni riga e colonna vi devono essere tutti e soli i 9 numeri da 1 a 9;
(ii) in tutti i 9 quadratini 3x3 in cui si può dividere il quadrato principale devono esserci tutti e soli i 9 numeri da 1 a 9.

P.S.: E' fattibile trovare il risultato solo con conoscenze di combinatoria richieste alle olimpiadi?

Non esiste affatto una soluzione elementare.

Cito dall'articolo linkato sotto:

Sorprendentemente, pare improbabile che questo problema abbia una risposta combinatoria elementare. Difatti, le griglie del sudoku sono semplicemente casi speciali dei Quadrati Latini, ed il conteggio dei Quadrati Latini è un problema complicato, allo stato attuale privo di formula combinatoria generale.

Il numero di possibili sudoku è -al momento- calcolabile solo con l'aiuto di un computer, e risulta essere $ ~ 6670903752021072936960 $.

L'articolo (in inglese) che ne parla.

Non vorrei prendere il posto di TG o SkZ,mà:
viewtopic.php?t=12516&highlight=sudoku