作者newtonapple (newton and apple)
看板logic
标题Re: [讨论] IBM面试问题
时间Sat Apr 26 01:55:55 2008
※ 引述《wanga (bright eyes)》之铭言：
: 请问这题该如何着手?
: ----------------------------------
: 村子中有50个人 每人有一条狗
: 在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。
: 每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。
: 观察後得到的结果不得交流，也不能通知病狗的主人。
: 主人一旦推算出自己家的是病狗就要枪毙自己的狗，
: 而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。
: 第一天，第二天都没有枪响。到了第三天传来一阵枪声，
: 问有几条病狗?
这个问题好像犯了逻辑上的毛病
缺乏一个要件去让这个设定好的条件让整个逻辑延续
为什麽知道自己有病狗
缺两个条件
关键在於没设定
每一个人都很积极
有病的狗如果全死的话会怎样
应该要这样问才对
生存游戏
世界上最聪明的五十个人被困在一个荒岛
每个人的背上都被印上了生或是死
每个人只看得到别人背上
如果知道自己的背上是被印上死的记号的话
必须自杀 不然会比死更痛苦 (所以知道背上是死记号的一定自杀)
等到荒岛上只剩生记号人生存下来时 他们才会被释放 (不可以杀别人喔)
结果第三十天 那些只剩生记号的被人释放了
问 死记号的有多少人??
这才是一个完整的的题目
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.71.2.194
1F：推 luciferii:你讲的应该是小说要件不是逻辑要件 04/26 02:29
2F：推 kidwawa:没有半只 04/26 04:07
3F：推 kidwawa:我想这题目有点问题~如果印着死又没自杀 那就会生不如死 04/26 04:17
4F：→ kidwawa:如果生不如死 就知道自己被上印着死字 04/26 04:18
5F：→ kidwawa:不需要等到30天吧? 04/26 04:18
6F：推 josa9616:= = 我觉得 我的疑点还是没解开 04/26 08:31
7F：→ josa9616:我的问题是 大家都看过别人的狗/背 但我不知道总共有几 04/26 08:31
8F：→ josa9616:个 那我又要怎麽知道 我可能是 我看的的 不能告诉别 04/26 08:32
9F：→ josa9616:别人也不能告诉我 他看到几只 又不知道 共几只 04/26 08:32
10F：→ josa9616:那 怎麽知道 自己的呀 04/26 08:33
11F：→ josa9616:有人回文说 几个人看到四只 几个人看到三只的 方式推 04/26 08:33
12F：→ josa9616:但有着名不得交流呀 我又怎麽知道 其他人 看到几只 04/26 08:34
13F：推 DJYeh:题目缺了「每天看到每个其他人」和「不能告诉别人」。 04/26 21:58
14F：→ newtonapple:更正 是等到所有死记号的人死光了 04/26 22:07
15F：→ newtonapple:隔天所有人才会被释放 04/26 22:09
16F：→ newtonapple:重点是隔天喔 04/26 22:09
17F：推 luciferii:josa网友请回头看机器人讨论串的故事，很容易了解 04/26 22:34
18F：推 luciferii:DJYeh你的条件2题目有，条件1若是不成立，就不会有枪响 04/26 22:38