Question

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

Answer 1

答案：
解析：

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