难怪我考不上清华北大,好吧,这题我不会…… 2292回复/ 502003056 浏览

全部回帖

收起
引用 @van17 发表的:
只看此人

这题我在大学的算法课里接触过,不知道你是上的哪个小学这么牛逼

[图片]

查看更多

这题我在大学的算法课里接触过,不知道你是上的哪个小学这么牛逼

我倒是见过用二进制解这个题的方法

我倒是见过用二进制解这个题的方法

亮了(3)
回复
引用 @路人人路 发表的:
只看此人

你哪一步不明白,可以给你解释清楚。首先,第一次66分组可以筛选出有问题的组第二次,从有问题的组中随机拿出来4个22分组,天平平衡则次品在剩下的2个中

你哪一步不明白,可以给你解释清楚。
首先,第一次66分组可以筛选出有问题的组
第二次,从有问题的组中随机拿出来4个22分组,天平平衡则次品在剩下的2个中

题目说了次品轻重不知,也就是说次品可能比正品重也可能比正品轻,那66分组怎么筛选有问题的组呢?

题目说了次品轻重不知,也就是说次品可能比正品重也可能比正品轻,那66分组怎么筛选有问题的组呢?

亮了(3)
回复

这个题我在面试百度实习生时候,hr面出了,在他的引导下,10分钟想出来的。。。

这个题我在面试百度实习生时候,hr面出了,在他的引导下,10分钟想出来的。。。

亮了(0)
回复
引用 @杀克重 发表的:
只看此人

如果平了 就拿好的2 去跟可能坏的2比 这样就能少一次

如果平了 就拿好的2 去跟可能坏的2比 这样就能少一次

假如三阶段都是左边重,最后怎么确定1对1时候哪个是次品呢?次品不知轻重。

假如三阶段都是左边重,最后怎么确定1对1时候哪个是次品呢?次品不知轻重。

亮了(0)
回复
引用 @阿巴拉契亚山脉 发表的:
只看此人

应该是这样:先分成444。第一次,两组上称。如果平了,那就很简单了,次品在剩余4个里面,一下就出来了。如果不平,重点来了,在这里:将重的那4个,分别叫甲乙丙丁,轻的4个叫戊己庚辛。当前有2种情况,甲乙丙丁中存在重的次品,或者戊己庚辛中存在轻的次品。第二次上称:将甲乙丙丁分成两组,放在天平两端,将戊己取出来,天平两端各放一个。即:左边(甲乙戊)右边(丙丁己)。如果平了,次品在没有上称的庚辛里面。这个很容易了。如果左边重,那么有可能是甲乙重了或者己轻了。则次品在甲乙和己。如果右边重了,则丙丁重了或戊轻了。次品在丙丁戊里面。(知道轻重的)第三次:拿丙丁戊举例,最后丙丁上称,如果平了,次品在戊。如果没平,谁重就是谁。顺便说一句,3333分组是绝对不行的。用数学角度说,如果第一次3:3平了,那剩下的6个当中存在12种情况。(任何一个球都有可能是次品,还都可能是重了或轻了)6×2=12>9,是不可能保证2次找出来的。

应该是这样:先分成444。
第一次,两组上称。
如果平了,那就很简单了,次品在剩余4个里面,一下就出来了。
如果不平,重点来了,在这里:将重的那4个,分别叫甲乙丙丁,轻的4个叫戊己庚辛。
当前有2种情况,甲乙丙丁中存在重的次品,或者戊己庚辛中存在轻的次品。
第二次上称:
将甲乙丙丁分成两组,放在天平两端,将戊己取出来,天平两端各放一个。
即:左边(甲乙戊)右边(丙丁己)。
如果平了,次品在没有上称的庚辛里面。这个很容易了。
如果左边重,那么有可能是甲乙重了或者己轻了。则次品在甲乙和己。
如果右边重了,则丙丁重了或戊轻了。次品在丙丁戊里面。(知道轻重的)
第三次:拿丙丁戊举例,最后丙丁上称,如果平了,次品在戊。如果没平,谁重就是谁。


顺便说一句,3333分组是绝对不行的。用数学角度说,如果第一次3:3平了,那剩下的6个当中存在12种情况。(任何一个球都有可能是次品,还都可能是重了或轻了)6×2=12>9,是不可能保证2次找出来的。

但是你得办法是最快的,其实不管第一次是否平衡,都只需要3次就能称出来,552的办法最多要用5次

但是你得办法是最快的,其实不管第一次是否平衡,都只需要3次就能称出来,552的办法最多要用5次

亮了(0)
回复
引用 @zwq940tcbwz 发表的:
只看此人

我拿张纸随便画了下,15分钟就解出来了,中间换了两次思路就试出来了,刚开始我是左右和两边互换,后来意识到这样分不清和标准球哪个轻重就改成只攻一边,之所以花了15分钟基本上是在写字,不用写字的话这种题也就几分钟的事,一共就12个球,计算量那么小,你就穷举法都弄出来了,更何况人类还可以从错误思路中总结。两次错误思路草稿也发出来下,这玩意主要是大家工作后懒得动脑子了,哪来的难度

[图片]

[图片]

查看更多

我拿张纸随便画了下,15分钟就解出来了,中间换了两次思路就试出来了,刚开始我是左右和两边互换,后来意识到这样分不清和标准球哪个轻重就改成只攻一边,之所以花了15分钟基本上是在写字,不用写字的话这种题也就几分钟的事,一共就12个球,计算量那么小,你就穷举法都弄出来了,更何况人类还可以从错误思路中总结。
两次错误思路草稿也发出来下,这玩意主要是大家工作后懒得动脑子了,哪来的难度

15min算出来简单,搞清楚所有思路难,大多数人也基本都算是穷举法,没几个能真搞明白交换球的思路的,你为什么要交换球,怎么交换,很少有会的,但如果作为试卷上一道题是够格的,而且你应该以前看过简单版的那个题,已经有过铺垫了,当然,如果你真的完全从零开始做15min,挺厉害的

15min算出来简单,搞清楚所有思路难,大多数人也基本都算是穷举法,没几个能真搞明白交换球的思路的,你为什么要交换球,怎么交换,很少有会的,但如果作为试卷上一道题是够格的,而且你应该以前看过简单版的那个题,已经有过铺垫了,当然,如果你真的完全从零开始做15min,挺厉害的

亮了(2)
回复
查看评论(1)
引用 @林伟翔挥泪斩马谡 发表的:
只看此人

44分组怎么3次称出来,你都不知道次品比良品重还是轻

[图片]

查看更多

44分组怎么3次称出来,你都不知道次品比良品重还是轻

44分组44平一次就能排除8个,44不平能排除4个你66一次一个也排除不了

44分组44平一次就能排除8个,44不平能排除4个你66一次一个也排除不了

亮了(0)
回复
引用 @我刚田武想打死做的各位丿 发表的:
只看此人

66/33/11有什么错吗?

66/33/11有什么错吗?

66秤的那一下没意义,又不知道次品重还是轻,秤之前也知道必然会倒向一边,但是倒哪边都没区别,等于白弄

66秤的那一下没意义,又不知道次品重还是轻,秤之前也知道必然会倒向一边,但是倒哪边都没区别,等于白弄

亮了(1)
回复
引用 @我刚田武想打死做的各位丿 发表的:
只看此人

66/33/11有什么错吗?

66/33/11有什么错吗?

你自己不做一遍吗,这样最后挑的出次品来吗

你自己不做一遍吗,这样最后挑的出次品来吗

亮了(0)
回复
引用 @今天两岁半 发表的:
只看此人

另外四个球再用一个正品球就好了,AB和C+正品球称一次:若平,D为次品,和正品球过一次秤就可以分出轻重;若不平,A,B过一次秤就可以做出来,你可以自己想想

另外四个球再用一个正品球就好了,AB和C+正品球称一次:若平,D为次品,和正品球过一次秤就可以分出轻重;若不平,A,B过一次秤就可以做出来,你可以自己想想

若不平,A,B过一次秤就可以做出来,你可以自己想想

一步如何知道abc哪个是次品?

若不平,A,B过一次秤就可以做出来,你可以自己想想

一步如何知道abc哪个是次品?

亮了(0)
回复
查看评论(2)

这题和能不能考清北有啥关系……我一个211的也能够轻松想出来啊

这题和能不能考清北有啥关系……我一个211的也能够轻松想出来啊

亮了(0)
回复
引用 @我爱大梦茜 发表的:
只看此人

按照你的思路第一次1 2 3 4=5 6 7 8,第2次 1 2 =9 10 ,现在知道了次品在11 12 , 第3次1=11 次品是12 请问12是轻还是重??? 更扯淡的是第一次 1234≠5678 请问你怎么继续?

按照你的思路第一次1 2 3 4=5 6 7 8,第2次 1 2 =9 10 ,现在知道了次品在11 12 , 第3次1=11 次品是12 请问12是轻还是重??? 更扯淡的是第一次 1234≠5678 请问你怎么继续?

我回答你1234=5678的情况:
这个时候,知道次品在9 10 11 12
1、拿3个好球和9 10 11称,
如果不平衡,确认次品在9 10 11,且确认次品轻重;
接着9和10称,如果平了,11是次品,如果没平,根据轻重判断次品。

2、拿3个好球和9 10 11称,
如果平衡,12是次品,随便找个球和12称,判断出12轻重。

我回答你1234=5678的情况:
这个时候,知道次品在9 10 11 12
1、拿3个好球和9 10 11称,
如果不平衡,确认次品在9 10 11,且确认次品轻重;
接着9和10称,如果平了,11是次品,如果没平,根据轻重判断次品。

2、拿3个好球和9 10 11称,
如果平衡,12是次品,随便找个球和12称,判断出12轻重。

亮了(13)
回复
引用 @你好我叫祝剑华 发表的:
只看此人

3333可以的。第一次平了之后跟剩下的两组随便一组称,就能知道次品的轻重。如果第二次还是平的,那么次品在剩下的三个球里,称一次就可以了。如果第二次不是平的,同理也可以。最关键的是平了之后第二步称量能知道次品的轻重。

3333可以的。第一次平了之后跟剩下的两组随便一组称,就能知道次品的轻重。如果第二次还是平的,那么次品在剩下的三个球里,称一次就可以了。如果第二次不是平的,同理也可以。最关键的是平了之后第二步称量能知道次品的轻重。

草 想错了

草 想错了

亮了(0)
回复
引用 @susanha 发表的:
只看此人

第五行,变化了又怎么样,你都不知道次品是轻是重。444一组绝对出不来

第五行,变化了又怎么样,你都不知道次品是轻是重。444一组绝对出不来

主要是我标记了以后,交叉的过程,拿起来换位置的过程中,(举个例拿起A1B2,天平上还剩下A2B1)天平的变化我也算上的,不过如果交叉拿起来天平还有乒乓球这也算一次的话,那我这确实是不行。

主要是我标记了以后,交叉的过程,拿起来换位置的过程中,(举个例拿起A1B2,天平上还剩下A2B1)天平的变化我也算上的,不过如果交叉拿起来天平还有乒乓球这也算一次的话,那我这确实是不行。

亮了(0)
回复
查看评论(1)
引用 @林伟翔挥泪斩马谡 发表的:
只看此人

44分组怎么3次称出来,你都不知道次品比良品重还是轻

[图片]

查看更多

44分组怎么3次称出来,你都不知道次品比良品重还是轻

就是要44分

就是要44分

亮了(0)
回复
查看评论(1)
引用 @vCCBvv 发表的:
只看此人

给出两种解答。1:设次品为相对较轻2:设次品为相对较重然后66-33-11,找出来。改卷老师还会夸你思维严密,把可能性都给了出来。

给出两种解答。
1:设次品为相对较轻
2:设次品为相对较重
然后66-33-11,找出来。
改卷老师还会夸你思维严密,把可能性都给了出来。

算了吧,根本就不是能分情况的问题

算了吧,根本就不是能分情况的问题

亮了(0)
回复
查看评论(1)
引用 @路人人路 发表的:
只看此人

如果要这样严谨,444分组一样称不出,怎么分组都找不出了

如果要这样严谨,444分组一样称不出,怎么分组都找不出了

能称出

能称出

亮了(0)
回复
查看评论(1)
引用 @你它娘的还真是个天才 发表的:
只看此人

真是惭愧,普通破本科路过,我是极其偏科的人,语文英语不及格,数理化生能考满,上高中的时候物理老师一模完了在班里说,最后那个题全级部就俩人做出来了,这种你们都放弃就行,是给考清北的这小子准备的,然后我室友不服气,你也不夸我净夸他,现在人家考研去北大了,我走向另一条道路。

[图片]

查看更多

真是惭愧,普通破本科路过,我是极其偏科的人,语文英语不及格,数理化生能考满,上高中的时候物理老师一模完了在班里说,最后那个题全级部就俩人做出来了,这种你们都放弃就行,是给考清北的这小子准备的,然后我室友不服气,你也不夸我净夸他,现在人家考研去北大了,我走向另一条道路。

加油 人生不是短跑是马拉松

加油 人生不是短跑是马拉松

亮了(6)
回复
查看评论(1)
引用 @711薇薇简 发表的:
只看此人

第一步:3333分成ABCD四组。AB分别上称,平衡:则次品在CD组里。不平衡:则次品在AB组里。第二步:将非平衡组里的三个和已知平衡的三个上称。平衡:则次品是非平衡组里的另外三个,不平衡:则次品是非平衡组里上称的这三个。第三步:此时范围缩小到了三个球abc。其他九个球都确认平衡。将ab和已知平衡的两个小球上称,如果平衡那么c球就是次品,如果不平衡,次品在ab其中一个。这样更方便吧,前两步可以必然缩减到3个球的范围。第三步2称2平衡则另一个球就是次品,不平衡那就是上称的两个2选1

第一步:3333分成ABCD四组。AB分别上称,平衡:则次品在CD组里。不平衡:则次品在AB组里。
第二步:将非平衡组里的三个和已知平衡的三个上称。平衡:则次品是非平衡组里的另外三个,不平衡:则次品是非平衡组里上称的这三个。
第三步:此时范围缩小到了三个球abc。其他九个球都确认平衡。将ab和已知平衡的两个小球上称,如果平衡那么c球就是次品,如果不平衡,次品在ab其中一个。
这样更方便吧,前两步可以必然缩减到3个球的范围。第三步2称2平衡则另一个球就是次品,不平衡那就是上称的两个2选1

你这还不是没称出来吗,次品为ab其中一个的时候三次称量次数就已经用完了

你这还不是没称出来吗,次品为ab其中一个的时候三次称量次数就已经用完了

亮了(9)
回复

1234,5678,9 10 11 12,用1234和5678称
相等则坏球在9-12里,对半拿好球比是否相等,4-2-1两个过程用两次

不等则9-12好球,重新编号轻的为1234,重的为5678,用156与278称

相等则比较34轻的为坏球

不等分两种情况,若156轻,坏球为1轻或78之一重,比较78重的为坏球,相等则1坏,若156重,坏球为2轻或56重,比较56重的为坏球,相等则1
2坏

1234,5678,9 10 11 12,用1234和5678称
相等则坏球在9-12里,对半拿好球比是否相等,4-2-1两个过程用两次

不等则9-12好球,重新编号轻的为1234,重的为5678,用156与278称

相等则比较34轻的为坏球

不等分两种情况,若156轻,坏球为1轻或78之一重,比较78重的为坏球,相等则1坏,若156重,坏球为2轻或56重,比较56重的为坏球,相等则1
2坏

亮了(0)
回复
Re:难怪我考不上清华北大,好吧,这题我不会……
校园区最热帖
英语四级有没有高效的学习方法,基础比较差
大学宿舍逆天舍友,怎么评?
本人中医专业研究生,大家有什么问题要问的吗
内地优才,卷翻香港职场
大学生app的真是用途你认可吗?
浙江理工大学一男生猥亵女生,自动放弃入学资格!
刷网课还在用电脑刷的吗 现在手机也可以刷
大四学生求问读研or直博
大家在学校做过最刺激的事情是什么?
这一顿28是不是有点夸张了在大学饭堂
校园区最新帖
刷网课还在用电脑刷的吗 现在手机也可以刷
考研92
“健康从'齿'开始”全国爱牙日 贵州科普活动在贵阳市第二实验中学成功举办
英语工翻专业,需要转专业吗
学校评助学金和奖学金
上课
考试抄袭
看看小学
想要线下查学历
浙江理工大学一男生猥亵女生,自动放弃入学资格!
热门游戏-即点即玩
无需下载,足球经理模式一键即玩
《NBA英雄》教练系统上线啦!我选好了,看看你的