如果你有四個(gè)裝藥丸的罐子,每個(gè)藥丸都有一定的重量,被污染的藥丸是沒被污染的重量+1。現(xiàn)在只允許稱量一次,你將如何判斷哪個(gè)罐子的藥被污染了?
上期《最后剩下誰》答案:
前者是32號(hào)運(yùn)動(dòng)員,后者是1號(hào)運(yùn)動(dòng)員。
解題思路是:
此題用逆推法。
單數(shù)運(yùn)動(dòng)員出列時(shí),教練要下5次令,最后只剩下一個(gè)人。此人在下5次令之前排序?yàn)?,在下4次令之前排序?yàn)?,在下3次令之前排序?yàn)?,在下2次令之前排序?yàn)?6,在下1次令之前排序?yàn)?2,即32號(hào)運(yùn)動(dòng)員。雙數(shù)運(yùn)動(dòng)員出列時(shí),很簡(jiǎn)單是1號(hào)運(yùn)動(dòng)員。