作者arist ( 川 )
看板puzzle
标题【益智问题】【存在性】Ant's Movement
时间Sun May 19 23:06:49 2002
﹝问题来源﹞
学弟在台大数学系图书馆见此书《solve this》,
我介来看看从书中见挑这一较少见的问题和大家分享。
﹝问题﹞
在一3x3棋盘格中(原书是7x7),每格写着R或L,有只蚂蚁一开始从中间
往上移动,走到下个格子,若写R就往右转,写L就左,但当走过那格子後,那
格上的R变为L,L变R。是否有种棋盘的涂法,使得蚂蚁一直走不出这棋盘。
例:
L
LR
LRR
RRR ꄠRRR
R
RR => RRR =>
RRR =>
LRR
RLL RLL RLL RLL
(绿底是蚂蚁所在的位置,红字是改变後的格子)
﹝备注﹞
此问题是存在性的问题,可能学过数学的人对此类问题比较了解些。
不过概念上只要清础就会觉得其实也蛮简单。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.249.83
※ 编辑: arist 来自: 140.112.249.83 (05/19 23:42)