小狼啊小狼啊吧 关注:1,675贴子:6,464
  • 8回复贴,共1
称球问题一般会有以下3种变形:
1、n个球,其中有一个坏的,知道是轻还是重,用天平称出坏球来。
2、n个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来。
3、n个球,其中有一个坏的,不知是轻还是重,用天平称出坏球来,并告知坏球是轻还是重。
对于上面3种情况,称量n次,最多可以在几个球中找出坏球来?
答案:分别为:3^n, (3^n - 1)/2, (3^n - 3)/2.



IP属地:江苏1楼2011-10-30 05:00回复
    好难的组合问题,当年12球不会


    2楼2011-10-30 09:45
    回复
      其实是信息题目 用beta素算


      IP属地:江苏3楼2011-10-30 11:50
      回复
        称球问题!相遇问题到现在还不懂就到这个问题了TUT


        IP属地:广西4楼2011-11-09 13:54
        回复
          可以穷举?


          来自iPad5楼2013-05-27 11:44
          回复
            =w=


            6楼2013-08-23 19:35
            回复
              马克一下


              IP属地:浙江7楼2013-10-05 11:59
              回复
                为啥知道轻重花费的次数反而更多?


                IP属地:上海8楼2013-11-21 12:44
                收起回复