文学城论坛
+A-

数独有多少种答案?

专抓大波菜 2010-10-06 16:08:06 ( reads)

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

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

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

跟帖(12)

与数学无关

2010-10-07 00:41:08

这题太狠了。我想了5分钟就放弃了...

专抓大波菜

2010-10-09 13:24:01

再把这个题具体一点,如果每行,每列和每个小方块的数字不重复,意味着每行,每列只能是从1到9九个数

guest007

2010-10-07 06:47:21

one answer - i cheated via google

Commentate

2010-10-07 08:41:08

That Means...

皆兄弟也

2010-10-07 12:01:19

类似于国际象棋八皇后问题:八皇后放在8x8棋盘上,每行,每列,每斜不准有俩个皇后。这题狠过八皇后问题。

皆兄弟也

2010-10-10 16:12:40

八皇后是中科院计算所软件专业第一年招研究生考题。不是问有多少种,而是写个程序。

皆兄弟也

2010-10-10 16:09:11

这类问题,写个程序,由computer来跑,看能跑出多少种?

专抓大波菜

2010-10-11 16:31:54

不一定给出具体答案,只要给出具体的算法就可以了

guest007

2010-10-13 17:25:08

这类问题, 写程序,用computer来跑, 恰恰是最不现实的

unix

2010-10-16 15:26:16

合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960

unix

2010-10-16 15:26:32

合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960

unix

2010-10-16 15:27:03

合格的数独解(Sudoku grids )有 6,670,903,752,021,072,936,960