怎样排班
1000个人排班,每两个人一组,每班1000个人同时参加,要求每次排班每个人与不同的人分在一组,按照这样排班可以排多少班,告诉我具体的排法,谢谢。
这个问题一般化为: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个号,灵活编组,以不重复为原则。
这还要方法?1000个人,除了自己,要认识999个人,每个人都要排一次,自然是999天。
1000个人当中,对于第一个人有999次,第二个人有998次。依此类推,总的次数就是999+998+997+......+2+1=499500。当然懂排列组合可以用排列组合来算。
排列组合问题
应用排列组合公式Cnm(n为下标,m为上标)=n!/m!(n-m)! 具体算法:C上2,下1000 =1000!/2x998! =999x1000/2 =499500
==
答:A班早班 B班晚班 其中一个中班 你需要根据时间调配就可以了,轮流一个人上中班,每礼拜可以更换中班 比如A班早8:30...详情>>
答:详情>>