A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© however_ 中级黑马   /  2014-9-12 17:39  /  2330 人查看  /  24 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

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

评分

参与人数 1技术分 +2 收起 理由
舍我其谁 + 2

查看全部评分

24 个回复

倒序浏览
  额 只知道第二题。。。说答案了麻烦回复下
回复 使用道具 举报
第2题是 3V3 2次 第3题是分成124 每天找零钱
回复 使用道具 举报
第1题 第2天开枪了没?
回复 使用道具 举报
king13131313 发表于 2014-9-12 18:20
第1题 第2天开枪了没?

没说就是没有 啊
回复 使用道具 举报
丨懒蟲灬Nigh 发表于 2014-9-12 18:04
额 只知道第二题。。。说答案了麻烦回复下

二楼答案是对的,第一题答案是三只
回复 使用道具 举报
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不成立
回复 使用道具 举报
fantacyleo 发表于 2014-9-12 20:42
第一题我有疑问。假设答案是3且设病狗主人是A、B、C。那么A在第1天时能看到B、C的狗有病,此时A要判断自 ...

你理解错了吧,大家都知道有病狗,但是不知道有几只,
回复 使用道具 举报
however_ 发表于 2014-9-12 21:09
你理解错了吧,大家都知道有病狗,但是不知道有几只,

我的推理中没有假设大家知道有3只还是5只。而是,假设如果有3只,病狗主人会看到什么情况、并根据他所见做出什么推理
回复 使用道具 举报
我还以为是跟IT有关的问题呢!
回复 使用道具 举报
fantacyleo 发表于 2014-9-12 21:21
我的推理中没有假设大家知道有3只还是5只。而是,假设如果有3只,病狗主人会看到什么情况、并根据他所见 ...

“假设B也认为自己的狗没病,那么B就知道C看不到任何病狗”,B为什么会知道C看不到任何病狗,他们之间是没有交流的
回复 使用道具 举报
jame0321 发表于 2014-9-12 21:29
我还以为是跟IT有关的问题呢!

呵呵,活跃一下思维嘛
回复 使用道具 举报
however_ 发表于 2014-9-12 21:45
“假设B也认为自己的狗没病,那么B就知道C看不到任何病狗”,B为什么会知道C看不到任何病狗,他们之间是 ...

因为我假设了病狗是三只和A认为自己的狗没病啊。B知道C的情况不是也不需要靠交流,而是根据B自己看到的情况进行推理。简而言之,我用的是反证法,假设答案是3,代回原题推出了和题设矛盾的情况,故认为3这个答案不正确。
回复 使用道具 举报
java0803:L
回复 使用道具 举报

不是吧  ,,,,,,,
回复 使用道具 举报
本帖最后由 cs8630323 于 2014-9-12 22:58 编辑

第二题,选3个和3个称,再选1个1个称,共两次
第三题瞬间想到,砍成1,2,4三份,第一天给1,第二天给2拿回1,第三天给1,以此类推
回复 使用道具 举报
。。。。。。。。。
回复 使用道具 举报
sunny~ 发表于 2014-9-12 23:39
。。。。。。。。。

这么无语?????
回复 使用道具 举报
看得脑袋疼
回复 使用道具 举报
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认为自己的狗没病······以此递推,则此题无解。
就好像甲说自己会出石头,则乙会考虑到甲可能说谎引诱自己出布而实际出剪刀,但甲也可能考虑到自己会这样想而出布,这样互相不断地揣度他人的想法实在是一件很纠结的事情。
回复 使用道具 举报
12下一页
您需要登录后才可以回帖 登录 | 加入黑马