游戏开发论坛

 找回密码
 立即注册
搜索
楼主: 小石子

[讨论] 逻辑题目,讨论下

[复制链接]

1

主题

291

帖子

644

积分

高级会员

Rank: 4

积分
644
 楼主| 发表于 2009-6-17 10:24:00 | 显示全部楼层

Re:逻辑题目,讨论下

我的办法就是依次减一个人做讨论,不过这个貌似也不严谨,因为讨论不出也许是因为没考虑周全造成的。
首先,上面有人说了,1000个人肯定是可行的,1000桶标记1到1000,人也标记1到1000,对应喝,第十天谁挂,谁对应酒有毒。

其次,999,还是上面办法,不过人标记1到999罢了,方法一样,这999哪两个挂了,对应酒有毒,如果只挂一个,第1000号酒也有毒。
998,还是酒编号1到1000,人编号1到998,1到995每人喝对应酒,996号人喝996,997号酒,997号人喝997,998号酒,998号人和998,999号酒。
分情况讨论:
情况一:前995挂俩就很简单了,对应酒有毒。
情况二:前995挂一个,这又可分成以下几种
1:前995挂一个,996,997,998三个人都没挂也简单,那就第1000号有毒
2:前995挂一个,996,997,998之间有一个挂的,这个也很简单,只有一个挂,说明这个酒只被一个人喝过,那就只能是996号酒,或者999号酒(对应的就是996号人挂,或者998号人挂)。
3:前995挂1个,996,997,998挂俩,这个也很容易知道结果,挂俩肯定就是因为这俩人都喝毒酒了,就只有997,998号酒的可能。也能确定,不细说了。
情况三:前995的没人挂
1:996,997,998只挂一个,说明这个酒只被一个人喝过,那就只能是996号酒,或者999号酒(对应的就是996号人挂,或者998号人挂)。1000号有毒。
2:996,997,998挂俩。如果是996,998号人挂,则996,999号酒为毒酒。如果是997,998挂,则998和1000是毒酒。
。。。。。。。总之人挂了,都能确定对应酒的编号。

1

主题

291

帖子

644

积分

高级会员

Rank: 4

积分
644
 楼主| 发表于 2009-6-17 10:27:00 | 显示全部楼层

Re:逻辑题目,讨论下

但是这997的时候我就讨论不出来了,其实这个题目你人少于1000的时候就需要有人喝多桶桶酒(至少为2),我们现在就是需要找到怎么在一个人喝了多桶酒挂后,确定是哪一桶或者两桶是导致他挂的就可以,那三维的办法我没细看,我刚自己大概想了下,就是他的三维抽象还原时候不太理解,10*10*10,每人是怎么喝的

21

主题

1445

帖子

1449

积分

金牌会员

Rank: 6Rank: 6

积分
1449
发表于 2009-6-17 10:29:00 | 显示全部楼层

Re:逻辑题目,讨论下

话说大家都开始数学了~~

逻辑思考  1000人必死两人  999人必死一人 998人有可能死一人 有可能一人不死 但会浪费一桶无毒酒 也有可能死两人~~~

按照上面的推断·~~人数越少可能性就越多·~~继续逻辑化·~~按国王的身份来说的话,应该会做最稳妥的打算·~也就是1000人·~~如果还要考虑有少数人天生对毒有抗体,这还要加上1000人甚至是2000人·~~

YY无极限.............

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
发表于 2009-6-17 10:29:00 | 显示全部楼层

Re:逻辑题目,讨论下

……无法确定的……比如997,998挂,也可能是998这个苦命的一人喝了双份毒酒

1

主题

291

帖子

644

积分

高级会员

Rank: 4

积分
644
 楼主| 发表于 2009-6-17 10:30:00 | 显示全部楼层

Re: Re:逻辑题目,讨论下

chshjk012: Re:逻辑题目,讨论下

8桶选1的解法……
酒编号1-8
A:1234,B:3456,C:1367
ABC分别以0、1代表生死
000,酒为8
001,酒为...

恩,我也是基于这种思路做设想的,但是8选1还是简单啊,

1

主题

291

帖子

644

积分

高级会员

Rank: 4

积分
644
 楼主| 发表于 2009-6-17 10:33:00 | 显示全部楼层

Re: Re:逻辑题目,讨论下

suquan77: Re:逻辑题目,讨论下

……无法确定的……比如997,998挂,也可能是998这个苦命的一人喝了双份毒酒

[em4]额~~~~~~~郁闷,是这样啊 [em4]

1

主题

291

帖子

644

积分

高级会员

Rank: 4

积分
644
 楼主| 发表于 2009-6-17 10:41:00 | 显示全部楼层

Re:逻辑题目,讨论下

额~~~~这样,基于上述办法,其实题目要是纯递减讨论,就是编号,前面人和自己对应号,如果在这些里挂了,就对应号有毒,后面的讨论就是剩下多少(比如刚我确定的三人,每人喝2,不过最后被77大大证明了,我的讨论没能涵盖所有情况,抱歉,没考虑周全),用这些人能确定多少选1或者选2的问题

10

主题

188

帖子

198

积分

注册会员

Rank: 2

积分
198
QQ
发表于 2009-6-17 11:07:00 | 显示全部楼层

Re:逻辑题目,讨论下

从信息量来讲,如果活下来的人,平均只有一半,那么,信息量应该是最高的。貌似20个人,都能承载这个信息量了,只是如何编码的问题罢了。

11

主题

223

帖子

306

积分

中级会员

Rank: 3Rank: 3

积分
306
发表于 2009-6-17 11:31:00 | 显示全部楼层

Re:逻辑题目,讨论下

目前没有漏洞的答案应该是64个人。。还有最优的吗?

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

积分
3262
QQ
发表于 2009-6-17 11:32:00 | 显示全部楼层

Re:逻辑题目,讨论下

64的漏洞上面已经有几次说过了……
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-8-18 06:16

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表