数独有多少种答案?

数独大家都知道,把从1到9个数字填到 9乘9个格子里,使得每行,每列,还有每个小方格(把9乘9的大方格分成9个3*3的小方格)里的数字不重复。

现在的问题是:把从1到9填入到 9*9 的格子里,如果每行每列的 数字不重复,共有多少种添法?

把从1到9填入到 9*9 的格子里,如果每行每列的 数字和每个小方块内的数字都不重复,又共有多少种添法?

所有跟帖: 

这题太狠了。我想了5分钟就放弃了... -与数学无关- 给 与数学无关 发送悄悄话 (0 bytes) () 10/07/2010 postreply 00:41:08

再把这个题具体一点,如果每行,每列和每个小方块的数字不重复,意味着每行,每列只能是从1到9九个数 -专抓大波菜- 给 专抓大波菜 发送悄悄话 (173 bytes) () 10/09/2010 postreply 13:24:01

one answer - i cheated via google -guest007- 给 guest007 发送悄悄话 (264 bytes) () 10/07/2010 postreply 06:47:21

That Means... -Commentate- 给 Commentate 发送悄悄话 (86 bytes) () 10/07/2010 postreply 08:41:08

类似于国际象棋八皇后问题:八皇后放在8x8棋盘上,每行,每列,每斜不准有俩个皇后。这题狠过八皇后问题。 -皆兄弟也- 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (0 bytes) () 10/07/2010 postreply 12:01:19

八皇后是中科院计算所软件专业第一年招研究生考题。不是问有多少种,而是写个程序。 -皆兄弟也- 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (0 bytes) () 10/10/2010 postreply 16:12:40

这类问题,写个程序,由computer来跑,看能跑出多少种? -皆兄弟也- 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (0 bytes) () 10/10/2010 postreply 16:09:11

不一定给出具体答案,只要给出具体的算法就可以了 -专抓大波菜- 给 专抓大波菜 发送悄悄话 (0 bytes) () 10/11/2010 postreply 16:31:54

这类问题, 写程序,用computer来跑, 恰恰是最不现实的 -guest007- 给 guest007 发送悄悄话 (0 bytes) () 10/13/2010 postreply 17:25:08

合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960 -unix- 给 unix 发送悄悄话 (31 bytes) () 10/16/2010 postreply 15:26:16

合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960 -unix- 给 unix 发送悄悄话 (0 bytes) () 10/16/2010 postreply 15:26:32

合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960 -unix- 给 unix 发送悄悄话 (0 bytes) () 10/16/2010 postreply 15:27:03

请您先登陆,再发跟帖!