社区
数据结构与算法
帖子详情
求助:关于判定数的问题!谢谢好心人!
newbig
2003-12-22 03:00:06
假定有12件产品,其中有一件是次品,次品与标准件外形一样,只是重量不同。若以天平为工具,希望以最少的称量次数,从中选出次品,且指出该次品比标准件是重还是轻,应该如何做??!
如果是8件,我知道怎么搞,分成6,2两组。
12件是不是分成6,6两组,然后按8件里的6的分法?有人能给一个具体的方法吗?
...全文
37
5
打赏
收藏
求助:关于判定数的问题!谢谢好心人!
假定有12件产品,其中有一件是次品,次品与标准件外形一样,只是重量不同。若以天平为工具,希望以最少的称量次数,从中选出次品,且指出该次品比标准件是重还是轻,应该如何做??! 如果是8件,我知道怎么搞,分成6,2两组。 12件是不是分成6,6两组,然后按8件里的6的分法?有人能给一个具体的方法吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pengruihua
2003-12-22
打赏
举报
回复
网上有此问题
ZhangYv
2003-12-22
打赏
举报
回复
3分法,FAQ有...
cll007
2003-12-22
打赏
举报
回复
称12个小球中的一个特殊球。
不仅能找出小球还能知道是轻是重。以下是一种方法:
给小球编号1~12,以下用括号表示天平两边分组。
平分成三份,先取两份来称(1 2 3 4)(5 6 7 8) (第一次)。
1、假如第一次相同,说明目标球在(9 10 11 12)中,再称(1 9)(10 11) (第二次)
a、假如一样重,说明12号球与众不同,将它与任一球称即可知道是重是轻 (第三次)
b、假如左重右轻,说明不是9号重就是10或11号轻,只要称(10)(11)即可知道。(第三次)
c、假如左轻右重,则与上面同理可推。
2、假如第一次左重右轻,说明要么1234中有一球重要么5678中有一球轻,这时称(1 5 6)(2 7 8) (第二次)
a、假如一样重,说明3号和4号中必有一球重,称它俩就可知道。(第三次)
b、假如左重右轻,说明要么1号重,要么78中有一球轻,则称(7)(8)即可。(第三次)
c、假如左轻右重,说明要么2号重,要么56中有一球轻,称(5)(6)即可。(第三次)
3、假如第一次左轻右重,则与上面2同理可推
NowCan
2003-12-22
打赏
举报
回复
别开玩笑了,怎么能假设呢?
现在你不知道次品是轻还是重,6、6称,一边重一边轻,请问次品在哪边?
要知道答案,请上网搜索“小球问题”
cll007
2003-12-22
打赏
举报
回复
二分法
每次取一般和另外一半比较
例如:
12,先6 ,6
假设次品重于正品,现在天平每边放6个
天平重的一方肯定有个次品,将这6个(重的一方)再分成3,3
天平每边放3个
天平重的一方肯定有个次品,将这3个(重的一方)随便拿一个a出来,比较剩下的两个
如果相等,那么,a就是次品;如果不等,那么重的一个就是次品
比较的次数是3
假设次品轻重于正品,方法同上
--------
即使是13个,也可以先拿一个出来
我在CSDN参与的3000个帖子
请问关于MSHFlexGrid的属性TextMatrix的
问题
,
谢谢
了! 48: sql中的排序
问题
? 49: VBA 中运行 worksheet(1).UsedRange.rows.count 导致不能撤消操作!!! 50: 取得当前Now()的前30分钟? ...
携程校招内部推荐-----简历直通+Offer优先发放!!!
rt,求大佬解答 #校招# #秋招# #腾讯# #面试# 快手三面 9.6三面完了到现在还没有动静还有机会吗岗位是Java或者有没有路过的
好心人
能帮查进度啥的跪谢 本人物流工程与管理硕士,本科普本,硕士2 本人物流工程与管理...
1003 我要通过!
本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件,系统就输出“”,否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序,
判定
哪些字符串是可以获得“”的。
FPGA调试技巧01_错误类型及定位思路
众所周知,软件如ARM、DSP、单片机等是按照代码的顺序,一步一步串行执行的,通过使用断点、打印LOG等方法,顺序地检查每步的执行结果,就能找到
问题
,因此定位起来非常简单。 而FPGA代码是并行的,意味着在同一时刻...
第12周 CSP模测3与动态归划3
12.1.序列段
数
问题
题目叙述: 瑞神的
数
学一向是最好的,连强大的咕咕东都要拜倒在瑞神的
数
学水平之下, 虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,...
数据结构与算法
33,029
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章