游戏开发论坛

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

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

[复制链接]

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

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

Re:逻辑题目,讨论下

……目前为止我的答案是999
翻页

15

主题

441

帖子

441

积分

中级会员

Rank: 3Rank: 3

积分
441
发表于 2009-6-17 22:03:00 | 显示全部楼层

Re:逻辑题目,讨论下

LS正解。。你翻页太牛了。。法神级别

1

主题

115

帖子

115

积分

注册会员

Rank: 2

积分
115
发表于 2009-6-17 22:23:00 | 显示全部楼层

Re:逻辑题目,讨论下

        X        Y        Z                                               
Posion 1        4        4        6                                               
Posion 2        5        3        3                                               
                                                                       
                                                                       
Prisoner 01:        X=0                        1        1                               
Prisoner 02:        X=1                        1        1                               
Prisoner 03:        X=2                        1        1                               
Prisoner 04:        X=3                        1        1                               
Prisoner 05:        X=4                        0        1                                死
Prisoner 06:        X=5                        1        0                                死
Prisoner 07:        X=6                        1        1                               
Prisoner 08:        X=7                        1        1                               
Prisoner 09:        X=8                        1        1                               
Prisoner 10:        X=9                        1        1                               
Prisoner 11:        Y=0                        1        1                               
Prisoner 12:        Y=1                        1        1                               
Prisoner 13:        Y=2                        1        1                               
Prisoner 14:        Y=3                        1        0                                死
Prisoner 15:        Y=4                        0        1                                死
Prisoner 16:        Y=5                        1        1                               
Prisoner 17:        Y=6                        1        1                               
Prisoner 18:        Y=7                        1        1                               
Prisoner 19:        Y=8                        1        1                               
Prisoner 20:        Y=9                        1        1                               
Prisoner 21:        Z=0                        1        1                               
Prisoner 22:        Z=1                        1        1                               
Prisoner 23:        Z=2                        1        1                               
Prisoner 24:        Z=3                        1        0                                死
Prisoner 25:        Z=4                        1        1                               
Prisoner 26:        Z=5                        1        1                               
Prisoner 27:        Z=6                        0        1                                死
Prisoner 28:        Z=7                        1        1                               
Prisoner 29:        Z=8                        1        1                               
Prisoner 30:        Z=9                        1        1                               
Prisoner 31:        X=Y                        0        0        1        1                死
Prisoner 32:        X=Y+1        X=Y-9                1        1        1        1               
Prisoner 33:        X=Y+2        X=Y-8                1        1        0        1                死
Prisoner 34:        X=Y+3        X=Y-7                1        1        1        1               
Prisoner 35:        X=Y+4        X=Y-6                1        1        1        1               
Prisoner 36:        X=Y+5        X=Y-5                1        1        1        1               
Prisoner 37:        X=Y+6        X=Y-4                1        1        1        1               
Prisoner 38:        X=Y+7        X=Y-3                1        1        1        1               
Prisoner 39:        X=Y+8        X=Y-2                1        1        1        1               
Prisoner 40:        X=Y+9        X=Y-1                1        1        1        1               
Prisoner 41:        X=Z                        1        1        1        1               
Prisoner 42:        X=Z+1        X=Z-9                1        1        1        1               
Prisoner 43:        X=Z+2        X=Z-8                1        1        0        1                死
Prisoner 44:        X=Z+3        X=Z-7                1        1        1        1               
Prisoner 45:        X=Z+4        X=Z-6                1        1        1        1               
Prisoner 46:        X=Z+5        X=Z-5                1        1        1        1               
Prisoner 47:        X=Z+6        X=Z-4                1        1        1        1               
Prisoner 48:        X=Z+7        X=Z-3                1        1        1        1               
Prisoner 49:        X=Z+8        X=Z-2                1        0        1        1                死
Prisoner 50:        X=Z+9        X=Z-1                1        1        1        1               
Prisoner 51:        Y=Z                        1        1        0        0                死
Prisoner 52:        Y=Z+1        Y=Z-9                1        1        1        1               
Prisoner 53:        Y=Z+2        Y=Z-8                1        1        1        1               
Prisoner 54:        Y=Z+3        Y=Z-7                1        1        1        1               
Prisoner 55:        Y=Z+4        Y=Z-6                1        1        1        1               
Prisoner 56:        Y=Z+5        Y=Z-5                1        1        1        1               
Prisoner 57:        Y=Z+6        Y=Z-4                1        1        1        1               
Prisoner 58:        Y=Z+7        Y=Z-3                1        1        1        1               
Prisoner 59:        Y=Z+8        Y=Z-2                1        0        1        1                死
Prisoner 60:        Y=Z+9        Y=Z-1                1        1        1        1               




反推这个的过程中,到Prisoner 49这里就能够定出2瓶酒了,所以可能还能再少

15

主题

441

帖子

441

积分

中级会员

Rank: 3Rank: 3

积分
441
发表于 2009-6-17 22:25:00 | 显示全部楼层

Re:逻辑题目,讨论下

请问楼上,10天发作怎么算的?等国王喝死了再算出来哪个有毒?

1

主题

115

帖子

115

积分

注册会员

Rank: 2

积分
115
发表于 2009-6-17 22:27:00 | 显示全部楼层

Re:逻辑题目,讨论下

每个犯人喝下对应公式的所有酒的混合酒,10天后看生死。请翻页看前面的~~

3

主题

159

帖子

163

积分

注册会员

Rank: 2

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

Re:逻辑题目,讨论下

题目求的是至少么。
你的例子中只有3456四个数字,而不是最复杂的六个,肯定次数少的。

15

主题

441

帖子

441

积分

中级会员

Rank: 3Rank: 3

积分
441
发表于 2009-6-17 22:37:00 | 显示全部楼层

Re:逻辑题目,讨论下

把1000桶酒分成20份混合体,每个人一份,
也就是要这20份的编号做到每2组之间只有1份的号码是不同的,
那么采用移位编号法,
每组比前面差一,则死的哪组,与前后组对比就可以得出是哪杯
那么要49个人,更少的话,就是要要分成更少的份数进行移位
太麻烦了。明天写个程序算

40

主题

1149

帖子

1167

积分

金牌会员

Rank: 6Rank: 6

积分
1167
发表于 2009-6-17 22:49:00 | 显示全部楼层

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

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

把1000桶酒分成20份混合体,每个人一份,
也就是要这20份的编号做到每2组之间只有1份的号码是不同的,
那...



就是写程序算,你也要如何制定这个程序的算法的。呵呵呵呵,这个算法就是这道题要寻找的东西。具体的数字不过是个结论罢了。

15

主题

441

帖子

441

积分

中级会员

Rank: 3Rank: 3

积分
441
发表于 2009-6-17 22:53:00 | 显示全部楼层

Re:逻辑题目,讨论下

问题是我作在IDE窗口前面就会有兴趣去想算法。。作在浏览器窗口前就想灌水。。

15

主题

441

帖子

441

积分

中级会员

Rank: 3Rank: 3

积分
441
发表于 2009-6-18 01:32:00 | 显示全部楼层

Re:逻辑题目,讨论下

MD.哪个畜生出的题,害我老想着怎么算,睡不着
模拟了一下目前答案是32人。
酒是按999份进行混合,算法是死最少的人加用最少的人。
32个人,感觉似乎哪里还是不对劲。。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-8-17 23:14

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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