﹝問題來源﹞ 學弟在台大數學系圖書館見此書《solve this》， 我介來看看從書中見挑這一較少見的問題和大家分享。 ﹝問題﹞ 在一３ｘ３棋盤格中(原書是７ｘ７)，每格寫著Ｒ或Ｌ，有隻螞蟻一開始從中間 往上移動，走到下個格子，若寫Ｒ就往右轉，寫Ｌ就左，但當走過那格子後，那 格上的Ｒ變為Ｌ，Ｌ變Ｒ。是否有種棋盤的塗法，使得螞蟻一直走不出這棋盤。 例： ＬＬＲ ＬＲＲ 　 ＲＲＲ ꄠＲＲＲ　 ＲＲＲ => ＲＲＲ =>　ＲＲＲ => 　ＬＲＲ　　　　 ＲＬＬ ＲＬＬ 　ＲＬＬ ＲＬＬ 　　　 (綠底是螞蟻所在的位置，紅字是改變後的格子) ﹝備註﹞ 此問題是存在性的問題，可能學過數學的人對此類問題比較了解些。 不過概念上只要清礎就會覺得其實也蠻簡單。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.249.83 ※ 編輯: arist 來自: 140.112.249.83 (05/19 23:42)