10.1两个基本计数原理课件.ppt

* * * * 10.1 计数原理 第十章 概率统计 由于在n次重复试验，事件A发生的次数m总 满足 ，所以概率有如下性质： 探 究 （1）万达影城1号演播厅10:05播放《冰川 时代5》，1号厅有前座60张，后座224张， 如果选购一张影票，有多少种不同的选法？ （2）从淮安到长春，可以乘火车，也可以乘汽车。如果今天出发，火车有1班，汽车有3班，那么，有几种不同的走法？ 火车 淮安 长春 汽车 分类计数原理 完成一件事，有n类方式，在第1类方式中有m1种不同的方法，在第2类方式中有m2种不同的方法，…，在第n类方式中有mn种不同的方法，那么完成这件事共有： 种不同的方法。 分类计数原理又称为加法原理。 分类计数原理 例1 书架上有不同的数学书10本，不同的语 文书11本，不同的英语书9本，现从其中任取 1本，问：有多少种不同的取法？ 解：取1本书，可能是数学书、语文书、 英语书，有三类取法： 第一类，取1本数学书，有 第二类，取1本语文书，有 第三类，取1本英语书，有 共有 N =10+11+9=30种 分类计数原理 探 究 （1）万达影城1号演播厅10:05播放《冰川 时代5》，1号厅有前座60张，后座224张， 如果前、后座各选购一张影票，有多少种 不同的选法？ （2）从淮安到长春，打算到南京中转。可以乘汽车或者自驾到南京。然后南京到长春可以乘飞机或者火车。那么，有几种方式可以到长春？ 淮安 长春 南京 汽车 自驾 飞机 火车 这个问题与前一个问题有什么区别？ 在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从淮安到长春；而在这个问题中，必须经过先乘汽车或者自驾到南京，然后乘火车或者飞机到长春，分两个步骤． 分步计数原理 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…，做第n步时有mn种不同的方法。那么完成这件事共有 种不同的方法。 分步计数原理又称为乘法原理。 分步计数原理 分类计数原理(加法原理)中，“完成一件事，有n类方式”，即每种方式都可以独立地完成这件事。进行分类时，要求各类方式彼此之间是相互排斥的，不论那一类办法中的哪一种方法，都能独立完成这件事。只有满足这个条件，才能直接用加法原理，否则不可以。 分步计数原理(乘法原理)中，“完成一件事，需要分成n个步骤”，是说每个步骤都不足以完成这件事。如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要依次完成所有步骤才能完成这件事，而各步要求相互独立，即相对于前一步的每一种方法，下一步有m种不同的方法，那么完成这件事的方法数就可以直接用乘法原理。 例1、某班共有男生28名、女生20名，从该班选出学生代表参加校学代会。 （1)若学校分配给该班1名代表，有多少种不同的选法？ （2）若学校分配给该班2名代表，且男女生代表各1名，有多少种不同的选法？ 应用这两个原理的关键是看完成这件事情是“分类”还是“分步”。 *