称球吧 关注:39贴子:438
  • 6回复贴,共1

39球1坏球,不知轻重,天平称4次找出

只看楼主收藏回复

请给出具体称法,光会理论没用。


1楼2014-11-28 10:48回复
    很有趣的题目,等把两坏球的整明白了,整一下这个.


    IP属地:山西2楼2014-11-29 00:24
    回复
      2025-05-12 12:58:06
      广告
      有答案了
      第一步 (1,2,..13), (14,15,...26)
      其他的不写了,要比2坏球容易的多


      IP属地:山西3楼2014-11-29 03:11
      回复
        题目简单的原因可能是已经知道几个球,试各种称法就可以了,若是反过来问,称4次可以找到N个球里的一个坏球,N最大值多少?就难多了


        IP属地:山西4楼2014-11-30 02:15
        回复
          天平秤问题是称球问题的起源,其中1坏球的,3次称最大植13球,4次称最大植40球.
          以此类推,数学公式为:(3*n-1)/2.其中 n为称次
          如需确定坏球具体轻重,则减1球.
          以前曾专题做了研究,这比较容易,比如难一点有:
          40个球其中有(2坏球)9次.(3坏球)13次.(4坏球)17次.这些伤脑
          的问题一般人是没有耐心解的.
          我们也可以这样问:有N个球其中有2坏球,限称9次,求N最大值


          5楼2014-11-30 03:08
          回复
            称球问题有许许多多,可惜少有人研究,由于现时值竞赛,所以我暂不介绍了
            等这次比赛结束,明年我将逐一介绍.


            6楼2014-11-30 03:17
            回复
              三进制编码,理解编码意义很容易


              IP属地:湖北来自Android客户端7楼2014-12-05 19:57
              回复