一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法.
题型:不详难度:来源:
一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法. |
答案
方法一: S1 任取2枚银元分别放在天平的两边,如果天平左右不平衡,则轻的那一边就是假银元;如果天平平衡,则进行S2. S2 取下右边的银元,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一边就是假银元. 方法二: S1 任取两枚银元分别放在天平的两端,如果天平左右不平衡,则轻的那一边是假银元;否则进行S2. S2 重复执行S1,如果前4次天平都平衡,则剩下的那一枚是假银元. 方法三: S1 把9枚银元平均分成3组,每组3枚. S2 先将其中两组放在天平的两边,如果天平左右不平衡,那么假银元就在轻的那一组;如果天平左右平衡,则假银元就在未称量的那一组内. S3 取出含有假银元的那一组,从中任取2枚银元放在天平左右两边进行称量,如果天平左右不平衡,则轻的那一边是假银元;如果天平左右平衡,则未称的那一枚就是假银元. |
举一反三
一箱苹果,4个4个地数,最后余下1个;5个5个地数,最后余下2个;9个9个地数,最后余下7个.请设计一种算法,求出这箱苹果至少有多少个? |
描述算法的方法通常有:(1)自然语言;(2)______;(3)伪代码. |
算法: 第一步.输人a,b,c,d. 第二步.m=a 第三步,若b<m.则m=b. 第四步.若c<m.则m=c. 第五步.若d<m.则m=d. 第六步.输出m. 上述算法的功能是( )A.输出a,b,c,d中的最大值 | B.输出a,b,c,d中的最小值 | C.输出a,b,c,d由小到大排序 | D.输出a,b,c,d由大到小排序 |
|
看下面的四段话,其中是解决问题的算法的是( )A.把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛 | B.把高一5班的同学分成两组,身高达到170cm的参加篮球赛,不足170cm的参加拔河比赛 | C.做饭必须有米 | D.从2开始写起,后一个数为前一个数与2的和,不断地写,写出所有偶数 |
|
最新试题
热门考点