排列组合基本原理.pptVIP

第九章 排列、组合、二项式定理 一 排列与组合 第一课 基本原理 一类易混问题 映射问题 染色问题 用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域涂不同颜色，求有多少种不同涂色方法？ 例1 4名同学去争夺三项冠军，不允许并列，则有多少种情况？ 例2 在所有的两位数中，个位数字比十位数字大的两位数有多少？ 例3 例4 甲、乙两个自然数的最大公约数为60，则甲、乙两数的公约数共有多少个？ * * 例1 从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中，火车有4班，汽车有2班，轮船有3班。那麽，一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 解：因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4+2+3=9 种不同的走法。 加法原理： 做一件事，完成它可以有 n 类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，… …，在第n类办法中有mn种不同的方法。那么完成这件事共有 N= m1+ m2+… …+ mn 种不同的方法。 例2 由 A 村去 B 村的道路有3条，由 B 村去 C 村的道路 有2条。从 A 村经 B 村去 C 村，共有多少种不同的走法？ 解：从A 村去 B 村有3种不同的走法，按这3种走法中的每一种走法到达B村后，再从 B村到达C 村又有2种不同的走法。因此，从 A 村经 B 村去 C 村共有 3 × 2 = 6 种不同的走法。 A村 B村 C村 北 北 中 南 南 乘法原理： 做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，… …，做第n步有mn种不同的方法。那么完成这件事共有 N= m1× m2×… …×mn 种不同的方法。 加法原理：做一件事，完成它可以有 n 类办法，在第一类办法中有m1种不同的方法，在第一类办法中有m2种不同的方法，… …，在第n类办法中有mn种不同的方法。那麽完成这件事共有 N= m1+ m2+… …+ mn 种不同的方法。 乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，… …，做第n步有mn种不同的方法。那麽完成这件事共有 N= m1× m2×… …×mn 种不同的方法。 两个原理的 共同点： 不同点： 都是把一个事件分解成若干个分事件来完成； 前者分类，后者分步； 如果分事件相互独立,分类完备,就用加法原理； 如果分事件相互关联,缺一不可,就用乘法原理。 例1 书架上层放有 6 本不同的数学书，下层放有 5 本不同的语文书。 ⑴从中任取一本，共有多少种不同的取法？ 　　⑵从中任取数学书与语文书各一本，共有多少种不同的取法？ 解：⑴从书架上任取一本书，有两类办法： 第一类办法是从上层取数学书，可以从 6 本书中任取一本，有 6 种取法； 第二类办法是从下层取语文书，可以从5本书中任取一本，有5 种取法。 根据加法原理，得到不同的取法的种数是： N = m1+ m2 = 6+5=11 答：从书架上任取一本书，有11种不同的取法。 解: ⑵从书架上任取数学书与语文书各一本,可以分成两个步骤完成： 第一步取一本数学书，有6种方法；第二步取一本语文书，有5种方法。根据乘法原理，得到不同的取法的种数是： N= m1× m2 = 6×5 = 30 答: 从书架上取数学书与语文书各一本，共有30 种不同的取法。 例1 书架上层放有 6 本不同的数学书，下层放有 5 本不同的语文书。 ⑴从中任取一本，共有多少种不同的取法？ 　　⑵从中任取数学书与语文书各一本，共有多少种不同的取法？ 例2 有数字 1，2，3，4，5 可以组成多少个三位数（各位上的数字许重复）？ 解：要组成一个三位数可以分成三个步骤完成： 第一步确定百位上的数字，从5个数字中任选一个数字，共有5种选法； 第二步确定十位上的数字，由于数字允许重复，这仍有5种选法； 第二步确定十位上的数字，同理，它也有5种选法。 根据乘法原理，得到组成的三位数的个数是： N = 5 ×5 ×5 = 53 = 125 答：可以组成125个三位数。 例3 有不同的语文书9本，不同的数