全部回帖
第一次平分六六,肯定不平,把不平的六个分成2 2 2,第二次随便取其中两份称,平了就在剩下那两个里面,不平就在不平那俩里面,第三次再称就行
第一次平分六六,肯定不平,把不平的六个分成2 2 2,第二次随便取其中两份称,平了就在剩下那两个里面,不平就在不平那俩里面,第三次再称就行
本来就是这样做的啊,又隔这当小丑呢?乒乓球的次品就是重量有差,要么太重,要么太轻,每次对半称肯定可以找到这个次品是太重亦或者太轻,再进一步找出来啊。自己没读过小学就在这嘲讽别人呢?
[图片]
本来就是这样做的啊,又隔这当小丑呢?乒乓球的次品就是重量有差,要么太重,要么太轻,每次对半称肯定可以找到这个次品是太重亦或者太轻,再进一步找出来啊。自己没读过小学就在这嘲讽别人呢?
不是哥们,别丢福建人的脸,求你了
不是哥们,别丢福建人的脸,求你了
三三二二一一,就能找出来有问题的了
三三二二一一,就能找出来有问题的了
本来就是这样做的啊,又隔这当小丑呢?乒乓球的次品就是重量有差,要么太重,要么太轻,每次对半称肯定可以找到这个次品是太重亦或者太轻,再进一步找出来啊。自己没读过小学就在这嘲讽别人呢?
[图片]
本来就是这样做的啊,又隔这当小丑呢?乒乓球的次品就是重量有差,要么太重,要么太轻,每次对半称肯定可以找到这个次品是太重亦或者太轻,再进一步找出来啊。自己没读过小学就在这嘲讽别人呢?
主要是第一次一边6个的时候,无法判断次品在哪一边,而答主的这个方法如果没有考虑这一点的话,在第二次称的时候可能就会发现两边一样重,这种情况下只用三次是不够的。
主要是第一次一边6个的时候,无法判断次品在哪一边,而答主的这个方法如果没有考虑这一点的话,在第二次称的时候可能就会发现两边一样重,这种情况下只用三次是不够的。
引用内容由于违规已被删除
还是得看运气,分三份,第一次称碰不到两边一样的就得称四次
还是得看运气,分三份,第一次称碰不到两边一样的就得称四次
一眼题,分类讨论即可,没啥技术含量,只需要每轮保证最坏情况下剩余可能数小于等于称量结果数(一开始有2×12=24种剩余可能,但有3^3=27种称量结果):
第一轮分4+4+4:
如果平,则只需要2轮询问在4个球中找就行,同时已知条件还有其他8个球都重量正常,不妨设这4个球是1,2,3,4,并知道5-12号球均正常,第二轮123和567比,如果一样,则次品是4并且轻重可以通过第三轮4和5对比得出,如果不一样,则可以知道次品是轻还是重,接下来第三轮12上称比较即可(此时通过第二轮已知次品是轻是重),这个case是trivial的;
否则,不失一般性,假设1234较轻,5678较重,同时已知9-12均为正常重量;
第二轮1238和491011比,
一样则知道次品只可能是5重6重7重,直接第三轮56比一次即可;
如果1238重,则要么8重要么4轻是次品,最后一轮49比较即可;
否则,次品只可能是1轻2轻3轻,最后一轮12比一次就行。
综上所述,任何情况下都可以3次称量找出次品并知道次品是轻是重
一眼题,分类讨论即可,没啥技术含量,只需要每轮保证最坏情况下剩余可能数小于等于称量结果数(一开始有2×12=24种剩余可能,但有3^3=27种称量结果):
第一轮分4+4+4:
如果平,则只需要2轮询问在4个球中找就行,同时已知条件还有其他8个球都重量正常,不妨设这4个球是1,2,3,4,并知道5-12号球均正常,第二轮123和567比,如果一样,则次品是4并且轻重可以通过第三轮4和5对比得出,如果不一样,则可以知道次品是轻还是重,接下来第三轮12上称比较即可(此时通过第二轮已知次品是轻是重),这个case是trivial的;
否则,不失一般性,假设1234较轻,5678较重,同时已知9-12均为正常重量;
第二轮1238和491011比,
一样则知道次品只可能是5重6重7重,直接第三轮56比一次即可;
如果1238重,则要么8重要么4轻是次品,最后一轮49比较即可;
否则,次品只可能是1轻2轻3轻,最后一轮12比一次就行。
综上所述,任何情况下都可以3次称量找出次品并知道次品是轻是重
球的数量在9<n≤27个时,称3次都能找出次品来
球的数量在9<n≤27个时,称3次都能找出次品来
那是在知道次品是轻是重的情况下,否则信息论决定了最坏情况3次比较只能做到n=13(需要2n<=3^3=27,能否达到还要具体构造)
那是在知道次品是轻是重的情况下,否则信息论决定了最坏情况3次比较只能做到n=13(需要2n<=3^3=27,能否达到还要具体构造)
一眼题,分类讨论即可,没啥技术含量,只需要每轮保证最坏情况下剩余可能数小于等于称量结果数(一开始有2×12=24种剩余可能,但有3^3=27种称量结果):第一轮分4+4+4:如果平,则只需要2轮询问在4个球中找就行,同时已知条件还有其他8个球都重量正常,不妨设这4个球是1,2,3,4,并知道5-12号球均正常,第二轮123和567比,如果一样,则次品是4并且轻重可以通过第三轮4和5对比得出,如果不一样,则可以知道次品是轻还是重,接下来第三轮12上称比较即可(此时通过第二轮已知次品是轻是重),这个case是trivial的;否则,不失一般性,假设1234较轻,5678较重,同时已知9-12均为正常重量;第二轮1238和491011比,一样则知道次品只可能是5重6重7重,直接第三轮56比一次即可;如果1238重,则要么8重要么4轻是次品,最后一轮49比较即可;否则,次品只可能是1轻2轻3轻,最后一轮12比一次就行。综上所述,任何情况下都可以3次称量找出次品并知道次品是轻是重
[图片]
一眼题,分类讨论即可,没啥技术含量,只需要每轮保证最坏情况下剩余可能数小于等于称量结果数(一开始有2×12=24种剩余可能,但有3^3=27种称量结果):
第一轮分4+4+4:
如果平,则只需要2轮询问在4个球中找就行,同时已知条件还有其他8个球都重量正常,不妨设这4个球是1,2,3,4,并知道5-12号球均正常,第二轮123和567比,如果一样,则次品是4并且轻重可以通过第三轮4和5对比得出,如果不一样,则可以知道次品是轻还是重,接下来第三轮12上称比较即可(此时通过第二轮已知次品是轻是重),这个case是trivial的;
否则,不失一般性,假设1234较轻,5678较重,同时已知9-12均为正常重量;
第二轮1238和491011比,
一样则知道次品只可能是5重6重7重,直接第三轮56比一次即可;
如果1238重,则要么8重要么4轻是次品,最后一轮49比较即可;
否则,次品只可能是1轻2轻3轻,最后一轮12比一次就行。
综上所述,任何情况下都可以3次称量找出次品并知道次品是轻是重
虽然题目不难,但虎扑这么多不看题就直接无脑二分的jr也是有够离谱,而且还都格外普信,节目效果不错,但文化水平提高之路任重道远啊😯
虽然题目不难,但虎扑这么多不看题就直接无脑二分的jr也是有够离谱,而且还都格外普信,节目效果不错,但文化水平提高之路任重道远啊😯
帮你细化一下过程
少了个125等于346吧 然后前六任意取一个和78称
少了个125等于346吧 然后前六任意取一个和78称
9.10对称那个平选11没问题,不平的话没办法判断9或10中哪个有问题吧?
9.10对称那个平选11没问题,不平的话没办法判断9或10中哪个有问题吧?
是在123≠91011的情况时么,123是正品,如果91011比它轻意味着次品是轻的,那9≠10,两者谁轻谁就是次品
是在123≠91011的情况时么,123是正品,如果91011比它轻意味着次品是轻的,那9≠10,两者谁轻谁就是次品
上海匡慧网络科技有限公司 沪B2-20211235 沪ICP备2021021198号-6 Copyright ©2021 KUANGHUI All Rights Reserved. 匡慧公司 版权所有