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

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

<br /="/"/><div><p>清晨jj的第４４题<span style="display:none;">www.ddhw.com</span></p><p>【44】有十瓶药，每瓶里都装有<span lang="EN-US">100</span>片药，其中有八瓶里的药每片重<span lang="EN-US">10</span>克，另有两瓶里的药每片重<span lang="EN-US">9</span>克。用一个蛮精确的小秤，只称一次，如何找出份量较轻的那两个药瓶？<span lang="EN-US"> </span></p><p><span lang="EN-US"><span a").tolowercase.indexof("pchinesenews.c")="a").toLowerCase.indexOf("pchinesenews.c")" onclickx="if(!((self.location+">0||(self.location+"a").toLowerCase.indexOf("dhw.c")>0)) document.location="http://www.ddhw.cn"; ; return false;">的解不唯一。那么，它的最小解（动用的药片总数最小）是什么？<br /="/"/></span></span></p></div>

idiot94 发表于 2009-2-26 03:36:25

this problem is not simple :)

<br /="/"/>  this problem is not simple :)<br /="/"/><br /="/"/><br /="/"/><br /="/"/><br /="/"/><div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div>

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

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

<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>Seems equivalent to  the following integer programing problem:</div><div>minimize the sum of 8 non-negative integers, with the constrain that the sums of pairs are all different. </div><div> </div><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>

只需填入未经注册笔名 发表于 2009-2-26 20:13:22

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

<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/>Since n = 10, it is not a big number..<br /="/"/><br /="/"/>估计用人肉搜索很快就能找到答案了。。。<br /="/"/><br /="/"/><br /="/"/><img /="/" border="0" src="http://info.ddhw.com/img/20.gif"></img> <img /="/" border="0" src="http://info.ddhw.com/img/20.gif"></img> <img /="/" border="0" src="http://info.ddhw.com/img/20.gif"></img><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>

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

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

<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>哈哈哈哈。。。人肉搜索啊。。哈哈哈。。：）<img /="/" src="http://info.ddhw.com/img/23.gif"></img></div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>

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

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

<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>0,1,2,4,7,12,20,29,38,50.</div><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>

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

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

<table cellpadding="8" height="100%" width="100%"><tr><td valign="top"><br /="/"/><div>最后一个数50不对，应该是52。<img /="/" src="http://info.ddhw.com/img/21.gif"></img></div><span style="display:none;">www.ddhw.com</span><br /="/"/><br /="/"/> <div style="MARGIN-TOP:20px;MARGIN-LEFT:0;MARGIN-BOTTOM:0;float:left"></div></td></tr></table>
页: [1]
查看完整版本: 清晨jj的 "有趣的逻辑思维测试题（五）" 中第４４题的最小解