登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A107739号 大小为n^2 X n^2的(已完成的)数独(或数独)数量。 13
1,1288660903752021072936960 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
n^2 X n^2数独是一个n^2 X n^2数组,它被细分为n^2 n X n个子数组。完整数组的每一行和每一列必须包含数字1。。。n^2正好一次(这使它成为n^2级的拉丁方)。此外,每个n^2nXn子数组还必须包含每个数字1。。。n^2正好一次。
参考文献
K.Ying Lin,“数独游戏的数量”,载于《娱乐数学杂志》第120-4页第33卷第2期,2004-5 Baywood Pub。纽约州阿米提维尔。
苏伦德拉·维尔玛(Surendra Verma),《数学定理、理论与事物小书》(The Little Book of Maths Theorms,Theorys&Things),新荷兰出版社(澳大利亚)私人有限公司,悉尼,第135页,2008年。
链接
D.Berend,关于数独方块的个数,《离散数学》341.11(2018):3241-3248。
Matvey Borodin、Eric Chen、Aidan Duncan、Tanya Khovanova、Boyan Litchev、Jiahe Liu、Veronika Moroz、Matthew Qian、Rohith Raghavan、Garima Rastogi和Michael Voigt,稳定匹配问题与数独,arXiv:2108.02654[math.HO],2021。
Matvey Borodin、Eric Chen、Aidan Duncan、Tanya Khovanova、Boyan Litchev、Jiahe Liu、Veronika Moroz、Matthew Qian、Rohith Raghavan、Garima Rastogi和Michael Voigt,稳定婚姻问题与数独,大学数学。J.(2023)。
伯特伦·费尔根豪尔(Bertram Felgenhauer)和弗雷泽·贾维斯(Frazer Jarvis),有6670903752021072936960个数独格
Ed Pegg Jr,数独变体
Ed Russell和Frazer Jarvis,有5472730538个不同的数独格
埃里克·魏斯坦的数学世界,数独
维基百科,数独
Krasimir Yordzhev,S-置换矩阵互不相交对的个数,《离散数学》340(2017)1442-1448。
例子
来自的评论雨果·范德桑登2005年6月12日:“考虑n=2:重新编号不会影响结果,因此我们可以将A行固定在(1,2,3,4),并将结果乘以4!。一旦选择了B行和C行,D行只有一个选项。B行必须有(3,4或(4,3),然后是(1,2中)或(2,1)。
“可以在不影响有效性的情况下交换行C和D,因此我们可以将行C的列1固定为两个选项中较低的一个,并将结果乘以2。
“这最多为C行留下4个选项(其余3个位置各有2个选项,其中一个必须有我们选择的数字作为选项之一);这就留下了16个选项来检查B行和C行,结果将乘以48。
“检查后,我们发现16个网格中只有6个有效:
1234/3412/2143/4321 1234/3412/2341/4123 1234/3421/2143/4312
1234/4312/2143/3421 1234/4321/2143/3412 1234/4321/2413/3142
因此a(2)=6*48=288。”
大小为9 X 9的数独游戏示例:
1 2 4 | 5 6 7 | 8 9 3
3 7 8 | 2 9 4 | 5 1 6
6 5 9 | 8 3 1 | 7 4 2
------+-------+------
9 8 7 | 1 2 3 | 4 6 5
2 3 1 | 4 5 6 | 9 7 8
5 4 6 | 7 8 9 | 3 2 1
------+-------+------
8 6 3 | 9 7 2 | 1 5 4
4 9 5 | 6 1 8 | 2 3 7
7 1 2 | 3 4 5 | 6 8 9
请参见A114288号对于词典学上最早的9x9解决方案,这是范德桑登评论末尾给出的4x4网格中的第一个网格的模拟-M.F.哈斯勒2013年3月29日
交叉参考
关键词
非n,布雷夫,坚硬的
作者
Richard McNair(rmcnair(AT)ntlworld.com),2005年6月11日
扩展
条目修订人N.J.A.斯隆2005年8月12日
感谢Emiliano Venturini(il_wentu(AT)excite.com)对评论的一些更正,2006年4月8日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年3月28日05:39。包含371235个序列。(在oeis4上运行。)