设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
分割毒酒的唯一准则
送交者: km 2010年10月10日16:52:06 于 [灵机一动] 发送悄悄话

粱远声解法最有启发性。JJMMJJ思路也类似,不过他结论不清。

当然解法不拘于三维。如何定?唯一准则是:

MAX (N的连积)

N1 X N2 X N3....

其中N1+N2+。。。=N (这个例子中,N=10)。

粱远声运气好,3,3,4 的乘积正是最大的,36。

这样,每个最多28,两瓶有毒,所以最多排除56。

如果取二维,5X5 显然最好。每格40,两瓶有毒,所以最多排除80。

我办法最差,一维,每格100,两瓶有毒,所以最多排除200。

当然,01 的二维比较特别,结果他可以搞出880(我的改进版甚至889)。但其法比较搞怪。但值得另文分析。

---------------------------

所以,结论:N尽量取3,否则2(或者4)。

 

 

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖