Question

一位商人有9枚銀元，其中有１枚略輕的是假銀元，請你設(shè)計一個算法能夠用天平（不用砝碼）將假銀元找出來。

     

Answer 1

算法1

        第一步：任取2枚銀元分別放在天平的兩邊。如果天平不平衡，則輕的一邊就是假銀元；如果天平平衡，則進(jìn)行第二步。

        第二步：取下右邊的銀元，放在一邊，然后把剩余的7枚銀元依次放在右邊進(jìn)行稱量，直到天平不平衡，偏輕的那一枚就是假銀元。

算法2

        第一步：把銀元分成3組，每組3枚。

        第二步：先將兩組分別放在天平的兩邊．如果天平不平衡，那么假銀元就在輕的那一組；如果天平左右平衡，則假銀元就在未稱的第三組。

        第三步：取出含假銀元的那一組，從中任取兩枚銀元放在天平的兩邊。如果左右不平衡，則輕的那一邊就是假銀元；如果天平兩邊平衡，則未稱的那一枚就是假銀元。