游戏开发论坛

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

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

[复制链接]

21

主题

1445

帖子

1449

积分

金牌会员

Rank: 6Rank: 6

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

Re:逻辑题目,讨论下

64的要浪费多少酒啊~~~

1

主题

170

帖子

174

积分

注册会员

Rank: 2

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

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

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

33*30=990,无法表示999.
另外楼上看帖不仔细,
如你图所示,如何排除 绿22蓝12 和 绿11蓝20。

e ,说对了

30

主题

1134

帖子

1164

积分

金牌会员

Rank: 6Rank: 6

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

Re:逻辑题目,讨论下

64的4选2,两个对角线的酒能区别出来就可以了
需要再加一个维度而已
只是不知道斜线是不是最优

28

主题

3250

帖子

3262

积分

论坛元老

Rank: 8Rank: 8

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

Re:逻辑题目,讨论下

……加维度会带来更多的信息量的……

3

主题

159

帖子

163

积分

注册会员

Rank: 2

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

Re: 逻辑题目,讨论下

把前边的10*10*10抽象为x*y*z的立方体,x,y,z=10.

这里讨论最差情况
30个人死6个可得x,y,z各两个值,把范围缩小至8桶


然后拆分为z个x*y的正方形,拼接成宽为y,长为x*z的平面。
然后从y上每点同向45度引斜线。共10条。
(可以把这个平面抽象成底面周长为y,高为x*z的圆柱。)
实际上每条斜线在每个z平面内都是一样的位置。
由10人各负责一条
x,y的个两个值组合可得4个点,且相对于矩形中点对称,
根据与斜线交点可得出x的两个值和y的两个值的正确组合。

同上再次拆分为x个z*y的正方形,拼接为宽为y,长为z*x的平面。
引斜线,得交点。得z与y的正确搭配。

同上再次拆分为y个x*z的正方形,拼接为宽为z,长为x*y的平面。
引斜线,得交点。得x与z的正确搭配


至此可以点得出x,y,z各两个值的正确搭配。


可得出毒酒位置。需要60人。




我只能YY到这里了,3维的交点+抽象出的2维斜线验证。
更深维度应该会还少吧,我脑细胞不够用的,再深要死人了。

1

主题

115

帖子

115

积分

注册会员

Rank: 2

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

Re:逻辑题目,讨论下

计算公式应该就是

边长×维度  (需要 边长^维度>=1000)
+C(维度,2)*边长
————————————
=?

1

主题

115

帖子

115

积分

注册会员

Rank: 2

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

Re:逻辑题目,讨论下

[维度]        [边长]        [边长^维度]        [C(维度,2)]        [C(维度,2)×边长]        [边长×维度+C(维度,2)×边长]
2   32   1024   1   32           96
3   10   1000   3   30           60
4   6    1296   6   36           60
5   4    1024   10  40           60
7   3    2187   21  63           84
10  2    1024   45  90   110





貌似用到三维就OK了,3,4,5维的结果一样@@

40

主题

1149

帖子

1167

积分

金牌会员

Rank: 6Rank: 6

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

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

金时为开: Re:逻辑题目,讨论下

20


从新思考了一下可以比20人更少。

没仔细验证,大家来帮忙验证一下吧。


3

主题

159

帖子

163

积分

注册会员

Rank: 2

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

Re:逻辑题目,讨论下

LS,反例,第1桶和第1000桶

40

主题

1149

帖子

1167

积分

金牌会员

Rank: 6Rank: 6

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

Re:逻辑题目,讨论下

OK,修改一下。
第五个人,从第二桶开始隔2个取2个,最后一桶不取。

77。你真闲,没事刷新招翻页玩。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

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

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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