高中排列组合知识点汇总和典型例题[全]复习过程.docxVIP

专业资料整理分享 一．基本原理 1．加法原理：做一件事有 n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分 n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二 ． 排列：从 n 个不同元素中，任取 m（ m≤ n ）个元素，按照一定的顺序排成一 列，叫做从 n个不同元素中取出 m个元素的一个排列，所 有排列的个数记为 Anm . 1. 公式： 1. Anm n n 1 n 2 ?? n m 1 n! n m ! 2. (1) (3)  规定： 0! 1 n! n (n 1)!,( n 1) n! ( n 1)! (2) n n! [( n 1) 1] n! ( n 1) n! n! (n 1)! n! ； n n 1 1 n 1 1 1 1 (n 1)! ( n 1)! (n 1)! ( n 1)! n! (n 1)! 三．组合：从 n 个不同元素中任取 m（m≤n）个元素并组成一组，叫做从 n 个不同的 m 元素 中任取 m 个元素的组合数，记作 Cn 。 m A nm n n 1 ?? n m 1 n! 0 1 1. 公式： C n m m! m! n m ! 定： C n A m 2.组合数性质： C n