80枚5分硬幣中有一枚是假的,它比真硬幣重一些。用一架天平去稱,不用砝碼最少稱幾次,才能保證找出這枚假硬幣來?
分析與解
先把80枚硬幣分為27枚、27枚、26枚3份。將其中的兩份,如 27枚、27枚分別放在天平兩端,如果有一堆重些,說明假硬幣在這份中,(若兩端正好平衡,那么假硬幣在26枚的那份中),于是將較重的27枚分成每份為9枚的3份;(如假硬幣在26枚一份中,則將26枚分為9枚、9枚、8枚3份),取其中兩份分別放在天平的兩端,如其中有一份重些,那么假硬幣就在較重這份中;如兩份平衡,則假硬幣就在未稱的那份中。將較重的這份硬幣再分為每份為3枚的三份,繼續(xù)照以上操作。這樣前后共稱4次就一定能找出這枚假硬幣來。