数一数把 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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。