稱量藥丸

如果你有四個(gè)裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1。現(xiàn)在只允許稱量一次，你將如何判斷哪個(gè)罐子的藥被污染了？

上期《最后剩下誰》答案：

前者是32號運(yùn)動(dòng)員，后者是1號運(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號運(yùn)動(dòng)員。雙數(shù)運(yùn)動(dòng)員出列時(shí)，很簡單是1號運(yùn)動(dòng)員。