Question

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

Answer 1

答案：
解析：

解：第一步：把9枚銀元平均分成3組，每組3枚； 　　第二步：先將其中2組放在天平的兩邊，如果天平不平衡，那么假銀元就在輕的那一組；如果天平左右平衡，則假銀元就在未稱量的那一組里； 　　第三步：取出含假銀元的那一組，從中任取2枚放在天平兩邊進行稱量，如果天平不平衡，那么假銀元就在輕的那一邊；如果天平左右平衡，則未稱的那一枚就是假銀元． 　　思路分析：對于這種非數(shù)值性問題的算法的設計問題，應首先建立過程模型，根據(jù)過程設計步驟，完成算法．