称球吧 关注:38贴子:436
  • 2回复贴,共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回复
    针对两坏球重量之和等于标准球的情况,有一种很固定的方法可以得到n次称取得到最大球数m。


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


      来自Android客户端5楼2015-01-01 12:28
      回复