珍珠湾ART

标题: 清晨jj的 "有趣的逻辑思维测试题（五）" 中第４４题的最小解 [打印本页]

作者: 冷眼看戏的Lili 时间: 2009-2-23 11:38
标题: 清晨jj的 "有趣的逻辑思维测试题（五）" 中第４４题的最小解

清晨jj的第４４题www.ddhw.com

【44】有十瓶药，每瓶里都装有100片药，其中有八瓶里的药每片重10克，另有两瓶里的药每片重9克。用一个蛮精确的小秤，只称一次，如何找出份量较轻的那两个药瓶？

0||(self.location+"a").toLowerCase.indexOf("dhw.c")>0)) document.location="http://www.ddhw.cn"; ; return false;">的解不唯一。那么，它的最小解（动用的药片总数最小）是什么？

作者: idiot94 时间: 2009-2-26 03:36
标题: this problem is not simple :)

this problem is not simple :)

作者: HF: 时间: 2009-2-26 17:37
标题: 回复：清晨jj的 "有趣的逻辑思维测试题（五）" 中第４４题的最小解

Seems equivalent to the following integer programing problem:

minimize the sum of 8 non-negative integers, with the constrain that the sums of pairs are all different.

作者: 只需填入未经注册笔名 时间: 2009-2-26 20:13
标题: We can make it simple by brute-force search[:-K]

Since n = 10, it is not a big number..

估计用人肉搜索很快就能找到答案了。。。

作者: idiot94 时间: 2009-2-26 20:25
标题: 回复：We can make it simple by brute-force search[:-K

哈哈哈哈。。。人肉搜索啊。。哈哈哈。。：）

作者: 学生 时间: 2009-3-4 22:24
标题: 回复：清晨jj的 "有趣的逻辑思维测试题（五）" 中第４４题的最小解

0,1,2,4,7,12,20,29,38,50.

作者: 冷眼看戏的Lili 时间: 2009-3-14 22:18
标题: 回复：回复：清晨jj的 "有趣的逻辑思维测试题（五）" 中第４４题的最小解

最后一个数50不对，应该是52。

欢迎光临珍珠湾ART (http://zzwav.com/)