分割毒酒的唯一準則 |
送交者: 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)。
|
|
|
|
實用資訊 | |