101个硬币100真、1假,真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。
2007-12-01 20:20
555 查看
把101个硬币分成三堆,俩堆50个,和另外一个
一,称俩堆50个,如果重量相等。
则说明假币是那单独的一个
随便取一个真币和这个假币做比较,即可得出哪个硬币更重
如果重量不相等,说明剩下那个硬币是真的,然后俩堆50个里面有一个必然是假的,同时天平不平衡。
用一个真币跟这俩堆比较显然得不出结果
另外一个思路,如果分出假币在哪一堆,又由于假币只有一个,则可以得出是假币重还是真币重
所以可以,任取一堆,分成俩份25个,称一次,
如果重量相等,那么假币在另外一堆
否则假币在原先的50个一堆里
然后再结合先前一次称的时候俩堆50个币的轻重大小即可得知是假币重还是真币重
一,称俩堆50个,如果重量相等。
则说明假币是那单独的一个
随便取一个真币和这个假币做比较,即可得出哪个硬币更重
如果重量不相等,说明剩下那个硬币是真的,然后俩堆50个里面有一个必然是假的,同时天平不平衡。
用一个真币跟这俩堆比较显然得不出结果
另外一个思路,如果分出假币在哪一堆,又由于假币只有一个,则可以得出是假币重还是真币重
所以可以,任取一堆,分成俩份25个,称一次,
如果重量相等,那么假币在另外一堆
否则假币在原先的50个一堆里
然后再结合先前一次称的时候俩堆50个币的轻重大小即可得知是假币重还是真币重
相关文章推荐
- 101个硬币100真、1假,真假区别在于重量。用无砝码天平称两次给出真币重还是假币重的结论
- 101个硬币100真、1假,真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。
- 101个硬币中有一个假币,有一个无砝码的天平,称两次,判断假币比真币重还是轻。
- 有101个硬币,100个真的,1个假的,形状相同,重量不一样,用无码天秤称,称两次,假币重还是真币重?
- 有101枚硬币,100真,1假,若称两次,怎么求出假币比真币轻还是重。
- 有十二个球,大小形状相同。其中一个重量与其他十一个不同,现在要求用一没有砝码的天平称三次找出那个球,并确定特殊球是轻还是重
- 给出一个重物重量为X,另外提供的小砝码重量分别为1,3,9。。。3^N。 将重物放到天平左侧,问在两边如何添加砝码使两边平衡。 假设N无限大,但一种重量的砝码只有一个)
- 有101枚硬币,100真,1假,若称两次,怎么求出假币
- 快笑死,每个人出生的时候,身体都会有“金木水火土雷风”这几种属性之一的特性——不过在领悟天道成了神之后,成神之人的属性就会消失,再无任何区别。我的特性还是在于做工程
- 27个砝码中,只有一个与其他26个砝码重量不同且不知该砝码是轻还是重,问最少需要称多少次能找到该砝码
- 12硬币中有一个不知道轻重的假币,用天平将它找出来
- 真币与假币的重量问题
- 小球问题:有N个小球,其中有一个重量和别的不一样,用天平称出,确定偏重还是偏轻,称量次数最少
- 有八个球,其中一个是坏的,重量比较轻,其它球的重量是一样的,现在给你一个天平,只称两次就找
- 有一架天平12个小球,其中有11个重量相同,1个与另外11个不同(不清楚这个球是轻还是重),要求最多称3次,就可以将其中重量特殊的小球找出来。
- 砝码称重 5个砝码 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
- Interview Q&A - 有十二个乒乓球形状、大小相同,其中只有一个重量与其它十一个不同,现在要求用一部没有砝码的天秤称三次,将那个重量异常的球找出来,并且要得出它比其它十一个球较重还是较轻
- 给出101个整数数,这101个数是1~100中的数,其中只有一个是出现两次的数,要求找出这个数。
- 天平砝码称重量
- 算法题----称硬币: 2n(并不要求n是2的幂次方)个硬币,有两个硬币重量为m+1, m-1, 其余都是m 分治 O(lgn)找出假币