使用天平找偽幣

經典題目，做個記錄。題目：

 

有16個硬幣，其中一個偽造較輕，給一個天平，最少多少次可以找出？

 

解：

 

1）拿出2個硬幣，剩下14個分成兩組放在天平上：

       A）若天平相等，則稱拿出的2個，輕的就是，總共2次！

       B）若天平不相等，則偽幣在輕的一組7個硬幣中，1次

 

2）7個硬幣拿出1個，剩下6個分成兩組放在天平上：

       A）若天平相等，則拿出的1個就是，總共2次！

       B）若天平不相等，則偽幣在輕的一組3個硬幣中，2次

 

3）3個硬幣拿出1個，剩下2個一邊一個放在天平上：

       A）若天平相等，則拿出的1個就是，總共3次！

       B）若天平不相等，則輕的就是，總共3次！

 

所以這種方法最少2次，最多3次！