分割毒酒的唯一准则 |
送交者: 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)。
|
|
|
|
实用资讯 | |