同等学力-组合数学-真题库-章节分类.pdfVIP

同等学力申硕-计算机专业-组合数学-题库

一，排列与组合

1.1，排列与组合

1、如果五个文科生和五个理科生排成一排，共有____种不同的排法；如果要求文

科生和理科生交替排成一排，则共有____种不同的排法。(2012年真题)

答：考察排列与组合

(1)5个文科生和5个理科生，无限制条件，进行线排列，有10!=3628800种方案。

(2)要求文科生和理科生交替排列。

首先将5个文科生排成一排，有5!=120种方案。

然后再5个理科生排成一排，有5!=120种方案。

然后把这5个理科生插入已排好的文科生6个间隔中，选取5个间隔位的排列，为保证文

理生交替，只能选择前5个间隔位或后5个间隔位，有2种方案。

于是所求为：2*5!*5!=2*120*120=28800种方案。

2、由3个a，1个b，2个c这六个元素组成的不同排列的总数是____。(2012年

真题)

答：考察排列与组合

6!6!

所求排列总数为：==60种。

3!1!2!3!2!

3、如果四对夫妻围圆桌就座，没有任何限制条件，共有____种不同的座法；如果

这四对夫妻中的四个男士和四个女士排成一排，要求男女交替，则有____种不同

的排法;如果这四对夫妻围圆桌就座,要求夫妻相邻的座法有____种。(2013年真

题)

答：考察排列与组合

(1)四对夫妻共8人，无限制条件，进行圆排列，有(8-1)!=7!=5040种座法。

(2)首先将4个男士排成一排，有4!=24种方案数。

然后4个女生与男士交替排列即在男士排列后5个间隔中选取4个不同间隔位的排列，有

P(5,4)=5!/(5-4)!=5!=120种方案。

于是所求为：4!*P(5,4)=24*120=2880种方案。

(3)首先将夫妻作为一个整体，进行圆排列，有(4-1)!=3!=6种座法。

然后每对夫妻可以互相交换位置，方案数为24=16种方案。

于是所求为:6*16=96种座法。

4、有六对夫妇坐在一个圆桌旁，其中通过转圈得到的坐法视为相同的坐法。令

Si,表示第i对夫妇坐在一起。则同时满足S1,S3,和S6。这三个条件的坐法有___种。

(2018年真题)

答：考察排列与组合

要同时满足S1,S3,和S6，即这3对夫妻需要绑定一起，与剩余3对夫妻进行圆排列，即共

有9个元素，排列方法为8!，然后S1,S3,和S6，这3对夫妻内部可以互相交换位置，有23

种方案，因此总数为23∗8!=322560。

5、让5位中国籍学生和5位英国籍学生排成一排，要求中国籍学生和英国籍学

生交叉出现，即同国籍的学生不能相邻，则一共有____种排列。(2020年真题)

解：考察排列与组合

先将两个国籍的学生分别进行一次全排列有5!*5!种排列，然后再选择从一个国籍的前面

插入或后面插入交叉排列有2种情况，因此总排列数为2*5!*5!=28800。

6、有5个男同学和3个女同学站成一排，如果没有2个女同学相邻，共有____

种不同的排法。(2021年真题)

解：考察排列与组合

5个男同学全排列有P(5)=5!=120，要求2个女生不能相邻，则用插排法，将3个女同学插

排到5个男同学间隙中，有6个间隙，即女生的排法有P(6,3)=6*5*4=120，因此一共有：

P(5)*P(6,3)=120*120=14400种排法。

7、大学教务处要把11名同学安排到一个课程的四个组里面,要求第一组有4

名同学,第二组有3名同学,第三组没有同学,第四组有4名同学,则有____

种安排方法。(2022年真题)

解：考察排列与组合

434=11550。

1174

8、已知5位老师和3位学生围圆桌就座，假如规定学生两两不相邻，则有_____

种就座方案。(2023年真题)

解：考察排列与组合

先将5个老师进行圆排列，有(5-1)!=4!=24种方案，

然后3个学生不相邻的排列即在5个老师的圆排列中选取3个不同间隔位的排列，有

P(5,3)=5!/(5-3)!=5*4*3=60种方