排列组合知识点汇总及典型例题全.pdf

一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二 ． 排 列 ： 从 n 个 不 同 元 素 中 ， 任 取 m （ m ≤ n ） 个 元 素 ， 按 照 一 定 的 顺 序 排 成 一 m 列，叫做从n个不同元素中取出 m 个元素的一个排列，所 有排列的个数记为 AA .. n n! 1.公式：1. A m n n 1 n 2 …… n m 1 n n m ! 2. 规定：规定：