Question

一位商人有9枚银元，其中有１枚略轻的是假银元，请你设计一个算法能够用天平（不用砝码）将假银元找出来。

     

Answer 1

算法1

        第一步：任取2枚银元分别放在天平的两边。如果天平不平衡，则轻的一边就是假银元；如果天平平衡，则进行第二步。

        第二步：取下右边的银元，放在一边，然后把剩余的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一枚就是假银元。

算法2

        第一步：把银元分成3组，每组3枚。

        第二步：先将两组分别放在天平的两边．如果天平不平衡，那么假银元就在轻的那一组；如果天平左右平衡，则假银元就在未称的第三组。

        第三步：取出含假银元的那一组，从中任取两枚银元放在天平的两边。如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则未称的那一枚就是假银元。