数学吧 关注:894,990贴子:8,765,460

关于12个乒乓球测3次求次品的问题分享一下个人思路

只看楼主收藏回复



IP属地:俄罗斯1楼2022-08-10 21:32回复
    半小时想出来了,分享一下思路,关键在于每次测试区分出尽可能小的组,同时利用测试过程中得到的标准重量球得出次品到底轻还是重这一关键信息。
    第一次测取44,得两种情况。
    1、一样重,说明次品在另外四个,取其中三个与标准重量球测,如果一样重说明最后一个为次。如果不一样,若3个比标准轻,说明次品轻,则11测求出次品,重同理。
    2、不一样重,则将轻组取1234,重组取5678
    第二次测将12356取为A组、4+4个标准球为B组,比较AB重量,则有三种情况:
    1、AB一样重,说明78有一次,且次品重,易测得次品
    2、A轻于B,说明123有一轻,易得
    3、A重于B,说明4轻或56重。56测,若一样重则4轻,若不一样则重为次。


    IP属地:俄罗斯2楼2022-08-10 21:32
    收起回复
      同时13个球的变体题型,用该解题思路一样可以得出答案。


      IP属地:俄罗斯3楼2022-08-10 21:35
      收起回复
        我相信这个解法够漂亮了,不需要分类讨论,尽管理解起来更复杂一些,但是操作真的就只是称固定的三轮六组球,不需要根据情况改变,就能解出来了。


        星座王
        点亮12星座印记,去领取
        活动截止:2100-01-01
        去徽章馆》
        IP属地:上海来自Android客户端4楼2022-08-10 22:03
        收起回复
          分三批4个,第一轮4v4。
          若一样,剩下四个里,挑三个和正常称第二轮,若一样,得次品,第三轮用正常称次品,得次品轻重,若不一样,得轻重,然后三个里随便称两个,得次品
          若第一轮4v4不一样,轻为1234,重为asdf
          第二轮,12a对34s,若一样,知df其一为重次品,第三轮可得
          若不一样
          当12a比34s轻时,说明a34都是正常,得12轻或者s重
          当12a比34s重时,说明12s都是正常,得34轻或者a重
          此时度过第二轮,获得2轻1重
          第三轮,1轻1重,对2正常
          平衡,则剩轻次品
          不平衡,根据1轻1重对比2正常的轻重,得出1轻为次品或者1重为次品


          IP属地:广东来自Android客户端5楼2022-08-11 02:06
          收起回复
            这不是更方便?


            IP属地:广东来自Android客户端6楼2022-08-11 02:06
            回复
              我给初升高的小朋友做的微信公众号里讲了这一题。就直接搬过来了



              IP属地:江苏来自Android客户端7楼2022-08-11 03:31
              收起回复
                楼主如果可以的话还能试试13个球的情况你可以尝试证明必须要有一个标准球才能做出来


                IP属地:江苏来自Android客户端8楼2022-08-11 03:31
                回复
                  认可


                  来自Android客户端10楼2022-08-11 09:00
                  回复
                    理论来看称1次会有左,平,右3种情况。合理设计可以让每一种情况(这里指哪个球次品,总共12种)有一种独特的情况与之对应。于是称3次就有3*3*3=27种,理论绝对可行


                    IP属地:上海来自Android客户端12楼2022-08-11 10:55
                    收起回复
                      第一秤三等分谁都会。这题的重点就一个,轻重信息要用上,即第二秤后要得出次品在2轻1重或2重1轻的范围中,最后一秤才能出答案。


                      来自手机贴吧13楼2022-08-11 11:20
                      回复
                        编码的解法让我想起以前看的一个问题。1000瓶水,其中有一瓶是毒药,忽略稀释什么乱七八糟的现实问题,给你老鼠试毒,具体条件记不太清了。最后也是通过给老鼠编号对应调配的瓶子,看死的编号来找对应的瓶子。


                        IP属地:浙江来自Android客户端14楼2022-08-11 11:22
                        收起回复
                          请教你一下,如果可以至多称五次,可解球的数量上限是多少?


                          来自Android客户端16楼2022-08-11 11:56
                          收起回复
                            昨晚看到这个题,然后早上有个和我杆的,说次品要是和正品一样重这题就无解


                            IP属地:上海来自Android客户端17楼2022-08-11 12:09
                            收起回复
                              先66分,再33分,将次品确定在三个球内,最后一次随便测,天平平衡则剩下一个是次品,天平不平衡则轻的是次品


                              来自Android客户端18楼2022-08-11 12:19
                              收起回复