计数原理知识清单:1
分类加法计数原理:完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法
那么完成这件事共有种不同的方法
特点:相互独立,直达目的
“完成一件事有n类方案”,任何一类中的任何一个方法都能完成这件事
要求:分类要做到“不重不漏”
分步乘法计数原理:完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法
那么完成这件事共有种不同的方法
特点:相互依存,分步到达
“完成一件事需要n个步骤”,它们是相互依存的,每一步都完成,这件事才能完成
要求:分步要做到“步骤完整”
1、先搞清“完成一件事”是指什么
一、投信问题例1、设集合A={a,b,c},B={1,2,3,4},则从集合A到集合B能建立多少个不同的映射
变式1:把3封不同的信全部投入4个不同的邮箱里,则不同的投法有多少种
变式2:(1)3名同学选报跑步、跳高、跳远、铅球四个项目,每人限报一项,共有种报名方法
(2)3名同学争夺跑步、跳高、跳远、铅球四项冠军,冠军不能并列,共有种可能结果
二、取书问题例2
书架上放有语文、数学和外语三类书,其中有不同的语文书5本,不同的数学书4本,不同的外语书3本
(1)从书架上任取1本书,有多少种不同的取法
(2)从书架上的三类书中,每类各取1本书,有多少种不同的取法
(3)从书架上的三类书中,任取两类,再在这两类中每类各取1本书,有多少种不同的取法
三、排数字问题例3:用0,1,2,3,4,5这六个数字,(1)可以组成多少个数字不重复的三位密码
(2)可以组成多少个数字不重复的三位数
1(3)可以组成多少个数字允许重复的三位数
(4)可以组成多少个数字不重复的三位的奇数
(5)可以组成多少个数字不重复的三位的偶数
练:为了确保电子信箱的安全,在注册时通常要设置电子信箱密码
在网站设置的信箱中,(1)密码为4位,