职高数学第一轮复习排列与组合复习过程[文字可编辑].pptVIP

—— 知 识 梳 理 —— 一、排列 1 ． 排列的定义： 一般地， 从 n 个不同元素中取出 m ( m ≤ n ) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中 取出 m 个元素的一个排列． 2 ． 排列数的定义： 从 n 个不同元素中取出 m ( m ≤ n ) 个元素 的所有不同排列的个数，叫做从 n 个不同元素中取出 m 个元 素的排列数，用符号 P n m 表示． 3 ．排列数公式： P n m ＝ n ( n － 1)( n － 2) … ( n － m ＋ 1) ＝ n ！ 1 （ n － m ） ！ n ， m ∈ N * ， m ≤ n ) ，规定 0 ！＝ ________ ________( ，当 m ＝ n n! 时， P n n ＝ ________ ． 返回目录 二、组合 1 ． 组合的定义： 一般地， 从 n 个不同元素中取出 m ( m ≤ n ) 个元素合成一组，叫做从 n 个不同元素中取出 m 个元素的一 个组合． 2 ．组合数的定义：从 n 个不同元素中取出 m ( m ≤ n ) 个元 素的所有不同组合的个数，叫做从 n 个不同元素中取出 m 个 元素的组合数，用符号 C n m 表示． n （ n － 1 ）…（ n － m ＋ 1 ） 3 ． 组合数公式： C n m ＝ ______________________________ m ！ n ！ ＝ ＝ ，这里 m ， n ∈ N * 且 m ≤ n . 规定 C n 0 ＝ 1 ， m ！ （ n － m ） ！ 在这个规定下，组合数公式中的 m 可以取 0. － m － 1 m n m m m 4 ．组合数的性质： C n ＝ C n ； C n ＋ 1 ＝ C n ＋ C n . P n m P m m 返回目录 计 算 : PP , , C , C 0 2 1 3 3 5 5 7 2 5 9 7 1 0 0 化 简 : 1 ) C ? C ? C ? C 2 ) C ? C 9 7 9 9 9 8 9 9 2 4 3 5 三、七类典型的排列组合问题 1 、有特殊元素或特殊位置的排列问题 ： 一般地，分步处理，优先（第一步）处理特 殊元素或特殊位置。 例 : 由 0 , 1 , 2 , 3 , 4 这 五 个 数 字 能 组 成 多 少 个 无 重 复 数 字 的 五 位 偶 数 ? ? 练习：从 7 名运动员选 4 人参加 4 100 米的接力赛，其中甲乙两 人都不跑中间两棒的方法有多少 种？ 2 、相邻的排列问题： 一般地，（分两步）先将相邻的元素合并 （看成一个元素）与其它元素一起排列好， 再处理好合并的元素间的位置关系 。 例：在学校的一次演讲比赛中，高一、高二、高三 分别有 1 名、 2 名、 3 名同学获奖，将这六名同学排 成一排合影，要求同年级的同学相邻，那么不同的 排法共有 ( ) A ． 6 种 B ． 36 种 C ． 72 种 D ． 120 种 [ 解析 ] 将这六名同学排成一排，可按以下步骤进行： ①把高一的 1 名同学、高二的 2 名同学、高三的 3 名同学分 别当作一个整体排成一排，有 3 × 2 × 1 ＝ 6 种排法； ②高二的 2 名同学之间，有 2 种排法； ③高三的 3 名同学之间，有 3 × 2 × 1 ＝ 6 种排法； ∴ 根据分步乘法计数原理，不同的排法共有 6 × 2 × 6 ＝ 72 种， 故选 C. 练习： 一排 9 个座位坐了 3 个三口之家． 若 每家人坐在一起，则不同的坐法种数为 ( ) 3 4 A ． 3× 3! B ． 3× (3 ！ ) C ． (3 ！ ) D ． 9! 返回目录 [ 思考流程 ] (1) 分析：属排列问题；推理：相邻问题 ；结论：捆绑法得出结论． ． [ 答案 ] (1)C 返回目录 3 、不相邻的排列问题 一般地，（分两步）先将普通元素排列好， 再将不相邻的元素插入普通元素间的空隙。 例 : 6 人 站 成 一 排 , 甲 . 乙 . 丙 三 人 互 不 相 邻 的 排 法 有 多 少 种 ? 解 : 先 排 甲 . 乙 . 丙 以 外 的 3 人 有 P 种 排 法 同 时 这 三 人 排 完 后 出 现 了 4 个 空 档 再 将 甲 乙 丙 这 三 人 插 入 这 4 个 空 档 共 有 P P 种 排 法 3 3 3 4 3 3 4 、两类不同的元素的混合排列问题 一般地，先取后排（分步处理），先分别 从两类元素中取出需用元素的 组合，再混合 在一起进行排列。 例 : 从 a , b , c , d , e 五 个 字 母 中 任 取 2 个 , 并