社区
数据结构与算法
帖子详情
求助:关于判定数的问题!谢谢好心人!
newbig
2003-12-22 03:00:06
假定有12件产品,其中有一件是次品,次品与标准件外形一样,只是重量不同。若以天平为工具,希望以最少的称量次数,从中选出次品,且指出该次品比标准件是重还是轻,应该如何做??!
如果是8件,我知道怎么搞,分成6,2两组。
12件是不是分成6,6两组,然后按8件里的6的分法?有人能给一个具体的方法吗?
...全文
42
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个帖子
今日偶然翻到,感慨万千 1:申述:版主,是否扣了我的专家分? 2:100分急求,随机输出十个小写字母,但是,要求这十个字母不相同 3:求Sn=a+aa+aaa+…+aaa…a(n个a)之值 4:
数
组题 望高手帮忙! 5:呵呵,来推荐一下我的网站,本站提供大量当今流行的免费的音乐和免费电影,常用软件、游戏、精美图库下载,希望对网友有帮助!顺便散分! 6:VBA请教怎
携程校招内部推荐-----简历直通+Offer优先发放!!!
刚刚研二,双非,方向是图像处理,导师说有一个实习的机会,在杭州,是导师博导开的公司研发部实习一年,不管吃住,工资说是2-3k,实习工作期间不能写小论文只能晚上或。硕士15-27W/年;今年软件类机考的变化点:算法类,软件测试岗都和软件开发岗的难度相同,软件类机考共3道算法题,对应力扣简单题1道100分,中等题1道200分,困难题1道300分,平安产险招聘区分产险总部,科技中心以及下辖机构产险总部招聘岗位:核保经营,产品规划,平台运营,精算定价,
数
据建模,职能支持,查勘作业,理赔核赔,诉讼管理,风控管。
FPGA调试技巧01_错误类型及定位思路
** FPGA调试技巧01_错误类型及定位思路 ** 作者:潘文明 众所周知,软件如ARM、DSP、单片机等是按照代码的顺序,一步一步串行执行的,通过使用断点、打印LOG等方法,顺序地检查每步的执行结果,就能找到
问题
,因此定位起来非常简单。 而FPGA代码是并行的,意味着在同一时刻,多个ALWAYS同时执行,需要检查每时每刻所有的信号的正确性。如何从众多的信号(几千几万几十万个信号)、以及众多的时钟周期中,找到出现错误的时刻以及信号,非常有挑战性。这就像检查...
PAT乙级 1003 我要通过!
是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件,系统就输出“”,否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序,
判定
哪些字符串是可以获得“”的。
第12周 CSP模测3与动态归划3
12.1.序列段
数
问题
题目叙述: 瑞神的
数
学一向是最好的,连强大的咕咕东都要拜倒在瑞神的
数
学水平之下, 虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习, 瑞神想到了一个序列,这个序列长度为n,也就是一共有n个
数
, 瑞神给自己出了一个
问题
:
数
列有几段? 输入 输入第一行一个整
数
n,表示
数
的个
数
接下来一行n个空格隔开的整
数
,表示不同的
数
字 输出 输出一行,这个序列有多少段
数
据范围 所有
数
据:n<=1000, ai<=1000
数
据样例
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章