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

Rachel avatar
By Rachel
at 2002-05-19T23:06

Table of Contents

﹝問題來源﹞
學弟在台大數學系圖書館見此書《solve this》,
我介來看看從書中見挑這一較少見的問題和大家分享。

﹝問題﹞
在一3x3棋盤格中(原書是7x7),每格寫著R或L,有隻螞蟻一開始從中間
往上移動,走到下個格子,若寫R就往右轉,寫L就左,但當走過那格子後,那
格上的R變為L,L變R。是否有種棋盤的塗法,使得螞蟻一直走不出這棋盤。

例:

R  RR ꄠRRR 
R => RRR => RR =>  RR    
RLL RLL  RLL RLL
   
(綠底是螞蟻所在的位置,紅字是改變後的格子)

﹝備註﹞
此問題是存在性的問題,可能學過數學的人對此類問題比較了解些。
不過概念上只要清礎就會覺得其實也蠻簡單。

--
Tags: 拼圖

All Comments

=SteppenWolf=episode 10~嗜血猿之章 2

Olive avatar
By Olive
at 2002-05-07T22:10
前言:利用降落傘進入南極了,StpeepnWolf己經很接近Heruka了, 首先,他必需先取得一輛噴射雪車,並且在騎乘的過程中躲開散落各地 的雪礦, 你該怎麼做? 本關是全SteppenWolf裡速度感最強的!,如果玩膩了極速快感,來試試這個 品味不太一樣的吧! 遊戲一開始 ...

=SteppenWolf=episode 9~嗜血猿之章 1

Rae avatar
By Rae
at 2002-05-07T22:10
=====================魔王分隔線================================== The Heruka (嗜血猿)(本人暫譯...andgt;_andlt;...沒譯好請多包涵) 雪撬狗的血完全的被吸乾了!只留下充滿藝術氣息的碎石堆, 這完全是神話中的生物--Heru ...

=SteppenWolf=episode 7~雪人 Ch3

Franklin avatar
By Franklin
at 2002-05-04T22:05
前言:Meg有危險了!第一位叛逆者己經出現... 但是,在救她之前,你還是要想辦法應付雪崩和直升機, 你該怎麼辦?..... 本關也算容易的一關,過程也不長. 遊戲一開始,用大跳躍跳到最右方的山洞,在山洞中找到圓鍬和釘鞋, 將圓鍬和釘鞋合成,可以得到攀爬用具組,然後回到原畫面. 到 ...

【書】數學魔方陣

Andy avatar
By Andy
at 2002-05-04T19:22
﹝前言﹞ 到誠品書店地下一樓閒晃時,瞄見此書。 ﹝書名﹞ 數學魔方陣 ﹝作者﹞ 李國賢 ﹝出版商﹞ 益智工坊 ﹝個人評語﹞ 尚未翻書前以為這本書就內容而言可能沒什麼特別的,一 個魔方陣能介紹多少事呢?花十分鐘把整本快速翻閱一次 ,那想法有些調整,書中談到不少相關的歷史背景,各類 魔方陣的源由較正式的名稱 ...

=SteppenWolf=episode 6~雪人 Ch2

Olivia avatar
By Olivia
at 2002-05-04T17:30
前言:西藏的寺廟被攻擊了!而我們的SteppenWolf被困在裡面, 藉由遠古修道院中的秘密,向北方雪人存在的路徑逃跑吧! The hunt begins.你該怎麼做? 這一關可說是Steppenwolf 裡的超超難關!解謎成份很大! 遊戲一開始,先拿起畫面左下方的擋門板,用擋門板將右 ...