litaoye 发表于 2010-7-20 12:06:08

To：LS大牛，11个球可以么？我也想一下去。
取log2应该可以求一个上界，取log3可以求一个下界，不过这个界限可能还是太宽松了。
“n球2轻”转为编码问题的过程中，到某一位，总会出现只有2种编码的情况。这样就达不到log3这个下界了。
（我没仔细想11个球的问题，因为C(11,2) = 55 而3*3*3*2 = 54，所以我理所当然的认为11个球不行）
对于天平秤球问题，我很有兴趣多研究一下，这个问题也困扰我很长时间了。
页: 1 2 3 [4]
查看完整版本: 8球中有2个轻球