数学吧 关注:891,294贴子:8,753,590

有12个乒乓球,其中11个质量相同,另有一个质量不同,如果用

只看楼主收藏回复

有12个乒乓球,其中11个质量相同,另有一个质量不同,如果用天平称,至少()次能保证找出这个乒乓球


来自Android客户端1楼2020-01-28 01:46回复
    题目要求找出就行,不要求判断轻重的话,13个也能保证3次找出。吧里有个很详细的帖子讲来的


    IP属地:北京6楼2020-01-28 09:17
    收起回复
      给12(13)个小球分别编上编号1、2、3、4、5、6、7、8、9、10、11、12(、13)
      第一次:左3、5、6、8,右2、9、11、12
      第二次:左2、8、10、11,右1、6、7、9
      第三次:左2、3、6、7,右1、4、5、8
      从0开始计算数值,第一次左重右轻加2,平衡加1,左轻右重加0;
      第二次左重右轻加6,平衡加3,左轻右重加0;
      第三次左重右轻加18,平衡加9,左轻右重加0;
      得到的数值为1、4、5、8、9、12时直接表示坏球号码,并且表示坏球更重;
      得到的数值为2、3、6、7、10、11时直接表示坏球号码,并且表示坏球更轻;
      得到的数值为24、23、20、19、16、15时表示坏球号码分别为26-24=2、26-23=3、26-20=6、26-19=7、26-16=10、26-15=11,并且表示坏球更重;
      得到的数值为25、22、21、18、17、14时表示坏球号码分别为26-25=1、26-22=4、26-21=5、26-18=8、26-17=9、26-14=12,并且表示坏球更轻;
      得到的数值为13时,说明13号是坏球,但不能确定是重是轻


      IP属地:新西兰9楼2020-01-28 11:45
      收起回复
        说下我的解法设坏球编号为n
        第一步,先随机取八个球四四相称,将重的四球编号为1234,轻的四球编号为5678(平的情况不作讨论)剩余四球为t
        第二步,取1,2,5,t与3,6,t,t相称
        若1,2,5,t重 则n∈(1,2,6)
        若1,2,5,t轻 则n∈(3,5)
        若平, 则n∈(4,7,8)
        第三步,若n∈(1,2,6) 取1,2,相称若1重,n=1,
        若1轻,n=2
        若相平,n=6
        若n∈(3,5)取3,t相称
        若3重, n=3
        若相平,n=5
        若n∈(4,7,8)取7,8相称
        若7轻,n=7
        若7重,n=8
        若相平,n=4


        来自Android客户端12楼2020-01-28 13:59
        收起回复
          三次无误。这道题是一道著名的题


          IP属地:四川来自iPhone客户端14楼2020-01-29 08:00
          回复
            一次吧


            IP属地:北京来自手机贴吧15楼2020-01-29 08:04
            回复
              三次就可以找出来。这题目很经典了


              IP属地:湖北来自Android客户端16楼2020-01-29 11:44
              回复
                三次就够


                IP属地:山东来自iPhone客户端20楼2020-01-29 15:28
                回复
                  可以分享下不同的解法


                  来自Android客户端21楼2020-01-29 16:46
                  收起回复
                    3


                    来自Android客户端24楼2020-01-29 17:29
                    回复
                      2次


                      来自Android客户端26楼2020-01-29 18:20
                      回复
                        3次,答案比较复杂


                        IP属地:黑龙江来自Android客户端27楼2020-01-30 08:02
                        回复
                          12球解法很多,不像13那样麻烦


                          IP属地:山东来自Android客户端28楼2020-01-30 12:48
                          收起回复
                            接12楼,第一步四四平的话
                            将剩余四或(五)球编号abcd(e),剩余8球为t
                            第二步,ab与ct相称,
                            若平,则n∈(d,e)
                            不平,则n∈(abc)
                            第三步,
                            若n∈(d,e),d与t相称,
                            不平,则n=d 平,则n=e
                            若n∈(a,b,c)且ab重,ab相称
                            a重,n=a
                            a轻,n=b
                            a平,n=c
                            若n∈(a,b,c)且ab轻,ab相称
                            a重,n=b
                            a轻,n=a
                            a平,n=c
                            由过程知多一球e,并不影响解题过程与结果,不知道13球比12球难在哪?


                            来自Android客户端31楼2020-01-30 14:07
                            收起回复