清晨jj的 "有趣的逻辑思维测试题（五）" 中第４４题的最小解

冷眼看戏的Lili · 发表于 2009-2-23 11:38:16

清晨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:25

this problem is not simple :)

HF: · 发表于 2009-2-26 17:37:27

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:22

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

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

idiot94 · 发表于 2009-2-26 20:25:07

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

学生 · 发表于 2009-3-4 22:24:08

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

冷眼看戏的Lili · 发表于 2009-3-14 22:18:12

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

		自动登录	找回密码
密码			立即注册

动态微博