【益智問題】【存在性】Ant's Movement - 拼圖

By Rachel
at 2002-05-19T23:06
at 2002-05-19T23:06
Table of Contents
﹝問題來源﹞
學弟在台大數學系圖書館見此書《solve this》,
我介來看看從書中見挑這一較少見的問題和大家分享。
﹝問題﹞
在一3x3棋盤格中(原書是7x7),每格寫著R或L,有隻螞蟻一開始從中間
往上移動,走到下個格子,若寫R就往右轉,寫L就左,但當走過那格子後,那
格上的R變為L,L變R。是否有種棋盤的塗法,使得螞蟻一直走不出這棋盤。
例:
LLR LRR RRR ꄠRRR
RRR => RRR => RRR => LRR
RLL RLL RLL RLL
(綠底是螞蟻所在的位置,紅字是改變後的格子)
﹝備註﹞
此問題是存在性的問題,可能學過數學的人對此類問題比較了解些。
不過概念上只要清礎就會覺得其實也蠻簡單。
--
學弟在台大數學系圖書館見此書《solve this》,
我介來看看從書中見挑這一較少見的問題和大家分享。
﹝問題﹞
在一3x3棋盤格中(原書是7x7),每格寫著R或L,有隻螞蟻一開始從中間
往上移動,走到下個格子,若寫R就往右轉,寫L就左,但當走過那格子後,那
格上的R變為L,L變R。是否有種棋盤的塗法,使得螞蟻一直走不出這棋盤。
例:
LLR LRR RRR ꄠRRR
RRR => RRR => RRR => LRR
RLL RLL RLL RLL
(綠底是螞蟻所在的位置,紅字是改變後的格子)
﹝備註﹞
此問題是存在性的問題,可能學過數學的人對此類問題比較了解些。
不過概念上只要清礎就會覺得其實也蠻簡單。
--
Tags:
拼圖
All Comments
Related Posts
=SteppenWolf=episode 10~嗜血猿之章 2

By Olive
at 2002-05-07T22:10
at 2002-05-07T22:10
=SteppenWolf=episode 9~嗜血猿之章 1

By Rae
at 2002-05-07T22:10
at 2002-05-07T22:10
=SteppenWolf=episode 7~雪人 Ch3

By Franklin
at 2002-05-04T22:05
at 2002-05-04T22:05
【書】數學魔方陣

By Andy
at 2002-05-04T19:22
at 2002-05-04T19:22
=SteppenWolf=episode 6~雪人 Ch2

By Olivia
at 2002-05-04T17:30
at 2002-05-04T17:30