Bir 9 × 9 ızgarayı, her satır, sütun ve blok 1'den 9'a basamakları bir kez içerecek şekilde doldurmanın yollarını sayın. Cevap 6 670 903 752 021 072 936 960'tır; birinci bağlantı bunu 2²⁰·3⁸·5·7·27 704 267 971 asal çarpanlara ayırması üzerinden 6.6709037520211⋅10+21 olarak yazdırır — ikinci, üçüncü ve dördüncü bağlantılar o çarpanlardan üçü, 9!, 2²⁰ ve 3⁸, ve sondaki büyük asal, kimse kapalı bir form bulamadığında bir durum analizini üreten şeydir. Felgenhauer ve Jarvis bunu 2005'te, üstteki üç blokluk bandın tamamlanabileceği yolları sınıflandırıp durumları çarparak yaptı.
O sayının neredeyse tamamı, farklı bir elbise giymiş aynı ızgaradır. Basamakları yeniden adlandırmak, bir bandın içindeki satırları permüte etmek, bantları değiştirmek, transpoze etmek: bunlar bulmacanın simetrileridir ve yalnızca 9! yeniden etiketleme yolu (ikinci bağlantı), başka herhangi bir şey denenmeden sayımı 362 880 kat küçültür. Tüm simetriler modulo alındığında esasen farklı 5 472 730 538 ızgara kalır; bu, bölmek yerine Burnside lemmasıyla elde edilir, çünkü bazı ızgaralar simetriktir ve doğrudan bir bölüm onları eksik sayardı. Bulmaca çözenler için önemli olan sayı daha da küçüktür: bir bulmaca, ipuçları kaldırılmış bir ızgaradır; on yedi, bir çözümü tek türlü sabitleyebilecek en küçük ipucu sayısıdır — bir yıl hesaplama gerektiren kapsamlı bir aramadan sonra 2012'de kanıtlandı — ve on altı ya da daha az ipuçlu her ızgaranın ya ikinci bir çözümü vardır ya da hiç.
Cevap
6.6709037520211⋅10+21
Nasıl okunur
Çalışma alanında ızgara sayımının asal çarpanlarına ayrılması. İkinci bağlantı 9!, basamakları yeniden etiketlemenin yol sayısı.
Kaynak
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
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.