作者bloodshed (莫问)
看板Hunter
标题Re: [问题] 有人知道这个数学问题的答案吗
时间Fri Oct 30 15:25:47 2009
※ 引述《fatedice (赌运女神我爱你)》之铭言:
: ※ 引述《BSpowerx (B.S)》之铭言:
: 没想到随便问一个问题大家就这麽热心回答
: 不愧是猎人版
: 尤其是BSpowerx还弄图出来解释,太佩服了
: 但是容许我吹毛求疵一下
: 这个问题好像在现实中真的是一个数学难题
: 只可惜我忘记这道题目的专有名词是甚麽,不然早就估狗一下了
: 数字搜查线里面常常把高深的数学观念应用在侦查犯罪上(不过这不是重点)
: 重点在於剧中的主角
: 是一个天才数学家...好像是IQ超高很年轻就念大学当教授那种人
: 另外,天使与魔鬼其实可能只是题目用的修辞而已
: 我觉得这个题目的真正情况比较像是在无限大的棋盘里面
: 有没有可能堵死国王?
: 上面一堆废话,简单来说我想问的是
: 无限大棋盘里面如果天使每次走一格,上下左右对角线都可以,恶魔有机会堵死天使吗?
: 有请强者继续解答了
: 谢谢
这题要考的问题大致上有两类吧,希望没有说错。
不涉入体积,单以面积来看,恶魔永远追不上天使。
天使的面积永远都是n+1,(n是面积,但面积是无限大,所以天使走完永远都会多1)
恶魔则是在扣除面积,天使走一步恶魔就n-1、走第二步就n-2,面积会逐渐减少1
换句话说天使与恶魔永远会存在n的差距,所以恶魔永远堵不上天使。
怕说得不好,举例来说,n=4
天使走一步就是n=n+1此时面积为5,恶魔则是n-1此时n=5,所以n-1=4
如果恶魔先走,n=4-1,新的面积是3,换天使走则是3+1=4,n又变回4
永远都差4的面积存在。
如果说可不可写斜走,会不会造成影响,算了一下恶魔还是追不上天使。
可以斜走的话,那算法就和上面那个一样,永远都有n的差距在。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.46.129.20
1F:→ daroke:又不是围棋天使可以无限变多 天使面积永远是1 只是可移动 10/30 15:32
2F:推 StarTouching:楼上说的没错 天使走过的地方恶魔是可占的 10/30 15:34
3F:→ daroke:上面有板友提出回答 10/30 15:34
4F:推 maxablue:原PO公式怪怪的 可以走斜角 且棋盘无限大则 永远堵不住 10/30 15:35
5F:→ maxablue:但是不能走斜角 就可以赌的住 10/30 15:36
6F:推 c60203:发现这问题有个盲点 怎样才算堵住? 围住3面or天使进退不得? 10/30 15:56
7F:→ c60203:如果是後者而天使又先移动的话 不用公式也知道堵不住啊 10/30 15:57
8F:→ jupto:八面全部围住吧 10/30 15:58
9F:→ c60203:嗯 我指的是天使只能上下左右四个方向而已 10/30 15:58
10F:推 ClubT:回c60203:这和天使有没有先移动没关系,可参考上面B大的回文 10/30 16:02
11F:推 cerement:天使:......(打开翅膀飞走) 10/30 16:03
12F:→ suker:最差全部棋盘棋格都是恶魔只剩一个是天使 10/30 16:37
13F:→ suker:天使没出口又不会跑掉 只能棋盘格子乱走 10/30 16:39
14F:→ bloodshed:我说的n是一开始占的面积……不是人数 10/30 17:26
15F:→ bloodshed:你把面积设1,那无论如何恶魔跟天使的面积都会差1 10/30 17:27
16F:→ bloodshed:面积的差距永远不会变,变得只是面积大小 10/30 17:29
17F:→ bloodshed:应该说恶魔会越占越多,但他永远都无法追上面积差距 10/30 17:30
18F:推 dionysus7788:12875就堵住啦= = 10/30 17:47
19F:→ bloodshed:漏看一篇= = 10/30 18:16
20F:推 c60203:Club你说的我了解 只是套用在怎样才算堵死的话 先後手有差 10/30 23:14