Liczba możliwych plansz

W 2005 matematycy Bertram Felgenhauer z Politechniki w Dreźnie oraz Frazer Jarvis z Uniwersytetu w Sheffield udowodnili, że istnieje 6 670 903 752 021 072 936 960 (słownie – sześć tryliardów sześćset siedemdziesiąt trylionów dziewięćset trzy biliardy siedemset pięćdziesiąt dwa biliony dwadzieścia jeden miliardów siedemdziesiąt dwa miliony dziewięćset trzydzieści sześć tysięcy dziewięćset sześćdziesiąt) różnych poprawnych plansz sudoku.

Po utożsamieniu wersji różniących się permutacją cyfr, wierszy, lub kolumn, oraz powstałych przez odbicia i obroty, pozostaje 5 472 730 538 plansz. Ciekawostką jest, że aby rozwiązać sudoku, potrzeba mieć podanych minimum 17 cyfr w całym diagramie, inaczej rozwiązanie będzie niejednoznaczne.

mema

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany.

Możesz użyć następujących tagów oraz atrybutów HTML-a: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>