全部回帖
应该是这样:先分成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次找出来的。
你是可以清华的
你是可以清华的
小球编号1-12,并分左右称。
第一次:1234-5678,
如果平(
第二次:123-91011,
如果平(第三次1-12,次品为12);
如果第二次不平(第三次9-10,次品为9或10或11));
如果第一次不平(
第二次125-346,
如果平(第三次1-7,次品为7或8)
如果第二次不平,如果左右称第一次与第二次相同,既都为左轻或右轻(第三次1-6,次品为1或2或6)
如果左右称第一次与第二次不同,既一次左轻一次右轻(第三次3-4,次品为3或4或5) )。
小球编号1-12,并分左右称。
第一次:1234-5678,
如果平(
第二次:123-91011,
如果平(第三次1-12,次品为12);
如果第二次不平(第三次9-10,次品为9或10或11));
如果第一次不平(
第二次125-346,
如果平(第三次1-7,次品为7或8)
如果第二次不平,如果左右称第一次与第二次相同,既都为左轻或右轻(第三次1-6,次品为1或2或6)
如果左右称第一次与第二次不同,既一次左轻一次右轻(第三次3-4,次品为3或4或5) )。
一二次不平的情况下的解法我认为有问题,为什么都为左倾(右倾)就可以1-6来判断了,这个时候能锁定嫌疑球为126,但不能确定次品是轻还是重(如果可以麻烦讲下,没看懂),这样的话,最后只有出现1-6平局才能确定次品是2,如果还是左倾,那么1重和6轻都是可以的。把前述的两种次品情况带入可以发现结果是完全相同的
一二次不平的情况下的解法我认为有问题,为什么都为左倾(右倾)就可以1-6来判断了,这个时候能锁定嫌疑球为126,但不能确定次品是轻还是重(如果可以麻烦讲下,没看懂),这样的话,最后只有出现1-6平局才能确定次品是2,如果还是左倾,那么1重和6轻都是可以的。把前述的两种次品情况带入可以发现结果是完全相同的
想明白了,第一种情况还是有一丢丢绕的,如果前8个平了,剩下的4个要拿出3个,跟正常的3个称,如果还平,说明剩下的最后一个是坏球,再称一下轻重。如果不平,可以得知在拿出的这3个里并且知道轻重,然后再称任意2个。其他的情况没什么问题
想明白了,第一种情况还是有一丢丢绕的,如果前8个平了,剩下的4个要拿出3个,跟正常的3个称,如果还平,说明剩下的最后一个是坏球,再称一下轻重。如果不平,可以得知在拿出的这3个里并且知道轻重,然后再称任意2个。其他的情况没什么问题
剩下四个22分两次更直观
剩下四个22分两次更直观
n次称重最多能从3的n次方个球里找到次品,因为每次称重有3种结果。
所以这里12个球3次就能称出来
n次称重最多能从3的n次方个球里找到次品,因为每次称重有3种结果。
所以这里12个球3次就能称出来
哥们小学没上过奥数班是吧?
哥们小学没上过奥数班是吧?
谁会上这玩意
谁会上这玩意
这个题最大的盲点在于次品,不知轻重。如果假设轻重就容易走弯路,直接假设它是“异类”比较好解。
首先是怎么分组的问题,因为不知轻重,最终要的是分出至少1组正品,但只能称3次,最后一个肯定是单个球比,所以一组至少有1*2*2=4个。
那就分三组,无论怎么分都是
0000
0000
0001
第一次称,如果平,那就是确定了8个球都是正品;第二次称,从0001中随便抓3个,正品球中抓3个,如果平,那就是剩下那个有问题;不平,那就是001 VS 000的情况,而且能测出次品比标准球轻还是重,最后就001随便抓就行。
第一次称,如果不平,那就是0001 VS 0000,这个就比较麻烦了,只能互换球并引入正品看次品(不引入正品不知道次品轻重)。
第二次称,命名重的一边为ABCD,轻的为abcd。
取ABCd和D+3个标准球称。
1.如果天平为平,那就说明bcd中有一个为次品,且次品为轻。
2.如果天平不动,则说明ABC中有次品,且次品为重。
3.如果天平反转,说明Dd有次品,且质量D>d,第三次测D和正品,就可以知道是D重了还是d轻了。
解释下为啥要换球,因为第三步肯定单个球比,所以必须第二步搞清次品与正品(1.2)或某两个球(3)的轻重关系,因为只有一个次品,所以重的一侧,任何一个球都不会比轻的一侧或正品球轻,也就是ABCD≥4正品≥abcd。如果不换球,重的一侧依然重,第二次测就浪费掉了,因此,只能换球,按照D=d,D>d反推可得。
这个题最大的盲点在于次品,不知轻重。如果假设轻重就容易走弯路,直接假设它是“异类”比较好解。
首先是怎么分组的问题,因为不知轻重,最终要的是分出至少1组正品,但只能称3次,最后一个肯定是单个球比,所以一组至少有1*2*2=4个。
那就分三组,无论怎么分都是
0000
0000
0001
第一次称,如果平,那就是确定了8个球都是正品;第二次称,从0001中随便抓3个,正品球中抓3个,如果平,那就是剩下那个有问题;不平,那就是001 VS 000的情况,而且能测出次品比标准球轻还是重,最后就001随便抓就行。
第一次称,如果不平,那就是0001 VS 0000,这个就比较麻烦了,只能互换球并引入正品看次品(不引入正品不知道次品轻重)。
第二次称,命名重的一边为ABCD,轻的为abcd。
取ABCd和D+3个标准球称。
1.如果天平为平,那就说明bcd中有一个为次品,且次品为轻。
2.如果天平不动,则说明ABC中有次品,且次品为重。
3.如果天平反转,说明Dd有次品,且质量D>d,第三次测D和正品,就可以知道是D重了还是d轻了。
解释下为啥要换球,因为第三步肯定单个球比,所以必须第二步搞清次品与正品(1.2)或某两个球(3)的轻重关系,因为只有一个次品,所以重的一侧,任何一个球都不会比轻的一侧或正品球轻,也就是ABCD≥4正品≥abcd。如果不换球,重的一侧依然重,第二次测就浪费掉了,因此,只能换球,按照D=d,D>d反推可得。
这个题最大的盲点在于次品,不知轻重。如果假设轻重就容易走弯路,直接假设它是“异类”比较好解。首先是怎么分组的问题,因为不知轻重,最终要的是分出至少1组正品,但只能称3次,最后一个肯定是单个球比,所以一组至少有1*2*2=4个。那就分三组,无论怎么分都是000000000001第一次称,如果平,那就是确定了8个球都是正品;第二次称,从0001中随便抓3个,正品球中抓3个,如果平,那就是剩下那个有问题;不平,那就是001 VS 000的情况,而且能测出次品比标准球轻还是重,最后就001随便抓就行。第一次称,如果不平,那就是0001 VS 0000,这个就比较麻烦了,只能互换球并引入正品看次品(不引入正品不知道次品轻重)。第二次称,命名重的一边为ABCD,轻的为abcd。取ABCd和D+3个标准球称。1.如果天平为平,那就说明bcd中有一个为次品,且次品为轻。2.如果天平不动,则说明ABC中有次品,且次品为重。3.如果天平反转,说明Dd有次品,且质量D>d,第三次测D和正品,就可以知道是D重了还是d轻了。解释下为啥要换球,因为第三步肯定单个球比,所以必须第二步搞清次品与正品(1.2)或某两个球(3)的轻重关系,因为只有一个次品,所以重的一侧,任何一个球都不会比轻的一侧或正品球轻,也就是ABCD≥4正品≥abcd。如果不换球,重的一侧依然重,第二次测就浪费掉了,因此,只能换球,按照D=d,D>d反推可得。
这个题最大的盲点在于次品,不知轻重。如果假设轻重就容易走弯路,直接假设它是“异类”比较好解。
首先是怎么分组的问题,因为不知轻重,最终要的是分出至少1组正品,但只能称3次,最后一个肯定是单个球比,所以一组至少有1*2*2=4个。
那就分三组,无论怎么分都是
0000
0000
0001
第一次称,如果平,那就是确定了8个球都是正品;第二次称,从0001中随便抓3个,正品球中抓3个,如果平,那就是剩下那个有问题;不平,那就是001 VS 000的情况,而且能测出次品比标准球轻还是重,最后就001随便抓就行。
第一次称,如果不平,那就是0001 VS 0000,这个就比较麻烦了,只能互换球并引入正品看次品(不引入正品不知道次品轻重)。
第二次称,命名重的一边为ABCD,轻的为abcd。
取ABCd和D+3个标准球称。
1.如果天平为平,那就说明bcd中有一个为次品,且次品为轻。
2.如果天平不动,则说明ABC中有次品,且次品为重。
3.如果天平反转,说明Dd有次品,且质量D>d,第三次测D和正品,就可以知道是D重了还是d轻了。
解释下为啥要换球,因为第三步肯定单个球比,所以必须第二步搞清次品与正品(1.2)或某两个球(3)的轻重关系,因为只有一个次品,所以重的一侧,任何一个球都不会比轻的一侧或正品球轻,也就是ABCD≥4正品≥abcd。如果不换球,重的一侧依然重,第二次测就浪费掉了,因此,只能换球,按照D=d,D>d反推可得。
然后简单说下为啥不能取5+5+2
因为没砝码,所以要有两组一样,肯定是2n+x,552在第二步一是没有足够数目的正品置换,二是4个球无法通过一次二分的排除法确定轻重。
然后简单说下为啥不能取5+5+2
因为没砝码,所以要有两组一样,肯定是2n+x,552在第二步一是没有足够数目的正品置换,二是4个球无法通过一次二分的排除法确定轻重。
上海匡慧网络科技有限公司 沪B2-20211235 沪ICP备2021021198号-6 Copyright ©2021 KUANGHUI All Rights Reserved. 匡慧公司 版权所有