Hunter 板


LINE

※ 引述《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







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job 或 站内搜寻

TOP