[問題] 關於窮舉卻又無法證明他是無解的題目
看板Prob_Solve (計算數學 Problem Solving)作者kissuo (Evolution ...)時間16年前 (2008/10/21 16:28)推噓6(6推 0噓 2→)留言8則, 8人參與討論串1/1
最近遇到一個老師給的問題～可是又不知到怎麼解
想問一下版上的高手們
先舉一個例子
資工系的人一定聽過 西洋棋 8 Queen Puzzle這個問題
就是在一個8*8的棋盤上要怎麼放8個皇后才不會讓彼此互咬
(皇后可以走直的，橫的，跟斜的)
既然如此，如果我們放9個皇后在同一個棋盤上的話，整個題目肯定變成無解的
即使我們不知道他是無解，也可以利用窮舉來證明他是無解的
現在需要一種題目
他是利用窮舉法把所有可能的狀況都舉出來了
卻還是不能夠顯示出他是無解的
有這種題目嗎?
--
-----------------------------------------------------------------
" Kids are great. Unfortunately,they grow up and become jerks ."
From Sir Charles
-----------------------------------------------------------------
http://www.wretch.cc/album/cktmilk
原子小叮噹，機器貓小金剛 = ="a .....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 68.177.198.215
推
10/21 16:34, , 1F
10/21 16:34, 1F
→
10/21 17:18, , 2F
10/21 17:18, 2F
→
10/21 20:33, , 3F
10/21 20:33, 3F
推
10/22 00:00, , 4F
10/22 00:00, 4F
推
10/22 13:43, , 5F
10/22 13:43, 5F
推
10/24 00:24, , 6F
10/24 00:24, 6F
推
10/26 18:03, , 7F
10/26 18:03, 7F
推
11/11 11:38, , 8F
11/11 11:38, 8F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
