數一數把 9 × 9 方格填滿、使每行每列每宮都把 1 到 9 各放一次的方法。答案是 6 670 903 752 021 072 936 960,第一個連結把它印出成 6.6709037520211⋅10+21,走的是素因子分解 2²⁰·3⁸·5·7·27 704 267 971 這條路——第二、第三和第四個連結是其中三個因子,9!、2²⁰ 和 3⁸,而末尾那個大質數是一次案例分類在沒人找到閉式之後交出的東西。Felgenhauer 和 Jarvis 在 2005 年的辦法是把頂部三宮這一帶的填法分類,再把案例乘出來。
那個數裡幾乎全是同一個盤換了件外套。給數字改名、在同一帶裡換行、帶之間互換、轉置:這些都是題目的對稱性,光給數字改名的 9! 種(第二個連結)就在試別的之前把計數除以 362 880。把所有對稱性都商掉,還剩 5 472 730 538 個本質不同的盤,這是用 Burnside 引理得到的,不是除出來的,因為有少數盤本身對稱,直接相除會把它們數少。對出題和解題的人要緊的數還要小得多:題目是一個抹掉些數字的盤,十七個提示是能唯一釘住解的最少提示數——2012 年證明,之前的窮舉搜尋花了一年算力——而十六個或更少提示的盤,要麼有第二個解,要麼一個解都沒有。
答案
6.6709037520211⋅10+21
口徑說明
工作台上的終盤數的素因子分解。第二個連結是 9!,給數字改名的方法數。
出處
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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進螢幕——答案就是上面那一行,可以自己核對。