黑马程序员技术交流社区

标题: 考考你的逻辑思维吧 [打印本页]
作者: however_    时间: 2014-9-12 17:39
标题: 考考你的逻辑思维吧
上课老师给出的题，分享给大家
当知道答案以后 真的恍然大悟了
1,逻辑推理题
题目：村子里有５０个人，每人有一条狗，在这５０条狗中有病狗（这种病不传染），于是人们要找出病狗。
每个人可以观察其他４９条狗，以判断他们是否生病，（如果有病一定能看出来），只有自己的狗不能看，
观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗
（发现后必须在一天内枪毙），而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。
第一天大家全看完了，但枪没有响，到了第三天传来一阵枪声，问村里共有几条病狗，如何推算出来的？
2,有8个球其中有一个轻的剩下其他都一样重,给你一个天平,问你秤几次能找到?
3,有这么一个仆人,去一家农场主打工,打了七天工,农场主给他发工资,农场主只有1块金子,每天必须发工资,
最多只能砍两刀怎么砍

作者: 丨懒蟲灬Nigh    时间: 2014-9-12 18:04
  额 只知道第二题。。。说答案了麻烦回复下
作者: king13131313    时间: 2014-9-12 18:08
第2题是 3V3 2次 第3题是分成124 每天找零钱
作者: king13131313    时间: 2014-9-12 18:20
第1题 第2天开枪了没？
作者: however_    时间: 2014-9-12 20:00
king13131313 发表于 2014-9-12 18:20
第1题 第2天开枪了没？

没说就是没有 啊
作者: however_    时间: 2014-9-12 20:02
丨懒蟲灬Nigh 发表于 2014-9-12 18:04
额 只知道第二题。。。说答案了麻烦回复下

二楼答案是对的，第一题答案是三只
作者: fantacyleo    时间: 2014-9-12 20:42
however_ 发表于 2014-9-12 20:02
二楼答案是对的，第一题答案是三只

第一题我有疑问。假设答案是3且设病狗主人是A、B、C。那么A在第1天时能看到B、C的狗有病，此时A要判断自己的狗是否有病。假设A认为自己的狗没病，那么A就知道B只能看到一只病狗（即C的狗）。而如果B只能看到一只病狗，B接着判断自己的狗是否有病。假设B也认为自己的狗没病，那么B就知道C看不到任何病狗，由于题目明确了至少有一只病狗，那么C就能判定自己的狗是病狗，开枪。而题目说第一天无人开枪，那么B假设自己的狗没病不成立，于是B也要开枪，这说明A假设自己的狗没病不成立，于是A也要开枪，但这和第一天无人开枪矛盾。故病狗数为3不成立
作者: however_    时间: 2014-9-12 21:09
fantacyleo 发表于 2014-9-12 20:42
第一题我有疑问。假设答案是3且设病狗主人是A、B、C。那么A在第1天时能看到B、C的狗有病，此时A要判断自 ...

你理解错了吧，大家都知道有病狗，但是不知道有几只，
作者: fantacyleo    时间: 2014-9-12 21:21
however_ 发表于 2014-9-12 21:09
你理解错了吧，大家都知道有病狗，但是不知道有几只，

我的推理中没有假设大家知道有3只还是5只。而是，假设如果有3只，病狗主人会看到什么情况、并根据他所见做出什么推理
作者: jame0321    时间: 2014-9-12 21:29
我还以为是跟IT有关的问题呢！
作者: however_    时间: 2014-9-12 21:45
fantacyleo 发表于 2014-9-12 21:21
我的推理中没有假设大家知道有3只还是5只。而是，假设如果有3只，病狗主人会看到什么情况、并根据他所见 ...

“假设B也认为自己的狗没病，那么B就知道C看不到任何病狗”，B为什么会知道C看不到任何病狗，他们之间是没有交流的
作者: however_    时间: 2014-9-12 21:46
jame0321 发表于 2014-9-12 21:29
我还以为是跟IT有关的问题呢！

呵呵，活跃一下思维嘛
作者: fantacyleo    时间: 2014-9-12 22:03
however_ 发表于 2014-9-12 21:45
“假设B也认为自己的狗没病，那么B就知道C看不到任何病狗”，B为什么会知道C看不到任何病狗，他们之间是 ...

因为我假设了病狗是三只和A认为自己的狗没病啊。B知道C的情况不是也不需要靠交流，而是根据B自己看到的情况进行推理。简而言之，我用的是反证法，假设答案是3，代回原题推出了和题设矛盾的情况，故认为3这个答案不正确。
作者: Fightin黑马    时间: 2014-9-12 22:04
java0803:L
作者: however_    时间: 2014-9-12 22:25
Fightin黑马 发表于 2014-9-12 22:04
java0803

不是吧  ，，，，，，，
作者: cs8630323    时间: 2014-9-12 22:51
本帖最后由 cs8630323 于 2014-9-12 22:58 编辑

第二题，选3个和3个称，再选1个1个称，共两次
第三题瞬间想到，砍成1,2,4三份，第一天给1，第二天给2拿回1，第三天给1,以此类推
作者: sunny~    时间: 2014-9-12 23:39
。。。。。。。。。
作者: however_    时间: 2014-9-12 23:42
sunny~ 发表于 2014-9-12 23:39
。。。。。。。。。

这么无语？？？？？
作者: 刃下心    时间: 2014-9-13 00:30
看得脑袋疼
作者: 碧鸿    时间: 2014-9-13 01:51
fantacyleo 发表于 2014-9-12 20:42
第一题我有疑问。假设答案是3且设病狗主人是A、B、C。那么A在第1天时能看到B、C的狗有病，此时A要判断自 ...

出题不够严谨，如何才算一天？假设答案是3，A假设自己的狗没病，则要么C会开枪，要么B会开枪，否则A便会知道自己的假设错误而开枪，但是A的推测当天就可以实现还是需要推后到第二天才实现？
A假设自己的狗没病，进而猜测若B同样假设自己的狗没病，而假设C认为自己的狗没病，进而C会进一步假设D认为自己的狗没病······以此递推，则此题无解。
就好像甲说自己会出石头，则乙会考虑到甲可能说谎引诱自己出布而实际出剪刀，但甲也可能考虑到自己会这样想而出布，这样互相不断地揣度他人的想法实在是一件很纠结的事情。
作者: 郑飞    时间: 2014-9-13 03:22
本帖最后由 郑飞 于 2014-9-13 03:37 编辑

第二题 3个称 一样重 剩下再称一次   3个称 不一样的话 从轻的一边 各拿一个称   所以是两次
第三题 貌似确实只能用尺子良好分成124
第一题 还是没看明白
作者: a360648136    时间: 2014-9-13 04:32
沙发，一阵枪声是50声枪声
作者: 我是流动的水    时间: 2014-9-13 08:28
不懂第一题，怎么分析？
作者: 家进    时间: 2014-9-13 10:04
嗯，第二题是折半查找吧
作者: 不系之舟王    时间: 2014-9-13 11:02
真的是考察逻辑思维啊



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2