排列组合问题的13种常用解题策略.pptVIP

数学之家荣誉出品 编者的话 编写说明 排列组合属于数学中相对独立的一门分支学科,它研究的核心问题是在给定条件下的某事件可能出现的情况总数.排列组合既是学习概率论与数理统计的理论基础,又是组合数学中最基本的概念.由于排列组合问题条件隐晦,题目多变,解题时技巧性强,数字庞大,难以验证,入门困难,因此本人总结自己曾经学习时的笔记,将排列组合问题的解题核心思想以及几种常用的解题策略罗列于本课件,适用于已有排列组合基础的学习者作巩固提高用,需要说明的是,本课件所收录的解题策略并不一定能解决所有的排列组合问题. By: Castelu 目录 – Contents 排列数与组合数的公式说明 排列数与组合数的公式说明 排列数与组合数的公式说明 排列组合的解题指导思想 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 13种常用解题策略 策略清单 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 12种标准原始题型 原始题型清单 排列组合问题的思考循环 结束语 　行文至此,终于到了收尾的时刻.本人始终认为:由于课件篇幅有限,加上编写仓促,部分观点并不成熟,还没有足够的机会将更多的实用策略和题型展现给读者.在编写课件的同时,本人也学到了不少内容,并对排列组合问题有着这样的感受:微小条件的改变,可能可以引起策略的极大变化;所谓难题,难在我们不知道要运用哪种策略去解决它,即使知道,我们也很难找出最简便的策略,并且,策略间的组合也需要较强数学能力.在今后的学习中,我们一定要牢记解排列组合问题的思考循环,对于灵活的题目,我们需要变通,尝试创造出更多的标准原始题型. By: Castelu 数学之家荣誉出品 排队问题 例题2 No.8 倍缩法 排队问题 例题3 No.5 捆绑法 No.9 正难则反 思考: 此题假若使用”分类法”,应如何入手? 提示: ①甲,乙,丙均不相邻 － 插空法 ②甲乙相邻而不与丙相邻 － 捆绑法,插空法 ③甲丙相邻而不与乙相邻 － 捆绑法,插空法 ④乙丙相邻而不与甲相邻 － 捆绑法,插空法 最终,将每一类的结果用分类计数原理相 加即可得到答案576 排队问题 例题4 No.12 切割法 No.11 优先法 排队问题 例题5 No.12 切割法 排队问题 例题6 No.11 优先法 No.12 切割法 思考: 此题假若使用”倍缩法”,应如何入手? 提示: 根据分析,我们不难发现,本题涉及到了” 部分元素的顺序一定”的概念.因此,我们可以 考虑使用传统的”倍缩法”策略解决这一问题 其分析步骤为: ①总体的全排列数为10! ②每行各自的全排列数均为5! 然后,再运用”倍缩法”公式即可得到答案252 事实上,将两种解题方法统一起来,可以 进一步得出一个排列与组合的恒等式 排队问题 变式1 No.5 捆绑法 No.6 插空法 图解: ↓ ↓ ↓ ↓ ↓ _ C _ C _ C _ C _ 排队问题 变式2 A B No.11 优先法 排队问题 提高题 B A C D 矩阵法 思考: 若使用初等排列组合策略,应如何入手? 提示: 根据顺时针的跳跃次数和逆时针的跳跃 次数进行分类.设顺时针的跳跃次数为x,逆时针的跳跃次数为y,不难发现: ①x+y=8 ②x-y mod 4=0 解方程组,得出x,y后,再对每种分类情况运用 解题策略,即可得到最终答案128 数字问题 例题 No.11 优先法 混合问题 例题 No.10 先选后排 混合问题 变式 No.10 先选后排 No.2 分类法 相同元素