【选拔队员】解题报告

               Problem 1      选拔队员选拔队员 (seat.pas/c/cpp) 
                              选拔队员选拔队员 

背景背景 
背景背景 

  随着WZOI 的老一辈人员的离开，WZOI 的人数越来越少了。CJH 教练于是想选拔一些人 
进入团队。。。。。。 

问题问题描述描述 
问题问题描述描述 

  这一天，许多的学生齐聚在机房的门口，等待这CJH 教练的出现。。。 
  CJH  教练过了不久就来了，他看见那么多人来参加。虽然十分高兴，但是机房的位置十 
分有限，于是他要淘汰一部分人。 
  CJH 教练说：“各位同学，十分高兴你们能来到这个机房。但是机房内的电脑的数目十分 
有限，现在如果你们能答出下面这个问题，那么你们就能成为团队的一份子。注意听，问题 
是这样子的：‘机房内总共有N             （这个值CJH 教练会告诉你）个位置，排列成一条直线，从 
左往右编号为1 到N 。现在你们中的N 个人要坐到这N 个位置上去，问总共有多少种安排 
的方法。” 
  所有同学大呼太难了，于是CJH 教练决定简化问题：从同学中选出若干个男生和若干多 
个女生 （即男女生的数目随便定即男女生的数目随便定）安排到机房内的N  个位置上去，要求任意两位女生不能 
        即男女生的数目随便定即男女生的数目随便定 
相邻 （即任意两个女生之间必须有至少一个男生即任意两个女生之间必须有至少一个男生），问总共有多少种方法，你们姑且可以认 
      即任意两个女生之间必须有至少一个男生即任意两个女生之间必须有至少一个男生 
为所有男生是等价所有男生是等价的，所有女生是等价所有女生是等价的。 
  所有男生是等价所有男生是等价  所有女