排列組合复习学案.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有多少个奇约数?