数学吧 关注:895,394贴子:8,766,608
  • 21回复贴,共1

求解一道数学题

只看楼主收藏回复

现安排甲乙等5名同学去参加3个运动项目,要求每个项目都有人参加,每人只参加一个项目,则满足上述要求且要求甲,乙两人不参加同一个项目的安排方法种数为?


IP属地:湖北来自手机贴吧1楼2013-05-03 16:35回复
    求大神!


    IP属地:湖北来自手机贴吧2楼2013-05-03 16:40
    回复
      方法可能有点慢
      3 1 1 的情况:
      3(5C3*2-3*2)
      2 2 1 的情况:
      3(5C2*3-2*3)
      总数: 114
      //天朝的对nCr写法好像不同
      //看不懂再问


      3楼2013-05-03 16:53
      收起回复

        我这里用的nCr = n!/[(n-r)!r!]
        有(从n件不同的物件抽出r件的组合数)的意思


        5楼2013-05-03 17:19
        收起回复
          用容斥原理:
          5名同学去参加3个运动项目,要求每个项目都有人参加的方法数有:
          3^5-C(3,1)*2^5+C(3,2)*1^5
          甲乙参加同一项目,把甲乙绑一起算一个人,则相当于4名同学去参加3个运动项目,要求每个项目都有人参加的方法数有:
          3^4-C(3,1)*2^4+C(3,2)*1^4
          则甲乙不参加同一项目的方法数:
          3^5-C(3,1)*2^5+C(3,2)*1^5-(3^4-C(3,1)*2^4+C(3,2)*1^4)=114


          IP属地:江西6楼2013-05-03 17:36
          回复