高考数学选修知识讲解_《计数原理》全章复习与巩固.pdfVIP

《计数原理》全章复习与巩固 编稿：李 霞 审稿： 张林娟 【学习目标】 1.正确使用加法原理和乘法原理，正确区分排列和组合问题，熟练掌握二项式定理的形式和二项式系 数的性质. 2. 能把所学知识使用到实际问题中，并能熟练运用. 【知识网络】 【要点梳理】 要点一：计数方法 排列与组合 (1)分类计数原理与分步计数原理是关于计数的两个基本原理，两者的区别在于分步计数原理与分步 有关，分类计数原理与分类有关． (2)排列与组合主要研究从一些不同元素中，任取部分或全部元素进行排列或组合，求共有多少种方 法的问题．区别排列问题与组合问题要看是否与顺序有关，与顺序有关的属排列问题，与顺序无关的属组 合问题． (3)排列与组合的主要公式 n ! ①排列数公式： Am   n(n  1)… (n  m  1)(m  n) ， n (n  m) ! An  n !  n(n  1)(n  2)  …  2  1 ． n m n ! n(n  1)  …  (n  m  1) ②组合数公式： Cn   (m  n) ． m !(n  m) ! m  (m  1)  …  2  1 ③组合数性质： (i) Cm  Cnm (m  n) ，Cm  Cm  Cm1 ； n n n1 n n (ii) C0  C1  C2  …  Cn  2n ； n n n n (iii) C0  C2  C4  …  C1  C3  C5  …   2n1 ． n n n n n n 排列组合应用题的处理方法和策略 (1)正确选择使用分类计数原理还是分步计数原理．“分类”表现为其中任何一类均可独立完成所给事 件，而“分步”必须把各步骤均完成才能完成所给事件．所以准确理解两个原理的关键在于明确：分类计 数原理强调完成一件事情的几类办法互不干扰，彼此之间交集为空集，并集为全集，不论哪一类办法中的 哪一种方法都能单独完成事件；分步计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成事件， 步与步之间互不影响，即前一步用什么方法不影响后一步采取什么方法． (2)排列与组合定义相近，它们的区别在于是否与顺序有关． (3)复杂的排列问题常常通过试验、画简图、小数字简化等手段使问题直观化，从而寻求解题途径， 由于结果的正确性难以直接检验，因而常需要用不同的方法求解来获得检验． (4)按元素的性质进行分类、按事件发生的连续过程分步，是处理组合问题的基本思想方法，要注意 题设中“至少”“至多”等限制词的意义． (5)处理排列组合的综合性问题，一般思路方法是先选元素(组合)，后排列，按元素的性质 “分类” 和按事件发生的连续过程 “分步”，始终是处理排列、组合问题的基本方法和原理，通过解题训练要注意 积累分类和分步的基本技能． (6)在解决排列组合综合性问题时，必须深刻理解排列与组合的概念，能够熟练确定问题是排列问题 还是组合问题，牢记排列数、组合数计算公式与组合数性质．容易产生的错误是重复和遗漏计数． 常见的解题策略有以下几种： ①特殊元素优先安排的策略； ②合理分类与准确分步的策略； ③排列、组合混合问题先选后排的策略； ④正难则反、等价转化的策略； ⑤相邻问题捆绑处理的策略； ⑥不相邻问题插空处理的策略； ⑦定序问题除法处理的策略； ⑧分排问题直排处理的策略； ⑨“小集团”排列问题中先整体后局部的策略； ⑩构造模型的策略． 要点诠释： 主要的计数思想有分类与分步、模型处理思想、优限法思想、正难则反思想、先