找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1801|回复: 6
打印 上一主题 下一主题
收起左侧

清晨jj的 "有趣的逻辑思维测试题(五)" 中第44题的最小解

[复制链接]
跳转到指定楼层
楼主
发表于 2009-2-23 11:38:16 | 只看该作者 回帖奖励 |正序浏览 |阅读模式

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

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

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

回复

使用道具 举报

7#
 楼主| 发表于 2009-3-14 22:18:12 | 只看该作者

回复:回复:清晨jj的 "有趣的逻辑思维测试题(五)" 中第44题的最小解


最后一个数50不对,应该是52。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

22

主题

194

帖子

1978

积分

6#
发表于 2009-3-4 22:24:08 | 只看该作者

回复:清晨jj的 "有趣的逻辑思维测试题(五)" 中第44题的最小解


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


 
回复 支持 反对

使用道具 举报

22

主题

512

帖子

3886

积分

5#
发表于 2009-2-26 20:25:07 | 只看该作者

回复:We can make it simple by brute-force search[:-K


哈哈哈哈。。。人肉搜索啊。。哈哈哈。。:)
www.ddhw.com

 
回复 支持 反对

使用道具 举报

地板
发表于 2009-2-26 20:13:22 | 只看该作者

We can make it simple by brute-force search[:-K]


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

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




 
回复 支持 反对

使用道具 举报

128

主题

550

帖子

8036

积分

板凳
发表于 2009-2-26 17:37:27 | 只看该作者

回复:清晨jj的 "有趣的逻辑思维测试题(五)" 中第44题的最小解


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. 
 


 
回复 支持 反对

使用道具 举报

22

主题

512

帖子

3886

积分

沙发
发表于 2009-2-26 03:36:25 | 只看该作者

this problem is not simple :)


  this problem is not simple :)




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved