专题49排列组合题型归纳.docx

专题49排列组合题型归纳

知识必备

常见题型

1特殊元素和特殊位置——优先策略

2相邻元素——捆绑策略

3不相邻问题——插空策略

4定序问题——倍缩策略（消序法）

5不同元素分组分配问题先分组后分配

6相同元素分组分配问题——隔板法

7环排问题线排策略

8染色问题

9错排问题

典型例题

1特殊元素和特殊位置——优先策略

元素优先法：先考虑有限制条件的元素要求，再考虑其他元素；

位置优先法：先考虑有限制条件的位置要求，再考虑其他位置.

【例题1】五个人站成一排，求在下列条件下的不同排法种数

（1）甲必须在排头；

（2）甲必须在排头，并且乙在排尾；

（3）甲、乙必须在两端；

（4）甲不在排头，并且乙不在排尾；

（5）甲、乙不在两端；

【例题2】从6名短跑运动员中选4人参加4×100米接力，如果其中甲不能跑第一棒，乙不能跑第四棒，则共有________种参赛方法（用数字作答）.

【例题3】2位教师和4名学生站成一排合影，要求2位教师站在中间，学生甲不站在两边，则不同排法的种数为________（结果用数字表示）.

2相邻元素——捆绑策略

在解决对于某几个元素要求相邻问题时，可整体考虑将相邻元素视为一个大元素，再与其他元素一起进行排列，同时要注意合并元素内部也必须排列.

【例题4】五个人站成一排，求在甲、乙相邻条件下的不同排法种数为________

【例题5】7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法.

【例题6】三名男生和三名女生站成一排照相，男生甲与男生乙相邻，且三名女生中恰好有两名女生相邻，则不同的站法共有（）

A72种 B108种

C36种 D144种

3不相邻问题——插空策略

对于不能相邻的元素，可以先将其他元素排好，再将所指定的不相邻的元素插到它们的空隙及两端位置.

【例题7】8人排成一队.

（1）甲乙不相邻，共有多少种不同的排法.

（2）甲乙必须相邻且与丙不相邻，共有多少种不同的排法.

【例题8】一个晚会的节目有4个舞蹈，2个相声，3个独唱，舞蹈节目不能连续出场，则节目的出场顺序有多少种？

【例题9】在某班进行的歌唱比赛中，共有5位选手参加，其中3位女生，2位男生如果2位男生不能连着出场，且女生甲不能排在第一个，那么出场顺序的不同排法种数为（）

A30 B36

C60 D72

【例题10】中国古代中的“礼、乐、射、御、书、数”合称“六艺”某校园学社团开展“六艺”讲座活动，每周安排一次讲座，共讲六次讲座次序要求“射”不在第一次，“数”和“乐”两次不相邻，则“六艺”讲座不同的次序共有（）

A120种 B240种

C1092种 D408种

4定序问题——倍缩策略（消序法）

对于某些元素的顺序固定的排列问题，可先把所有元素进行全排列，再除以定序元素的全排列数，或先在总位置中选出定序元素的位置而不参加排列，然后对其他元素进行排列.

【例题11】7人排队，其中甲乙丙3人顺序一定，共有多少不同的排法

【例题12】将A，B，C，D，E这5个字母排成一列，要求A，B，C在排列中顺序为“A，B，C”或“C，B，A”（可以不相邻），这样的排列有（）

A12种 B20种

C40种 D60种

【例题13】10人身高各不相等，排成前后排，每排5人，要求从左至右身高逐渐增加，共有多少排法？

【例题14】如图为3×3的网格图，甲从A出发去B地，每次只能向上或向右走一格，则甲所走路径的条数为（）

A10 B15

C20 D25

【例题15】如图，小芳从街道B处出发先到C处与小明会合，再一起到位于D处的社区参加志愿者活动，则小芳到社区的最短路径的条数为（）

A9 B12

C18 D24

【例题16】某次灯谜大会共设置6个不同的谜题，分别藏在如图所示的6只灯笼里，每只灯笼里仅放一个谜题并规定一名参与者每次只能取其中一串最下面的一只灯笼并解析里面的谜题，直到答完全部6个谜题，则一名参与者一共有________种不同的答题顺序.

5不同元素分组分配问题：先分组后分配【例题17】将5个人分成3组，各有多少种方法？

（1）各组人数分别是1，1，3.

（2）各组人数分别是1，2，2.

（3）各组人数分别是1，2，2，再派往三个不同车间.

【例题18】3名医生和6名护士分配到3所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法共有________种.

【例题19】风雨苍黄百年路，高歌奋进新征程时值建党100周年，为深入开展党史学习教育，某街道党支部决定将4名党员安排到3个社区进行专题宣讲，且每个社区至少安排1名党员，则不同的安排方法总数为（）

A12 B24

C36 D72

197

【例题20】某学校派出5名优秀教师去边远地区的三所中学进行教学交流，每所中学至少派1名教师，则不同的分配方法