1、1第 1 章 计数原理章末总结知识点一 两个计数原理应用两个计数原理解决有关计数问题的关键是区分事件是分类完成还是分步完成，而分类与分步的区别又在于任取其中某一方法是否能完成事件能完成便是分类，否则便是分步，对于有些较复杂问题可能既要分类又要分步，此时应注意层次分明，不重不漏例 1 现有 4 种不同颜色要对如图所示的四个部分进行着色，要求有公共边界的两部分不能用同一种颜色，则不同的着色方法共有( )A24 种 B30 种C36 种 D48 种例 2 某校高中部，高一有 6 个班，高二有 7 个班，高三有 8 个班，学校利用周六组织学生到某工厂进行社会实践活动(1)任选一个班的学生参加社会实践，
2、有多少种不同的选法？(2)三个年级各选一个班的学生参加社会实践，有多少种不同的选法？(3)选两个班的学生参加社会实践，要求这两个班来自不同年级，有多少种不同选法？2知识点二 排列组合应用题解排列组合应用题的关键在于区别它是排列问题，还是组合问题，也就是看它有无“顺序” 解答排列组合应用题还应善于运用转化思想，把一些问题与排列组合基本类型相联系，从而把这些问题转化为基本类型，然后加以解决例 3 有四名男生和三名女生排成一排，按下列要求各有多少种不同的排法？(1)男甲排在正中间；(2)男甲不在排头，女乙不在排尾例 4 用 1,2,3,4,5,6,7,8 组成没有重复数字的八位数，要求 1 与 2
3、相邻，3 与 4 相邻，5 与 6 相邻，而 7 与 8 不相邻，这样的八位数共有多少个？3知识点三 二项式定理及应用二项式定理的重点是二项展开式及通项公式的联系和应用二项展开式的通项公式是解决与二项式定理有关问题的基础；二项展开式的性质是解题的关键；利用二项展开式可以证明整除性问题，讨论项的有关性质，证明组合数恒等式，进行近似计算等赋值法与待定系数法是解决二项式定理相关问题常用的方法例 5 二项式(2 x)n的展开式中，前三项的系数依次成等差数列，则展开式的第 8项的系数为_(用数字表示)例 6 已知(1 x)6(12 x)5 a0 a1x a2x2 a11x11，那么a1 a2 a3 a1
4、1_.例 7 求证：133 23 3n1 能被 26 整除( n 为大于 1 的偶数)章末总结答案重点解读例 1 D 将原图从上而下 4 部分区域标为 1,2,3,4.因为 1,2,3 之间不能同色，1 与4 可以同色，因此，要分类讨论 1,4 同色与不同色两种情况，则不同的着色方法种数为432432148.故选 D.4例 2 解 (1)分三类：第一类从高一年级选一个班，有 6 种不同方法，第二类从高二年级选一个班，有 7 种不同方法，第三类从高三年级选一个班，有 8 种不同方法，由分类加法计数原理，共有 67821(种)不同选法(2)分三步：第一步从高一年级选一个班，有 6 种不同的方法；第
5、二步从高二年级选一个班，有 7 种不同的方法；第三步从高三年级选一个班，有 8 种不同的方法，由分步乘法计数原理，共有 678336(种)不同的选法(3)分三类，每类又分两步，第一类要从高一、高二两个年级各选一个班，有 67 种不同方法；第二类从高一、高三两个年级各选一个班，有 68 种不同方法；第三类从高二、高三两个年级各选一个班，有 78 种不同方法，故共有 676878146(种)不同选法例 3 解 (1)男甲排在正中间位置，其他六人排在余下的六个位置上，共有A 720(种)不同的排法6(2)分四类考虑(特殊元素法)：男甲不在排头，女乙不在排尾，男甲也不在排尾，女乙也不在排头(即男甲、女
6、乙在中间 5 个位置上)，有 A A 种排法；255女乙在排头男甲不在排尾，有 A A 种排法；155男甲在排尾女乙不在排头，有 A A 种排法；155男甲在排尾且女乙在排头，共有 A 种排法5根据分类加法计数原理，共有 A A 2A A A 3 720(种)排法255 155 5例 4 解 将 1、2,3、4,5、6 看成 3 个整体，进行全排列有 A 种排法，3 个整体3间分别进行排列有 A A A 种方法在由 3 个整体形成的 4 个空档中选出 2 个插入2 2 27、8 两个数，共有 A 种方法，故共有 A A A A A 576(种)排法24 2 2 2 3 24例 5 16解析 第
7、 1 项为 2n，第 2 项为 C 2n1 x，第 3 项为1nC 2n2 x2.2C 2n1 2 nC 2n2 . n8.2n 1n 2n T8C 2x7，其系数为 2C 16.78 78例 6 65解析 令 x0，得 a01；令 x1，得 a0 a1 a2 a1164； a1 a2 a1165.例 7 证明 因为 133 23 3n1 (33n1) (27n1) (261) n11 33n1 3 12 12 12而(261) n1C 26nC 26n1 C 26C 2601C 26nC 26n1 C0n 1n n 1n n 0n 1n526.n 1n因为 n 为大于 1 的偶数，所以原式能被 26 整除
