作者bratt2300667 (夏天的味道)
看板logic
标题Re: [讨论] IBM面试问题
时间Fri Jun 6 00:32:00 2008
※ 引述《lovemusic (费委员死里逃生)》之铭言：
: ※ 引述《yauhh (姚呵呵)》之铭言：
: : 因为递回认知:
: : Fact 1: 当你放眼所见全都是没病的狗,但全村的病情并未解除,
: : 你马上就会杀你的狗.
: : Fact 2: 你只看见一只狗有病,就会先看看狗主人是否按照Fact 1执行该做的事情,
: : 他没做,就表示他也看到别人的狗有病,而依你所知推测,另一只病狗是你的,
: : 於是,他会宰他的狗,你也会宰你的狗,如果他的想法与你相同.
: : ...
: : Fact n: 按照Fact 1到Fact n-1,应该有一天会有一些人杀他们的狗;
: : 但是,在过去n-1天你所看见的n-1只狗都没事,
: : 可见还要多一只该死的狗,应该是你的狗,
: : 所以第 n 天,每一位见到n-1只病狗的人都会宰了自己的狗.
: : newtonapple所提的条件非常重要,在所有的Fact情况都要一个共同的规则:
: : 若不将狗全数宰净,病情无法解除.
: 关於杀狗的前提
: 是不是有必要加上一个关於时间限制
: 也就是规定每个人都会在第一天结束前看完所有的狗
: 而且规定每天午夜12点前会做出杀或不杀的决定
: 如此病狗数才能与「天数」作逻辑相关
: 没有对时间作限制的话
: 这三位主人会有人在第三天开出第一枪吗
: 我觉得不会
: 规定出时间才会让大家有默契 去推算自家狗病的可能性
想问一下
那如果说答案是47只病狗是不是也没错
因如果只有一只好狗
那第一天晚上就会有一阵枪响
类似用大家上面解题的逻辑去推
不知道有没有错 请大家提示一下
第一次来这个版 很有趣 希望能跟大家多交流
--
I`m going to be the pirate king!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.121.217.58
1F：推 ckclark:只有一只好狗的话 有病狗的主人还是不知道自己的有没有病 06/06 00:42
2F：→ ckclark:第一天晚上应该不会射自己的狗 06/06 00:43
3F：推 icespeech:如果只有一只好狗，就会在第49天响枪声啊 06/07 15:02
4F：推 theknight:如果有N只 → 代表主人会看到 N 或N-1只病狗 06/17 13:19
5F：→ theknight:所以至少在N-1天以前都不会开枪 但N-1天枪声没响代表自 06/17 13:20
6F：→ theknight:已的也是病狗 第N天碰! 06/17 13:20
7F：推 hilorrk:如果只有一只好狗:好狗主人看到49只坏狗 不杀 06/26 01:03
8F：→ hilorrk:其他坏狗主人看到48只坏狗和1只好狗 不知自己狗好狗坏 杀 06/26 01:03
9F：→ hilorrk: 不 06/26 01:03
10F：推 iceicefox:题目中有说"其中有病狗"代表至少有一只病狗,若只有一只 07/04 18:28
11F：→ iceicefox:病狗第一天就会听到枪声,因为那个主人看到没病狗,就知 07/04 18:30
12F：→ iceicefox:到自己的是病狗,但是若2只以上的话,第1天大家都有看到病 07/04 18:33
13F：→ iceicefox:狗,就不会杀自己的狗,但第2天的时候却看到大家都没杀 07/04 18:34
14F：→ iceicefox:就会怀疑自己的狗是不是也是病狗,若每个人的条件都 07/04 18:37
15F：→ iceicefox:一样的话,不是全部都杀死自己的狗就是都不杀一直拖 07/04 18:38
16F：→ iceicefox:也没规定一天只能杀一只 这是我一点浅见@@ 07/04 18:40