经典智力题
摘要:
1 称药问题 有10罐药,其中有一罐已经变质……已知正常的药每粒10g,变质的每粒9g,那么怎样只称一次就查出哪罐变质了?解:从10罐药中依次取1, 2, 3, 4, …, 10颗,如果药粒均为10g的话,取出的药总重是(1 + 2 + 3 + … + 10) * 10 = 550g,存在变质的话,质量小于550g,550g –称出的重量便是所属的罐子。PS:如果有多瓶药变质的话,又怎么才能找到变质的罐呢?解:那么用上方法就无法解了,例如少了10g的话,可能是2和8号罐子药变质了。在上方法中,1, 2, …, 10的编码不唯一,采用二进制编码1~10里取药,即分别取1, 2, 4, …, 51 阅读全文
posted @ 2013-10-16 22:28 yycGIS 阅读(333) 评论(0) 推荐(0)
浙公网安备 33010602011771号