记数基本原理与排列组合.pptVIP

* 基 本 原 理 组合 排列 排列数公式 组合数公式 应 用 问 题 知识结构 分类计数原理，分步计数原理 分步计数原理针对的是“分步”问题，各步方法相互依存，只有各步都完成才能完成这件事。 分类计数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可完成这件事。 区别 完成一件事需要分成n个步骤，第一步有m1种不同的方法，第二步有m2种不同的方法，……，第n步有mn种不同的方法，那么完成这件事共N=m1×m2×……×mn种不同的方法。 完成一件事可以有n类办法，在第一类中有m1种不同的方法，在第二类中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共N= m1+m2+……+mn种不同的方法。 原理 分步计数原理 分类计数原理 例、 书架上第1层放有4本不同的计算机书,第 2层放有3本不同的文艺书,第3层放有2本不同的体育杂志. (2)从书架的第1、 2、 3层各取1本书,有多少种 不同取法? N＝4＋3+2＝9 N＝4 ×3×2＝24 (1)从书架上任取1本书,有多少种不同的取法? 例由数字0,1,2,3,4可以组成多少个三位数？ （各位上的数字可以重复） 解：第一步：选百位上的数字，有4种； 第二步：选十位上的数字，有5种； 第三步：选个位上的数字，有5种； 所以共有4 × 5 ×5=100个。 练习：有8名考生，报考5所院校， 每人限报一所， 不同的报法有 58 填空题 1．由数字2，3，4，5可组成________个三位数， _________个四位数，________个五位数． ２．用1，2，3…，9九个数字，可组成 __________个四位数，_________个六位数． ３．商店里有15种上衣，18种裤子， 某人要买一件上衣或一条裤子，共有___种 不同的选法．要买上衣、裤子各一件，共有 _________种不同的选法． 33；270 ①什么叫做从n个不同元素中取出m个元素的一个排列？ 从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 从n个不同的元素中取出m（m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数. 用符号 表示 ②什么叫做从n个不同元素中取出m个元素的排列数？ ③排列数的两个公式是什么？ （n，m∈N*，m≤n） 1 25 组合定义：一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合。 组合数公式： 组合数的两个性质:（1） （2） (1)x=7或x=9 (2)n=8 公式 看取出的两个元素互换位置是否为同一种方法，若不是，则是排列问题；若是，则是组合。 判定 与顺序无关 与顺序有关 区别 从n个不同的元素中，任取m（m≤n）个不同的元素并成一组，叫做从n个不同的元素中取出m个不同的元素的一个组合。 从n个不同元素中，任取m(m≤n)个不同元素按照一定顺序排成一列，叫做从n个不同元素中取出m个不同元素的一个排列。 定义 组合 排列 排列与组合 例1：（1）7位同学站成一排，共有多少种 不同的排法？ 分析：问题可以看作7个元素的全排列. (2) 7位同学站成两排(前3后4)，共有多少种不同的排法？ 分析:根据分步计数原理 (3) 7位同学站成一排，其中甲站在中间的位置,共有多少种不同的排法？ 分析:可看作甲固定,其余全排列 (4) 7位同学站成一排，甲、乙只能站在两端的排法共有多少种？ 解:将问题分步 第一步:甲乙站两端有 种 第二步:其余5名同学全排列有 种 答：共有2400种不同的排列方法。 (5) 7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 解法一:(特殊位置法) 第一步:从其余5位同学中找2人站排头和排尾,有 种; 第二步:剩下的全排列,有 种; 答：共有2400种不同的排列方法。 解法二:(排除法) 先全排列有 种,其中甲或乙站排头有 种, 甲或乙站排尾的有 种,甲乙分别站在排头和 排尾的有 种. 答：共有2400种不同的排列方法。 (5) 7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 了解！ 练习：由0,1,2,3,4,5组成无重复数字的数： （1）四位数有多少个？ （2）四位奇数有多少个？ （3）四