Question

某工廠生產(chǎn)的25個(gè)乒乓球中有一個(gè)是次品，它比正品略輕一點(diǎn)，用天平稱一稱，最少稱幾次就一定能找出來(lái)？

Answer 1

先將25只乒乓球分為三堆，9個(gè)、9個(gè)、7個(gè)，稱其中兩堆9個(gè)，
（1）若不平衡，將有次品的一堆分為三堆，一堆3個(gè)，按上面的方法稱一次，找出有次品的一堆，將有次品的一堆3個(gè)，拿兩個(gè)來(lái)稱，就能找出次品了，需要3次，
（2）若平衡，那么次品在另一堆7個(gè)，將有次品的一堆分為三堆，3、3、1，拿出3個(gè)一組的兩組稱量，若平衡，剩下的1個(gè)是次品；若不平衡，將有次品的一堆3個(gè)，拿兩個(gè)來(lái)稱，就能找出次品了，也需要3次．
答：最少稱3次就可以找出次品．