【益智問題】【存在性】Ant's Movement
﹝問題來源﹞
學弟在台大數學系圖書館見此書《solve this》，
我介來看看從書中見挑這一較少見的問題和大家分享。
﹝問題﹞
在一３ｘ３棋盤格中(原書是７ｘ７)，每格寫著Ｒ或Ｌ，有隻螞蟻一開始從中間
往上移動，走到下個格子，若寫Ｒ就往右轉，寫Ｌ就左，但當走過那格子後，那
格上的Ｒ變為Ｌ，Ｌ變Ｒ。是否有種棋盤的塗法，使得螞蟻一直走不出這棋盤。
例：
ＬＬＲ ＬＲＲ ＲＲＲ ꄠＲＲＲ
ＲＲＲ => ＲＲＲ => ＲＲＲ => ＬＲＲ
ＲＬＬ ＲＬＬ ＲＬＬ ＲＬＬ
(綠底是螞蟻所在的位置，紅字是改變後的格子)
﹝備註﹞
此問題是存在性的問題，可能學過數學的人對此類問題比較了解些。
不過概念上只要清礎就會覺得其實也蠻簡單。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.249.83
※ 編輯: arist 來自: 140.112.249.83 (05/19 23:42)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
48
133
17
63
