Ciekawi mnie jakie jest prawdopodobieństwo, że wpisując losowe cyfry w pusty diagram do gry sudoku otrzymamy poprawnie rozwiązaną planszę.
Prawdopodobieństwo i kombinatoryka to nie to samo...
Na ile sposobów można uzupełnic sudoku?
-
Ateos
- Użytkownik
- Posty: 1100
- Rejestracja: 10 maja 2008, o 17:00
- Płeć: Mężczyzna
- Lokalizacja: Swarzędz
- Podziękował: 27 razy
- Pomógł: 214 razy
Na ile sposobów można uzupełnic sudoku?
wszystkich plansz sudoku jest 670.903.752.021.072.936.960 ()
zakladajac ze w kazde pole mozemy pisac od 1-9, to mamy 9 mozliwosci na 1 pole, a wiec na cale sudoku mamy \(\displaystyle{ 9^{81}}\).
\(\displaystyle{ P=( \frac{670903752021072936960}{9^{81}})=3,4120623301751043633047833209012e-57}\)
zakladajac ze w kazde pole mozemy pisac od 1-9, to mamy 9 mozliwosci na 1 pole, a wiec na cale sudoku mamy \(\displaystyle{ 9^{81}}\).
\(\displaystyle{ P=( \frac{670903752021072936960}{9^{81}})=3,4120623301751043633047833209012e-57}\)