排列与组合的基础.ppt

课堂训练： * 排列与组合的基础 开始 §10.1 分类计数原理和分步计数原理 问题 1. 从北海到南宁，可以乘火车，也可以乘汽车。一天中，火车有3 班, 汽车有2班。那么一天中乘坐这些交通工具从北海到南宁共有多少种不同的走法? 分析: 从北海到南宁有2类方法, 第一类方法, 乘火车，有3种方法; 第二类方法, 乘汽车，有2种方法; 所以 ,从北海到南宁共有 3 + 2 =5 种方法。 一、分类计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法，在第2类方法中有m2种不同的方法，……，在第n类方法中有mn种不同的方法，则完成这件事共有 各类办法之间相互独立,都能独立的完成这件事，要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理 说明 N= m1+m2+… + mn 种不同的方法 练习一：七中高二（13）班有男生35名，女生27名。现要从中任选一名代表班级参加比赛，共有多少种不同的选法？ 答：N=35+27=62 种 练习二、书架的上层放有6本不同的数学书，下层放有5本不同的语文书，从中任取1本书的不同取法的种数是 —11种—— 解： （2）从书架上任取一本书 有 2 类办法 第一类是从上层取数学书 有 6 种不同的方法 第二类是从下层取语文书 有 5 种不同的方法 根据 分类计数 原理 得到不同的取法的种数是 N=m1＋m2= 6＋5=11 答：从书架上任取一本书 共有11种不同的取法 问题 2. 如图,从北海去桂林，先从北海乘火车到南宁，然后再从南宁搭汽车去桂林，乘火车有3班，乘汽车有2班。那么从北海到桂林共有多少种不同的走法? 北海 南宁 桂林 分析: 从北海经 南宁去桂林有2步, 第一步, 由北海去南宁有3种方法, 第二步, 由南宁去桂林有2种方法, 所以 从北海经 南宁去桂林共有 3 ×2 = 6 种不同的方法。 汽车1 火车3 火车2 火车1 汽车2 二、分步计数原理 完成一件事，需要分成n个步骤。做第1步有m1种不同的方法，做第2步有m2种不同的方法， ……，做第n步有mn种不同的方法，则完成这件事共有 各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,将各个步骤的方法数相乘得到完成这件事的方法总数,又称乘法原理 说明 N= m1×m2×… ×mn种不同的方法 练习三：七中高二（13）班有男生28名，女生27名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？ 答：N=28 27=756 种 练习四、书架的上层放有6本不同的数学书，下层放有5本不同的语文书，从上、下层中各取1本书的不同取法的种数是 —30种—— （2） 从书架上任取数学书与语文书各一本，可以分成 个步骤来完成： 2 第一步取一本数学书， 有 种方法 6 第二步取一本语文书， 有 种方法 5 根据 原理，得到不同的取法的种数是： 分步计数 N=m1×m2= 6×5=30 答：从书架上任取数学书与语文书各一本，有30种不同的取法 解： 两个原理的相同之处： （1）目的相同 都要“做一件事并完成它” （2）所问相同 即问“共有几种不同方法” 两个原理的不同之处： 分类计数用于分类，各类间独立、互斥。各类中每一种方法都能够独立完成这件事。 分步计数原理用于分步，步步相扣，缺一不可，必须依次完成所有步骤，才能完成这件事。 返回 基础练习 1、书架的上层放有5本不同的数学书，中层放有6本不同的语文书，下层放有4本不同的外语书，从中任取1本书的不同取法的种数是（ ） A 1＋1＋1=3 B 5＋6＋4=15 C 6×5×4=120 D 1 2、在上题中，如果从中任取三本，数学、语文、外语各一本，则不同取法的种数是 （ ） A 5＋6＋4=15 B 1 C 6×5×4=120 D 3 3、一个抽屉里装有6 张卡片，另一个抽屉里装有8 张卡片，每张卡片各不相同，从两个抽屉里各取一张卡片，不同取法的 种数是 （ ） 4、从A城直达B城有三班汽车，两班轮船，一班