称球吧 关注:38贴子:436
  • 7回复贴,共1

对30球不可行的正确

只看楼主收藏回复

前三次称球最多将球堆分为8小堆,假定两坏球重量之和等于两好球重量,前三次称得平均重量均为标准值这种情况下,可能的坏球组合数最少的分法是6堆4个和2堆3个。4个一堆的组合可能是4*3/2=6组,3个一堆的组合可能是3*2/2=3组,8堆共42种组合。即三次称得平均重量均为标准值时,最有42种组合情况。而后三次最多区分出(3^4-1)/2+1=27+9+3+2=41种可观测的不同情况,则至少有一种情况包含两种组合,因此30球时不可能对7次称出。


1楼2014-12-31 23:32回复

    这个方法极有可能有所突破,2.1情形中无法区分1,7和9,16相抵消的情况。


    IP属地:湖南2楼2015-01-01 10:23
    收起回复
      我感觉将几位大神的想法综合一下可以发一篇很好的数学论文了!既然吧主和楼主几人对该问题投入了如此多的精力,个人感觉非常有必要对问题进行进一步讨论,推广到一般的情形。


      IP属地:北京3楼2015-01-01 10:28
      回复
        针对两坏球重量之和等于标准球的情况,有一种很固定的方法可以得到n次称取得到最大球数m。


        来自Android客户端4楼2015-01-01 12:23
        回复
          这个295的解法已经被大家发现了一些错误,自然是失败了。但这前四称称法不变分更多情况进行后三称是极有可能成功的。权当抛砖引玉。


          来自Android客户端5楼2015-01-01 12:28
          回复
            29可能是这个题目的最后一个坎了,目前我估计至少要花费半个月或更多精力才能把纷繁复杂的关系理顺。


            6楼2015-01-02 03:43
            收起回复