Question

一位商人有9枚银元，其中有1枚略轻的是假银元．你能用天平(无砝码)将假银元找出来吗？写出解决这一问题的一种算法．

Answer 1

答案：
解析：

解：第一步：把9枚银元平均分成3组，每组3枚； 　　第二步：先将其中2组放在天平的两边，如果天平不平衡，那么假银元就在轻的那一组；如果天平左右平衡，则假银元就在未称量的那一组里； 　　第三步：取出含假银元的那一组，从中任取2枚放在天平两边进行称量，如果天平不平衡，那么假银元就在轻的那一边；如果天平左右平衡，则未称的那一枚就是假银元． 　　思路分析：对于这种非数值性问题的算法的设计问题，应首先建立过程模型，根据过程设计步骤，完成算法．