排列组合的应用 教.docVIP

排列组合的应用 教学目标 1．指导学生通过分析、比较掌握解排列组合问题的基本方法(利用两个原理分类分步解题与结合容斥原理用排除法解题)与常见的特殊方法(如整元法、插空法、除序法、挡板法等等)． 2．这部分知识应用性非常强，要在教学过程中反复强调充分理解每个算符每步计算所对应的实际背景，使学生能认同唯有不断提高自己的应用意识才能越来越熟练地顺利解决排列组合问题． 3．这部分所涉及的题目解题方法常常多种多样，应鼓励学生尝试、探索各种不同的解题方案，分析比较各种方法的适用范围及特点，使学生在探索分析中确实感受到探索与分析的必要性，以增强学生提高探索能力的自觉性． 4．这部分题目难度较大，学生解题时难免出现错误，要鼓励学生大胆说出不同的甚至是错误的解题方法，与同伴一起分析自己思路中的合理成分与不足，使自己与同伴都可以从错误中进一步准确理解各种解题方法的正确使用方法，在这种讨论过程中增强学生自我反省的批判能力和合作意识． 重点难点 每种排列组合的解题方法都对应着一个具体的“完成某件任务”的过程，使学生明确每个算符与每步所对应的具体完成任务的办法是最大的难点．特别是某些错误使用乘法原理时出现的“完成任务”的办法，学生常常很难识别其中出现的重复或漏计不同方法数的具体情况，因此教学重点不仅是讲清每种正确的解题方法，而且应诱使学生暴露自己的思维过程，及时纠正对每种方法的误解误用． 教学过程 一、引言 回顾学过的知识：两个原理；排列组合概念及排列数、组合数公式．强调两点：1．每个概念与公式都与具体完成每件任务的办法设计密切相关，因此解排列组合问题首先要明确题目中要“完成的任务”是什么，再确定你准备如何完成任务的方案，最后再将方案中的每类、每步办法种数译成数学运算符号．2．前面所涉及的题目大多数是为介绍概念或公式所出现的比较单纯的问题，这节课将在更为实际因而也更为复杂的问题上进一步探讨排列组合知识的具体应用． 二、排列组合的应用问题(一) 这部分主要解决1．不同类问题(可重复排列问题，不可重复排列问题，组合问题)的辩析．2．多类多步排列组合问题的解决方法，主要是两个特元以上的特元法或特位法、排除法的应用． 例1　 有一些书要借给一些人，按下列要求各有多少种不同的借书方法． (1)六本不同的书全部借给五个人，每人至少一本； (2)五本不同的书借给六个人，五本书全部被借走； (3)三本相同的书借给五个人，三本书全部借出，每人最多借走一本； (4)三本相同的书借给五个人，三本书全部被借走． (2)65=7776； 教学过程设计：例1的四个小问题同时给出，给学生自己思考并交流的时间．四问同时给出的好处在于学生能够通过比较题目不同的叙述方法自我纠正对题意的误解，弱点是学生自我纠正后可能会不甚重视产生误解的原因，因此，在教学过程中应通过设问让学生重视并反思可能出现误解的原因及避免误读的审题重点。要引导学生暴露所有可能的错误解法，并引导学生理解产生错误的原因．认真分析例1(1)，为后面介绍整元法、除序法做一定的准备． 逐一分析解题方法： 第一组提问：(解例1(1)时) 问1：据乘法原理，可以考虑每本书有五个去向，因此，借法总数为56，对吗？ (期望学生认识到这种算法无法保证“每人至少借一本的要求) 问2：可以设计借书过程：先选出5本书借给5个人，再将剩下的 (期望学生认识到借到两本书的人的同一种借法被计算了两次，如果学生不能意识到这种重复计算，就举出一个具体的被重复计算的例子：如“第一、二、三、四、五本书分别借给A，B，C，D，E五人，又将第六本书借给A，”与“第六、二、三、四、五本书分别借给A，B， 原理被计算为两种不同的方法，但在实际上应视为一种借法)． 问3：怎样纠正上述的错误呢？ (期望学生认识到：可以先决定哪两本书借给同一个人，再将五“份” 也可以注意到所重复计算的方法数都出现在某个借了两本书的人 序法”做一铺垫)． (注：这一提问顺序是假设学生只提出了两种错误解法时所用．若学 问4：再看题目，题目中如果改为“四人”？ (课上只须让学生认识到需分类讨论，做为课后选做，令学生课下完成具体计算过程)． 使问题复杂一些，以突出此方法的本质特点．) 第二组提问：(解例1(2)时) 问1：(估计大部分学生会利用“乘法原理”找到解题正确办法．)这个问题中哪些因素使你想到要从书的去向分析解题过程从而得到借法数为“65”？ (期望学生能体会若从借书者分析，分类情况太复杂，另外，没有限定每人的借书量又是极重要的提示)． 问2：题目中的“全部借出”的作用是什么？ (期望学生能体会若无此限制，则每本书的去向应增添“未被借走”一种情况，于是不同的借法种数为“75”．) 第三组提问：(解例1(3)时) 问1：(估计有一些学生可以得出正确答案)为什么不能设计借书的过程是选一个人