排列组合基本概念.pdfVIP

排列组合基本概念 两个基本原理 1.加法原理：做一件事，完成它可以有 n 类办法，在第一类办法中 有 m 种不同的方法，在第二类办法中有 m 种不同的方法， …… ， 1 2 在第 n 类办法中有 mn 种不同的方法．那么完成这件事共有 N ＝m 十 m 十 …十 m 种不同的方法． 1 2 n 2.乘法原理：做一件事，完成它需要分成 n 个步骤，做第一步有 m1 种不同的方法，做第二步有 m2 种不同的方法， …… ，做第 n 步 有 mn 种不同的方法．那么完成这件事共有 N ＝ m1m2…mn 种不同 的方法． 例 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 )个元素的所有排列 m 的个数叫做从 n 个元素中取出