View previous topic :: View next topic |
Author |
Message |
gnod
Joined: 14 Dec 2006 Posts: 2
小企鹅: 68
|
Posted: 2006-Dec-14 Thu, am3:15 |
|
Post subject: [转帖] 一道面试题 |
|
1000瓶葡萄酒里知道有一瓶是有毒的,你可以用10只老鼠测试,老鼠喝到毒酒2小时后会有中毒反应。
请你设计方案,用3小时找出尽可能多的安全的酒。 |
|
Back to top |
|
wowotou
Joined: 27 Nov 2006 Posts: 38
小企鹅: 1101
|
Posted: 2006-Dec-14 Thu, am9:13 |
|
Post subject: |
|
如果是精确的2小时 把酒分成10瓶一组 100组 在1小时内测完(有点难)
再过1小时开始卡表
等出现中毒的 根据时间确定是哪一组 根据老鼠确定是哪一瓶 |
|
Back to top |
|
米迈7500c
Joined: 01 Nov 2006 Posts: 46
小企鹅: 1568
|
Posted: 2006-Dec-14 Thu, am11:29 |
|
Post subject: |
|
用老鼠来做循环,编成ⅠⅡⅢⅣⅤⅥⅦⅧⅨⅩ号,酒分成ABCDEFGHIJ组每组分为12345678910,十只老鼠同时进行,I尝A1-100,Ⅱ尝B1-100,......每分钟一瓶酒,100瓶尝完后用了100分钟,然后Ⅰ尝B1-10,C1-10.......,Ⅱ尝A11-19,B11-19,....用掉90分钟,如果第Ⅵ只和第Ⅷ只倒,那么就应该是:F组,第81-90瓶酒有问题,能排除990瓶酒。当然还有好几种可能性,有可能老鼠还没尝到最后一瓶就倒的情况。大家看这个答案如何?超过10分钟可在第二次的时候老鼠前9轮尝9瓶,最后一轮尝8瓶,如何?实际上是wowotou版答案的说明了。 |
|
Back to top |
|
gnod
Joined: 14 Dec 2006 Posts: 2
小企鹅: 68
|
Posted: 2006-Dec-14 Thu, pm4:35 |
|
Post subject: |
|
时间其实也不用那么精确了, 主要的意思是最短的时间里, 验证最多的酒是无毒的. |
|
Back to top |
|
tanck
Joined: 21 Jan 2007 Posts: 5
小企鹅: 138
|
Posted: 2007-Jan-21 Sun, am3:13 |
|
Post subject: 对玩IT的这个应该简单到不得了吧 |
|
其实就是二进制编码的问题啦
2的10次方就有1024了
把酒瓶编成1到1000
然后把编号转成二进制
十只老鼠每只老鼠对应二进制上的每一位
根据二进制编码来决定每瓶酒由哪几只老鼠尝
比如1#瓶就只给老鼠1#
2#瓶就只给老鼠2#
3#瓶就给老鼠1#和2#
预先把给每只老鼠尝的酒调好一次尝就行
两个小时以后看哪几只老鼠中毒
把编号数字再转成十进制就知道哪一瓶酒是有毒的了 |
|
Back to top |
|
|