排列及组合.版块四.排列数组合数的计算及证明.学生版.pdfVIP

Go the distance 排列数组合数的计算与证明 知识内容 1．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 类办法，在第一类办法中有 种不同的方法，在第 n m 1 二类办法中有 种方法，……，在第 类办法中有 种不同的方法．那么完成这件事共有 m n m 2 n N  m m  m 种不同的方法．又称加法原理． 1 2 n ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 个子步骤，做第一个步骤有 种不同的方法， n m 1 做第二个步骤有 种不同方法，……，做第 个步骤有 种不同的方法．那么完成这件事 m n m 2 n 共有N  m m  m 种不同的方法．又称乘法原理． 1 2 n ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类 计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事 才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、 组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2 ． 排列与组合 ⑴排列：一般地，从 个不同的元素中任取m(m ≤n) 个元素，按照一定的顺序排成一列， n 叫做从 个不同元素中取出 个元素的一个排列．（其中被取的对象叫做元素） n m 排列数：从 个不同的元素中取出m(m ≤n) 个元素的所有排列的个数，叫做从 个不同 n n Am 元素中取出 个元素的排列数，用符号 表示． m n 排列数公式：Am  n(n 1)(n  2) (n  m 1) ，m，n N ，并且m ≤n ． n  全排列：一般地， 个不同元素全部取出的一个排列，叫做 个不同元素的一个全排列． n n n! 0! 1 的阶乘：正整数由 到 的连乘积，叫作 的阶乘，用 表示．规定： ． n 1 n n ⑵组合：一般地，从 个不同元素中，任意取出 (m ≤n) 个元素并成一组，叫做从 个 n m