數獨有多少種答案?

來源: 專抓大波菜 2010-10-06 16:08:06 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (338 bytes)

數獨大家都知道,把從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

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”