称量药丸
2008-06-26
资本市场 2008年6期
如果你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1。现在只允许称量一次,你将如何判断哪个罐子的药被污染了?
上期《最后剩下谁》答案:
前者是32号运动员,后者是1号运动员。
解题思路是:
此题用逆推法。
单数运动员出列时,教练要下5次令,最后只剩下一个人。此人在下5次令之前排序为2,在下4次令之前排序为4,在下3次令之前排序为8,在下2次令之前排序为16,在下1次令之前排序为32,即32号运动员。双数运动员出列时,很简单是1号运动员。