文章插图
幸福起航小编来为大家简单介绍病狗问题及病狗问题c这个问题 。
病狗问题的推理
1,如果有一只病狗A,第一天狗主人甲没看到其他人有病狗,得出自己的是病狗,第一天枪毙病狗A;其他人看到有病狗A,认为自己的狗没病,不作反应 。
2,如果有两只病狗AB,第一天狗主人甲看到乙的病狗,以为自己的狗没病,乙看到甲的病狗,也以为自己的狗没病,其他人也以为自己的狗没病,第一天均不作反应;第二天再看狗时,甲看到乙的病狗没死,他得出乙第一天看到了别人病狗,而其他人都没病狗,得出自己和乙的狗是病狗,乙想法同甲,于是第二天看完狗后两人枪毙两狗,其他人没反应 。(其他人第一天看到两只狗,第二天还是看到两只狗,他们知道甲乙要第二天才能推理出各自的病狗,不做反应)
3,如果有三只病狗ABC,推理同上,得出第三天枪毙病狗 。
病狗问题——逻辑推理
村子中有50个人,每人有一条狗 。在这50条狗中有病狗(这种病不会传染) 。于是人们就要找出病狗 。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看 。观察后得到的结果不得交流,也不能通知病狗的主人 。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗 。第一天,第二天都没有枪响 。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?
文章插图
第一种推论:
1.假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响 。因为没有枪响,说明病狗数大于1 。
2.假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,说明病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响 。既然第二天也没有枪响,说明病狗数大于2 。由此推理,如果第三天枪响,则有3条病狗 。
第二种推论:
1.如果为1条病狗,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在 。
2.若为2条病狗,狗主人为a、b 。a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪 。由此,为2时,第一天后2条狗必死 。
3.若为3条病狗,狗主人为a、b、c 。a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪 。由此,为3时,第二天后3条狗必死 。
4.余下即为递推了,由n-1推出n 。答案:n为4 。第四天看时,狗已死了,但是在第三天死的,故答案是3条 。
文章插图
高难度智力题:病狗问题
3条
分析:
第一天,如果每个人看到其他49只狗都活蹦乱跳,那么他都不用看自己的狗,根据前提1,每个人都明白,院子里至少有一只病狗,必然是自己的狗病了,那么根据条件2,第一天就会响枪 。由于第一天没有枪声,说明假设不对,即:每个人看到其他49只狗都活蹦乱跳是不对的,反过来说每个人至少能够看到一只病狗 。
现在的问题是:每个人都看到了至少一只病狗,可为什么没有响枪呢?因为病狗的主人看到的是别人家的病狗,如果他看到的病狗的主人枪杀了自己的狗,他会想:谢天谢地,我家的狗没病,在第一天,在他所看到的病狗的主人先枪杀他的狗之前,他是不敢贸然杀死自己的狗的,如果他这样做,反而会误导他所看到的那个病狗的主人,他会认为自己的狗没有病 。第一天没有枪声,那么每个人都知道,院子里至少有两只病狗 。
- 为什么人要睡觉是什么生肖 为什么人要睡觉呢
- 征和油封链Hx和SX的区别
- 星海浴场赶海 星光岛赶海位置
- 壁虎进房间可以打死吗 壁虎进屋能打死吗
- 五八逾期一天 五八岁有逾期能贷款吗
- 苹果13电池容量99怎么恢复100 苹果13电池容量有多大
- steam怎么注册账号
- 电动车门钢丝绳怎么换 电动车门钢丝绳不卷怎么办
- 旧地板如何翻新改色 旧地板如何翻新
- KrXe密度