Question

一位商人有9枚銀圓，其中1枚略輕的是假銀圓．你能用天平(不用砝碼)將假銀圓找出來嗎？請(qǐng)?jiān)O(shè)計(jì)你的算法．

Answer 1

答案：
解析：

解：算法一：按照下面的步驟，就能將假銀圓找出來： 　　(1)任取2枚銀圓分別放在天平的兩邊．如果天平左右不平衡，則輕的一邊就是假銀圓；如果天平平衡，則進(jìn)行第2步． 　　(2)取下右邊的銀圓，放在一邊，然后把剩余的7枚銀圓依次放在右邊進(jìn)行稱量，直到天平不平衡，則偏輕的那一枚就是假銀圓． 　　算法二：(1)把銀圓分成3組，每組3枚． 　　(2)先將兩組分別放在天平的兩邊．如果天平不平衡，那么假銀圓就在輕的那一組；如果天平兩邊平衡，則假銀圓就在未稱的第3組里． 　　(3)取出含假銀圓的那一組，從中取出兩枚放在天平的兩邊．如果左右不平衡，則輕的那一邊就是假銀圓；如果天平兩邊平衡，則未稱的那一枚就是假銀圓．