Sudoku ma 6 670 903 752 021 072 936 960 wypełnionych plansz

Liczba to 2^20·3^8·5·7·27 704 267 971, a 5 472 730 538 plansz jest istotnie różnych.

Statystyka i dane · Poziom: Klasyczny wynik · Zaktualizowano 2026-11-10

Policz sposoby wypełnienia planszy 9 × 9 tak, by każdy wiersz, kolumna i kwadrat mieścił cyfry od 1 do 9 raz. Odpowiedź to 6 670 903 752 021 072 936 960, co pierwszy link wyświetla jako 6.6709037520211⋅10+21 przez rozkład na czynniki pierwsze 2²⁰·3⁸·5·7·27 704 267 971 — drugi, trzeci i czwarty link to trzy z tych czynników, 9!, 2²⁰ i 3⁸, a duża liczba pierwsza na końcu to wynik analizy przypadków, gdy nikt nie znalazł postaci zamkniętej. Felgenhauer i Jarvis zrobili to w 2005 roku, klasyfikując sposoby uzupełnienia górnego pasa trzech kwadratów i wymnażając przypadki.

Prawie cała ta liczba to ta sama plansza w innym przebraniu. Przemianowanie cyfr, permutowanie wierszy wewnątrz pasa, zamiana pasów, transpozycja: to symetrie łamigłówki, a same 9! sposobów przemianowania (drugi link) zmniejsza liczbę o czynnik 362 880, zanim spróbuje się czegokolwiek innego. Z dokładnością do wszystkich symetrii pozostaje 5 472 730 538 istotnie różnych plansz, uzyskanych lematem Burnside'a, a nie przez dzielenie, bo kilka plansz jest symetrycznych i prosty iloraz by je zaniżył. Liczba, która ma znaczenie dla każdego rozwiązującego łamigłówki, jest znów mniejsza: łamigłówka to plansza z usuniętymi podpowiedziami, siedemnaście to najmniej podpowiedzi, które mogą jednoznacznie przypiąć rozwiązanie — dowiedzione w 2012 roku po wyczerpujących poszukiwaniach, które zajęły rok obliczeń — a każda plansza z szesnastoma lub mniejszą liczbą podpowiedzi ma albo drugie rozwiązanie, albo żadnego.

Odpowiedź

6.6709037520211⋅10+21

Jak to czytać

Rozkład liczby plansz na czynniki pierwsze na warsztacie. Drugi link to 9!, liczba sposobów przemianowania cyfr.

Źródło

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

Rozwiąż w kalkulatorze

Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.

To niezależny serwis informacyjny prowadzony przez stronę trzecią. Nie jest powiązany z firmami Casio, Texas Instruments ani ich dystrybutorami, nie jest przez nie sponsorowany ani autoryzowany. Nazwy modeli i produktów są znakami towarowymi ich właścicieli i pojawiają się tutaj wyłącznie w celu identyfikacji urządzeń.

Sekwencje naciskania klawiszy w tych instrukcjach powstały na podstawie własnych danych o układzie klawiatury z tego serwisu — tych samych, które renderuje kalkulator online — oraz publicznie dostępnych informacji o produktach. Specyfikacje i konfiguracje regionalne są potwierdzane na fizycznym urządzeniu i w najnowszych materiałach producenta.