Question

一位商人有9枚銀元，其中有1枚略輕的是假銀元，你能用天平(無砝碼)將假銀元找出來嗎？寫出解決這一問題的一種算法．

Answer 1

答案：
解析：

解法一：算法步驟如下： 　　第一步：任取2枚銀元分別放在天平的兩邊，如果天平左右不平衡，則輕的那一邊就是假銀元；如果天平平衡，則進行第二步； 　　第二步：取下右邊的銀元，放在一旁，然后把剩下的7枚銀元依次放在右邊進行稱量，直到天平不平衡，偏輕的那一邊就是假銀元． 　　解法二：算法步驟如下： 　　第一步：把9枚銀元平均分成3組，每組3枚； 　　第二步：先將其中兩組分別放在天平的兩邊，如果天平不平衡，那么假銀元就在輕的那一組；如果天平左右平衡，則假銀元就在未稱量的那一組里； 　　第三步：取出含假銀元的那一組，從中任取2枚銀元放在天平的兩邊進行稱量，如果天平不平衡，則假銀元在輕的那一邊；如果天平平衡，則未稱的那一枚就是假銀元． 　　分析：把9枚銀元按順序排成一列，先稱前2枚，若不平衡，則可找出假銀元，若平衡，則2枚銀元都是真的，再依次與剩下的銀元稱量作比較則可找出假銀元．

提示：

解決這類題先建立過程模型，再將該過程劃分為幾個有限可執(zhí)行的步驟，進而寫出算法．