智商吧 关注:203,455贴子:1,885,493
  • 14回复贴,共1

【原创】两个简单问题求解

只看楼主收藏回复

问题一、有N个(N>1)外观完全一样、重量各不相同的小球,只能用天平比较出轻重,找出其中最重的两个小球,最少称几次?求方法和次数通式。
问题二、N对夫妻(2N个人),每位男性牵且只牵一位女性的手(一男一女为一对),每对牵手男女均不是夫妻的概率是多少?(或者求出牵手男女不是夫妻共有多少种配对情况),比如Aa、Bb两对一种Ab、Ba,Aa、Bb、Cc两种:AbBcCa、AcBaCb,求关于N的通式。
这都是我在设计新的杯赛赛制时遇到的问题。问题一我有解(不确定正确否),问题二看似很简单,我就是没得出答案。求各位高智商解惑。


来自Android客户端1楼2014-04-09 02:19回复
    问题一答案什么。最坏情况不超过2n次?


    来自Android客户端2楼2014-04-09 02:27
    回复
      n(n-1)/2


      来自Android客户端3楼2014-04-09 06:51
      收起回复
        你好                     嗨你好这里是无痕小尾巴!
           --来自助手版贴吧客户端


        IP属地:四川来自Android客户端4楼2014-04-09 07:00
        回复
          挨个比的话,是从n-1加到1


          星座王
          点亮12星座印记,去领取
          活动截止:2100-01-01
          去徽章馆》
          IP属地:上海来自Android客户端6楼2014-04-09 07:52
          回复
            [玫瑰] 隔世莫云:一次我去食堂吃饭,看见一对小情侣。突然男的看见女的脸上有饭粒,于是问道:“你脸上有饭粒,我可以帮你去掉么?”女生脸红红的说道:“不行,除非有很多。”于是我站起来将那女生的头摁进餐盘里,飘然而去,深藏功与名。加油吧学弟,学长只能帮你到这了


            来自Android客户端7楼2014-04-09 08:36
            回复