爱问知识人 爱问教育 医院库

怎样排班

首页

怎样排班

1000个人排班,每两个人一组,每班1000个人同时参加,要求每次排班每个人与不同的人分在一组,按照这样排班可以排多少班,告诉我具体的排法,谢谢。

提交回答
好评回答
  • 2012-03-29 19:27:38
    这个问题一般化为:2n个顶点的完全图能否剖分为2n-1个子图,使每个子图都有2n个顶点,n条边,任意两边没有公共顶点。
    n=2时易知可能。
    n=3时,要用点技巧:
    1)0-1,2-3,4-5.
    2)0-2,1-4,3-5.
    3)0-3,1-5,2-4.
    4)0-4,1-3,2-5.
    5)0-5,1-2,3-4.
    可见,n=3时也可能。
    仿上,可以解决n=500的情况,不过复杂得多了。
    把这1000人依次编号:0,1,2,……,999.
    k|500时第k天,每2k号为一段,第m号与第m+k号为一组。
    k不整除500时,按每2k号为一段,第m号与第m+k号为一组,共建立(500-k)组,余下2k个号,灵活编组,以不重复为原则。

    l***

    2012-03-29 19:27:38

其他答案

    2012-03-31 10:11:20
  • 这还要方法?1000个人,除了自己,要认识999个人,每个人都要排一次,自然是999天。

    m***

    2012-03-31 10:11:20

  • 2012-03-31 10:05:10
  • 1000个人当中,对于第一个人有999次,第二个人有998次。依此类推,总的次数就是999+998+997+......+2+1=499500。当然懂排列组合可以用排列组合来算。

    2***

    2012-03-31 10:05:10

  • 2012-03-30 12:11:10
  • 排列组合问题

    欣***

    2012-03-30 12:11:10

  • 2012-03-29 13:23:32
  • 应用排列组合公式Cnm(n为下标,m为上标)=n!/m!(n-m)!
    具体算法:C上2,下1000
    =1000!/2x998!
    =999x1000/2
    =499500

    x***

    2012-03-29 13:23:32

  • 2012-03-29 12:56:43
  • ==

    2***

    2012-03-29 12:56:43

类似问题

换一换

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):