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?
Sudoku...interessante
Sudoku...interessante
[quote="edriv"]chiunque prima di sapere non sa, e prima di saper fare non fa...[/quote]
---------------------------------------
Giacomo: "Non è che uno deve saper costruire i mobili per poterli apprezzare".
Giovanni: "No, caro. Chi sa fare sa capire".
Giacomo: "Ma che cazzo di proverbio è?"
Giovanni: "Non è un proverbio, Giacomo, è la vita"
(da "Chiedimi se sono felice")
---------------------------------------
Giacomo: "Non è che uno deve saper costruire i mobili per poterli apprezzare".
Giovanni: "No, caro. Chi sa fare sa capire".
Giacomo: "Ma che cazzo di proverbio è?"
Giovanni: "Non è un proverbio, Giacomo, è la vita"
(da "Chiedimi se sono felice")
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.
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.
Ultima modifica di Haile il 01 dic 2009, 17:56, modificato 1 volta in totale.
[i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
-
karlosson_sul_tetto
- Messaggi: 1459
- Iscritto il: 10 set 2009, 13:21
- Località: Napoli
Non vorrei prendere il posto di TG o SkZ,mà:
viewtopic.php?t=12516&highlight=sudoku
viewtopic.php?t=12516&highlight=sudoku
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
---
"Chissa se la fanno anche da asporto"