13个砝码中,只有一个与其他12个砝码不同且不知该砝码是轻是重,用3次将其称出的方法。(还有27个、37个)
来源:互联网 发布:鱼雷炸鱼淘宝有卖的吗 编辑:程序博客网 时间:2024/05/23 19:20
将球编号1-13,分3组:1-4,5-8,9-13
第一次:将1-4和5-8分别放到天平2段称,
(1)若相等,则坏球在9-13中;
第二次:拿三个好球(如1-3)放在左边,9,10,11放在右边称,
如果相等,则坏球在12,13中,拿一个和好球称即可;如果不等,假设左轻右重,那么坏球在9,10,11中,且比好球重;将9,10放在天平2段,若相等,则11为坏球,若不等,则重的是坏球;(如果刚刚是左重右轻则是轻的是坏球)
(2)若不等,只讨论左轻右重的情况
第二次:称9,10,11,5和4,6,7,8,有三种情况:
2.1 相等:则坏球在1,2,3中,且比好球轻;
2.2 左轻右重:则坏球在6,7,8中,且比好球重;
2.3左重右轻:则坏球在4,5中
这样第三次可以很容易称出。
37个球称4次:
将球编号1-37,分3组:1-12,13-24,25-37
第一次:将1-12和13-24分别放到天平2段称,
(1)若相等,则坏球在25-37中,剩下3次称13个球,见刚刚说的方法即可;
(2)若不等,只讨论左轻右重的情况
第二次:称25-32(8个好球),13,14,15,16和12,11,10,9,17-24(注意将左右各拿4个调换)
2.1相等:则坏球在1-8中,且比好球轻;
2.2 左轻右重:则坏球在17-24中,且比好球重;
2.3左重右轻:则坏球在9-12(轻)或13-16(重)中;
第三次:
如果是2.1,则称1-3和4-6,相等则在7,8中,不等在轻的一边中;
2.2和2.1一样;
2.3称三个好球(如25-27)+13和12,14,15,16
如果相等:则坏球在9,10,11中,
左重右轻:则坏球在12,13中
左轻右重:则坏球在14,15,16中
第一次:将1-4和5-8分别放到天平2段称,
(1)若相等,则坏球在9-13中;
第二次:拿三个好球(如1-3)放在左边,9,10,11放在右边称,
如果相等,则坏球在12,13中,拿一个和好球称即可;如果不等,假设左轻右重,那么坏球在9,10,11中,且比好球重;将9,10放在天平2段,若相等,则11为坏球,若不等,则重的是坏球;(如果刚刚是左重右轻则是轻的是坏球)
(2)若不等,只讨论左轻右重的情况
第二次:称9,10,11,5和4,6,7,8,有三种情况:
2.1 相等:则坏球在1,2,3中,且比好球轻;
2.2 左轻右重:则坏球在6,7,8中,且比好球重;
2.3左重右轻:则坏球在4,5中
这样第三次可以很容易称出。
37个球称4次:
将球编号1-37,分3组:1-12,13-24,25-37
第一次:将1-12和13-24分别放到天平2段称,
(1)若相等,则坏球在25-37中,剩下3次称13个球,见刚刚说的方法即可;
(2)若不等,只讨论左轻右重的情况
第二次:称25-32(8个好球),13,14,15,16和12,11,10,9,17-24(注意将左右各拿4个调换)
2.1相等:则坏球在1-8中,且比好球轻;
2.2 左轻右重:则坏球在17-24中,且比好球重;
2.3左重右轻:则坏球在9-12(轻)或13-16(重)中;
第三次:
如果是2.1,则称1-3和4-6,相等则在7,8中,不等在轻的一边中;
2.2和2.1一样;
2.3称三个好球(如25-27)+13和12,14,15,16
如果相等:则坏球在9,10,11中,
左重右轻:则坏球在12,13中
左轻右重:则坏球在14,15,16中
第四次轻松称出。
27个球称4次:
将球编号1-27,分3组:1-9,10-18,19-27
第一次:将1-9和10-18分别放到天平2段称,
(1)若相等,则坏球在19-27中,剩下3次称9个球,3次称13个都行easy啦;
(2)若不等,只讨论左轻右重的情况。方法同37类似。再分3个和6个去比较即可。
1 0
- 13个砝码中,只有一个与其他12个砝码不同且不知该砝码是轻是重,用3次将其称出的方法。(还有27个、37个)
- 27个砝码中,只有一个与其他26个砝码重量不同且不知该砝码是轻还是重,问最少需要称多少次能找到该砝码
- 有12个相同的球,有1个与其他11个不同(或轻或重),你只能用天平称3次(天平没砝码
- 用4个砝码称东西,且砝码只能放在…
- 砝码称重 5个砝码 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
- 5个砝码
- 5个砝码
- 5个砝码
- [百度]用天平称出1—280克所有整数克的重量,如果只能在一边放砝码,至少用( )个砝码
- Interview Q&A - 有十二个乒乓球形状、大小相同,其中只有一个重量与其它十一个不同,现在要求用一部没有砝码的天秤称三次,将那个重量异常的球找出来,并且要得出它比其它十一个球较重还是较轻
- 12个小球 梅氏砝码问题
- 12个球,有一个不同(不知是轻是重),称3次找出那个球
- 12个小球,1个小球与其他的质量不同,如何称最少次判断是哪个小球?
- 101个硬币中有一个假币,有一个无砝码的天平,称两次,判断假币比真币重还是轻。
- 5个砝码 表示1~121
- 算法--5个砝码(回溯)
- 无砝码天平3次称出12个小球中质量异常球问题
- 无砝码天平3次称出12个小球中质量异常球问题
- Dancing Links题集
- Android 之 远程图片获取和本地缓存
- 关于IOS的屏幕适配
- JavaScript-创建第一个自己的类库
- Jmock 基本用法
- 13个砝码中,只有一个与其他12个砝码不同且不知该砝码是轻是重,用3次将其称出的方法。(还有27个、37个)
- windows下cuda的安装
- Scala第2章习题PART3
- 解决VirtualBox下CentOS分辨率全屏设置
- 学校宣传片
- 网易公开课讲义1 Linear Regression 笔记
- C++:【转】3种继承关系和3中访问权限
- 设置InternetConnect的httpRequest连接数
- 学习ios开发你必须掌握的mac 和Xcode快捷方式