排列组合复习学案.docVIP

排列组合及二项式定理复习学案 名称内容 分类原理 分步原理 定 义 相同点 都是研究完成一件事的不同方法的种数的问题 不同点 1） 2） 1） 2） 名 称 排 列 组 合 定义 符号 计算 公式 典型题 例0.（1）一蚂蚁沿着长方体的棱,从一个顶点爬到相对的另一个顶点的最近路线共有多少条？ 解:从总体上看,如,蚂蚁从顶点A爬到顶点C1有三类方法,从局部上看每类又需两步完成,所以, 第一类, m1 1×2 2 条 第二类, m2 1×2 2 条 第三类, m3 1×2 2 条 所以, 根据加法原理, 从顶点A到顶点C1最近路线共有 N 2 + 2 + 2 6 条 例1. 75600有多少个正约数? 解:由于 75600 24×33×52×7 1 75600的每个约数都可以写成的形式,其中,,, 于是,要确定75600的一个约数,可分四步完成,即分别在各自的范围内任取一个值,这样有5种取法,有4种取法,有3种取法,有2种取法,根据分步计数原理得约数的个数为5×4×3×2 120个. 变式：75600有多少个奇约数? 例2.（2）如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 3 种, 第二步, m2 2 种, 第三步, m3 1 种, 第四步, m4 1 种, 所以根据乘法原理, 得到不同的涂色方案种数共有N 3 × 2 ×1×1 6 变式： 1.如上图,要给地图A、B、C、D四个区域分别涂上4种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 2.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为 A. 180 B. 160 C. 96 D. 60 若变为图二,图三呢? 例3．（1）有5本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的送法？ （2）有5种不同的书，要买3本送给3名同学，每人各1本，共有多少种不同的送法？ 例4．（1）7位同学站成一排，共有多少种不同的排法？ （2）7位同学站成两排（前3后4），共有多少种不同的排法？ （3）7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？ （4）7位同学站成一排，甲、乙只能站在两端的排法共有多少种？ （5）7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 例5． 7位同学站成一排， （1）甲、乙两同学必须相邻的排法共有多少种？ （2）甲、乙和丙三个同学都相邻的排法共有多少种？ （3）甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ （4）甲、乙、丙三个同学必须站在一起，另外四个人也必须站在一起 说明：对于相邻问题，常用“捆绑法”（先捆后松）． 例6．7位同学站成一排甲、乙两同学不能相邻的排法共有多少种？ 甲、乙和丙三个同学都不能相邻的排法共有多少种？ 对于不相邻问题，常用“插空法”（特殊元素后考虑）． 例．5男5女排成一排，按下列要求各有多少种排法：（1）男女相间；（2）女生按指定顺序排列12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选； 例9．（1）6本不同的书分给甲、乙、丙3同学，每人各得2本，有多少种不同的分法？ （2）从5个男生和4个女生中选出4名学生参加一次会议，要求至少有2名男生和1名女生参加，有多少种选法？ 错解：种选法引导学生用直接法检验，可知重复的很多 例10．4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组，问组成方法共有多少种？ 例11．（1）把6个“0”和5个“1”排成一排，有多少种排法？ （2）将分别写有a、b、c、d、e、f、1、2、3、4、5的11张卡片排成一列，要求数字从小到大，字母按字母表顺序排成一列，共有多少种排法？ 例12．（1）身高互不相同的6名男生和5名女生排成一列，且男生从高到低、女生也从高到低，则不同的排法有几种？、 从一楼到二楼共有17级台阶，上楼时可以一步走一级，也可以一步走两级，若要求11步从一楼上到二楼走完这个楼梯，共有多少走法？ 从5×6的方格的一个顶点到对角顶点的最短路线有多少条？（如图） A B （4