高二北师大数学选修2-3课件：第1章计数原理章末归纳总结1.docx

路漫漫其修远兮吾将上下而求索 路漫漫其修远兮吾将上下而求索 成才之路?数学 北师大版?选修2?3 C 第一章 计数原理 ? C 第一章 章末归纳总结 ? 知识梳理 3 专题研究 4 即时训练 ?排列与组合，以计数问题为特征，是组合数 学的最初步的知识，内容独特，应用广泛， 是学习概率与统计知识的预备知识.而且思 想方法较为独特灵活，也是发展学生抽象能 力和逻辑思维能力的好素材. ?教材首先研究了分类与分步计数原理，并将 原理的应用贯穿于全章学习的始终.两个原 理体现了解决问题时将其分解的两种常用方 法：将问题分类和分步解决；教材以两个基 本原理为基础，介绍了排列、组合的概念， 排列数公式、组合数公式及其在计算问题上 的应用；然后运用分步计数原理推导了二项 ? 1.两个计数原理与排列、组合 ?两个原理不仅是推导排列数公式与组合数公 式的基础，而且应用贯穿本章的始终，两个 原理的区别在于：分类计数原理与分类有关 ,分步计数原理与分步有关.排列与组合主 要研究从不同元素中，任取部分或全部元素 进行排列或组合，求共有多少种方法的问题 ,区别二者的关键是看是否与顺序有关. +1 +1 — ? =n（n一 =n（n一 l）-（n一2）??八?2?1? n!m! （n—m）! 2?排列与组合的主要公式 排列数公式：A^=n(n— 1)(〃一2)?…?(卅一加 + l)(mCn), ! A；, = s_加)！ OWm),特别地 A；：=”! 组合数公式： 农（农一 1）?（卅 一2）?????（〃—〃+1） m! （3）组合数性质:CACL 二项式定理及二项式系数的性质 二项式定理：(a+ b) = Ch+ + ???+(20(朋N*).其中C：叫二项式系数，Tm=C：cT万叫通 项公式. 二项式系数的性质 ①对称性：与首末两端“等距离”的两个二项式系数相 等.②增减性与最大值：当kv于时，二项式系数是逐渐增大 的.由对称性知它的后半部分是逐渐减小的，且中间取得最大 值.当〃是偶数时，中间的一项C产取得最大值； 当n是奇数时，中间的两项⑴、C；相等，且同时取得最大值.③ 各二项式系数和：U + C； + Cf Cn = 2\ 学习本章内容时，需注意如下问题 对于一些易混淆的概念，如排列与排列数、组合与组合数、 排列与组合、二项式系数与项的系数等，应弄清它们之间的联 系与区别. 注意体会解决本章应用题的思考方法，正向思考时要善于 将稍复杂的问题进行分解，有些问题的解决还要注意运用逆向 思考的方法. 5.本章所用思想方法 (1)分类整合的思想. ?利用分类加法计数原理分析、解决问题的实 质就是分类讨论，另外在解决有关“至多” 、“至少”问题时，求排列、组合种数时， 都会用到分类讨沦的思想，因此学习时应仔 细体会本部分知识体现的这种思想. (2)方程的思想. ?有关排列数、组合数的计算体现了这种思想 (3)数形结合的思想. (4)直接法、间接法. ?对元素分类后可用直接法处理，从反面考虑 则用间接法(或排除法)处理. (5)模型方法. ?如间隔排列、整体排列、定序问题、投信问 题等的模型，能够实现模型转化，使问题得 解. (6)赋值法. ?在(日+b)门的二项展开式中，通过给日、b赋不 知识结构 ?将具体问题抽象为排列问题或组合问题，是 解排列、组合应用题的关键一步.（1）正确分 类或分步，恰当选择两个计数原理.（2）有限 制条件的排列组合问题应优先考虑“受限元 素”或“受限位置”?而排列组合讨论的问 题共同点是“元素不相同”，不同点是排列 与顺序有关，组合与顺序无关. ? 1.特殊元素特殊位置“优先安排法” ?对于带有特殊元素或特殊位置的排列组合问 题，一般应先考虑特殊元素或特殊位置，再 甘佛存亲 例题1有1、2、3、4、5这五个数字，可以组成比20 000 大，并且百位数字不是3的没有重复数字的五位数，共有 个. ［解析］解析一：本题1和3可视为特殊元素，万位和百 位被视为特殊位置.若以元素为主考虑，应先满足特殊元素1 和3,分3类：(1)1和3都排在千、十、、个位上，有A即A扌个; (2)1和3只有一个排在千,十，个位上,有C；?C鳩个;(3)1 和3都不排在千，十，个位上，此时3必排在万位上，1必排 在百位上，有用个. 根据加法原理，共有A?A汁C；.C；?A汁A=78（个）。 解法二：若以位置为主考虑，先满足特殊的位置万位和百 位，分两类：⑴万位排3,有A：个；（2）万位排2,4,5中的一个, 余下的两数和1取一个排在百位、千、十、个位排余下的三个 数，有CCA舟个，所以共有A：+A\A；.A=78（个）. ［答案］78 C C? 261 D? 279 总体淘汰法 对于含有否定字眼的问题，还可以从总体中把不符合要求 的除去，此时