排列组合基本概念（一）.pdfVIP

排列组合基本概念 两个基本原理 1.加法原理：做一件事，完成它可以有n 类办法，在第一类办法中 有m 种不同的方法，在第二类办法中有m 种不同的方法，……， 1 2 在第n 类办法中有mn 种不同的方法．那么完成这件事共有 N ＝m 十m 十…十m 种不同的方法． 1 2 n 2.乘法原理：做一件事，完成它需要分成 n 个步骤，做第一步有 m 种不同的方法，做第二步有m 种不同的方法，……，做第n 步 1 2 有 m 种不同的方法．那么完成这件事共有 N ＝m m …m 种不同 n 1 2 n 的方法． 例 1 书架上层放有6 本不同的数学书，下层放有 5 本不同的 语文书． 1）从中任取一本，有多少种不同的取法？ 2 ）从中任取数学书与语文书各一本，有多少的取法？ 解：（1）从书架上任取一本书，有两类办法：第一类办法是从上层 取数学书，可以从6 本书中任取一本，有6 种方法；第二类办法是 从下层取语文书，可以从5 本书中任取一本，有5 种方法．根据加 法原理，得到不同的取法的种数是6 十5=11． 答：从书架任取一本书，有11 种不同的取法． （2 ）从书架上任取数学书与语文书各一本，可以分成两个步骤完 成：第一步取一本数学书，有6 种方法；第二步取一本语文书，有 5 种方法．根据乘法原理，得到不同的取法的种数是 N ＝6X5＝30 ． 答：从书架上取数学书与语文书各一本，有30 种不同的方法． 例2(1) 由数字l，2，3，4，5 可以组成多少个数字允许重复三位数？ (2) 由数字l，2，3，4，5 可以组成多少个数字不允许重复三位数？ (3) 由数字0，l，2，3，4，5 可以组成多少个数字不允许重复三位 数？ 解：要组成一个三位数可以分成三个步骤完成：第一步确定百 位上的数字，从5 个数字中任选一个数字，共有5 种选法；第二步 确定十位上的数字，由于数字允许重复， 这仍有5 种选法，第三步确定个位上的数字，同理，它也有5 种选 法．根据乘法原理，得到可以组成的三位数的个数是 N=5X5X5=125． 答：可以组成125 个三位数． 排列 什么叫排列？ 从n 个不同元素中，任取m( m  n )个元素按照一定的顺序排成一 ．．．．． 列，叫做从n 个不同元素中取出m 个元素的一个排列 ．．．． 【排列数】 1. 定义：从n 个不同元素中，任取m( m  n )个元素的所有排列 A m 的个数叫做从n 个元素中取出m 元素的排列数，用符号 表示. n 1 A m 2. 排列数公式： =n(n-1)(n-2)…(n-m+1) n 3 ．全排列、阶乘的意义； n ！=n(n-1)(n-2)…1= A n ，规定 0!=1 n n! A m （其中m≤n m,n Z ） n (n − m)! 例1：⑴7 位同学站成一排，共有多少种不同的排法？ 解：问题可以看作：7 个元素的全排列——A 7 ＝5040 7