一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法.在线课程解:方法一:
S1 任取2枚银元分别放在天平的两边,如果天平左右不平衡,则轻的那一边就是假银元;如果天平平衡,则进行S2.
S2 取下右边的银元,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一边就是假银元.
方法二:
S1 任取两枚银元分别放在天平的两端,如果天平左右不平衡,则轻的那一边是假银元;否则进行S2.
S2 重复执行S1,如果前4次天平都平衡,则剩下的那一枚是假银元.
方法三:
S1 把9枚银元平均分成3组,每组3枚.
S2 先将其中两组放在天平的两边,如果天平左右不平衡,那么假银元就在轻的那一组;如果天平左右平衡,则假银元就在未称量的那一组内.
S3 取出含有假银元的那一组,从中任取2枚银元放在天平左右两边进行称量,如果天平左右不平衡,则轻的那一边是假银元;如果天平左右平衡,则未称的那一枚就是假银元
解决这个问题有很多方法,可以将9枚银元排成一列,拿一枚与余下的8枚进行依次比较;也可以每两枚比较一下;也可以将9枚银元平均分成3组,组与组之间比较.
查询谷 - www.chaxungu.com
最新文章
- 2026-04-27一位商人有9枚银元.其中有1枚略轻的是假银元.你能用天平将假银元找出来吗?写出解决这一问题的算法.
- 2026-04-27猎人带3只狼和3只羚羊过河.只有一条船.同船可以容纳一个人和两只动物.没有人在的时候.如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
- 2026-04-27某市的一家报刊摊点.从报社买进的价格是每份0.20元.卖出价是每份0.30元.卖不掉的报纸可以以每份0.05元价格退回报社.在一个月里.有20天每天可卖出400份.其余10天每天只能卖出250份.但每
- 2026-04-27已知数列{an}的前n项和为Sn=(n+1)2+c.探究{an}是等差数列的充要条件.
- 2026-04-27将8进制数314706(8)化为十进制数.
- 2026-04-27从1到20这20个整数中,任取两个相加,使其和大于20,共有几种取法?
- 2026-04-27已知集合M={-3,-2,-1,0,1,2},P(a,b)表示平面上的点,问:(1)P可表示平面上多少个不同的点?(2)P可表示平面上多少个第二象限的点?(3)P可表示多少个不在直线y=x上的点?
- 2026-04-27在平面直角坐标系内.点P(a.b)的坐标满足a≠b,且a,b都是集合{1,2,3,4,5,6}的元素,又点P到原点的距离|OP|≥5.求这样的点P的个数.