排列组合专题四 位置分析法.pdfVIP

排列组合专题四 位置分析法 一、位置分析法- 1 - （一）位置法：间隔数问题- 1 - （二）位置法：移动型讨论- 1 - （三）位置法：特殊元素- 2 - 1.优先级策略- 2 - 2.讨论的起点：对后续结果造成影响- 2 - 3.讨论的技巧：对称的妙用- 3 - 二、位置法处理其他问题- 3 - （一）位置法与捆绑法- 3 - 1.位置法解决捆绑问题- 3 - 2.位置分析补充捆绑法的短处- 4 - （二）位置法处理三类元素不相邻问题- 4 - （三）位置法处理至多问题- 5 -   （四）创新型问题：位置法 枚举排列 排除 - 5 - 一、位置分析法 （一）位置法：间隔数问题 10 2 A,B AB 6 【例1】有 陇地，选 陇种植 两种作物，要求 间隔不小于 陇，有多少种选法? 【答案】12 4 3 3 【例2】有 名男生， 名女同学进行排列，要求甲乙之间恰有 名学生，有多少种排法？ 2 5 【答案】3A A 2 5 （二）位置法：移动型讨论 3 【例1】甲乙丙 名志愿者周一到周五参加活动，每人参加一天，且每人至多一天，要求甲 排在乙丙前，有多少种排法？ 【答案】20 法一： 法二： - 1 - （三）位置法：特殊元素 1.优先级策略 6 【例1】 个人站一排，甲不站最左或最右端，有多少种排法？ 【答案】480 5 【例2】 个人参加了比赛，已知甲乙都不是冠军，乙不是最差的，从以上信息中可以得出 多少种结果？ 【答案】54 6 【练习1】 个人站一排，甲乙站两端，有多少种排法？ 2 4 【答案】A A 2 4 2.讨论的起点：对后续结果造成影响 6 【例1】 个人站一排，甲不站左端，乙不站右边，有多少种排法？ - 2 - 【答案】504 3.讨论的技巧：对称的妙用 7 【例1】 人站一排，甲在最中间，乙丙相邻，丁不在两端，有多少种排法？ 【答案】120 7 【例2 】 人站一排，甲在最中间，乙丙不相邻，丁不在两端，有多少种排法？ 【答案】480 7 【例3 】 个人排列，要求甲乙相邻，丙不在排头，丁不在排尾，有多少种排法？ 【答案】1008 二、位置法处理其他问题 （一）位置法与捆绑法 1.位置法解决捆绑问题 【例1】a,b,c,d,e五个元素排列，以下情况中各有多少种结果： - 3 -  e 1a a,e 在 的左边，且 相邻；  2 a,e相邻；  3 a,e不相邻；  3 2 4  14A 2A A 372 【答案】 ； ； 3 2 4 2.位置分析补充捆绑法的短处 5 2 2 【例1】 个男生 个女生排列，要求 名女生排在一起，男生甲站中间，有多少种排法？ 【答案】192 （二）位置法处理三类元素不相邻问题 3