《高中数学 1.1 两个基本计数原理课件1 苏教版选修23》由会员分享,可在线阅读,更多相关《高中数学 1.1 两个基本计数原理课件1 苏教版选修23(15页珍藏版)》请在金锄头文库上搜索。
1、 、五一期、五一期间,某家庭自助旅游,欲从常州去千,某家庭自助旅游,欲从常州去千岛湖,一湖,一天中火天中火车有班,汽有班,汽车有班,那么一天中乘坐有班,那么一天中乘坐这些交通工些交通工具从常州到千具从常州到千岛湖有多少种不同的走法?湖有多少种不同的走法?2、某、某电话局的局的电话号号码为168-,若后面的五位数若后面的五位数字是由字是由6或或8组成的成的,则这样的的电话号号码一共有一共有( )个个 . 一、前置性补偿:一、前置性补偿:一、一、分类计数原理分类计数原理 完成一件事完成一件事, 有有 n 类办法类办法, 在第在第 1 类办法中有类办法中有 m1 种不同的种不同的方法方法, 在第在第
2、 2 类办法中有类办法中有 m2 种不同的方法种不同的方法在第在第 n 类办法中类办法中有有 mn 种不同的方法种不同的方法. 那么完成这件事共有那么完成这件事共有 N=m1+m2+mn种种不同的方法不同的方法. 二、二、分步计数原理分步计数原理 完成一件事完成一件事, 需要分成需要分成 n 个步骤个步骤, 做第做第 1 步有步有 m1 种不同的种不同的方法方法, 做第做第 2 步有步有 m2 种不同的方法种不同的方法做第做第 n 步有步有 mn 种不同种不同的方法的方法. 那么完成这件事共有那么完成这件事共有 N=m1m2mn种不同的方法种不同的方法. 三、三、共同点共同点把一个原始事件分解
3、成若干个分事件来完成把一个原始事件分解成若干个分事件来完成.四、四、区别区别一个和分类有关一个和分类有关, 一个与分步有关一个与分步有关. 例例1 1(1 1)在图)在图I I的电路中,只合上一只开的电路中,只合上一只开 关以接通电路,有多少种不同的方法?关以接通电路,有多少种不同的方法? (2 2)在图)在图IIII的电路中,合上两只开关的电路中,合上两只开关 以接通电路,有多少种不同的方法?以接通电路,有多少种不同的方法?总结出两个原理的联系、区别:总结出两个原理的联系、区别:分类计数原理分类计数原理分步计数原理分步计数原理联系联系区别区别1 1区别区别2 2完成一件事,共有完成一件事,共
4、有n n类类办法,关键词办法,关键词“分类分类”完成一件事,共分完成一件事,共分n n个个步骤,关键词步骤,关键词“分步分步”每类办法相互独立,每类办法相互独立,每类方法都能独立地每类方法都能独立地完成这件事情完成这件事情各步骤中的方法相互依各步骤中的方法相互依存,存,只有各个步骤都完只有各个步骤都完成才算完成这件事成才算完成这件事都是研究完成一件事的不同方法的种数的问题都是研究完成一件事的不同方法的种数的问题 例例2 2有有高高中中一一年年级级的的学学生生4 4名名,高高中中二二年年级级的的学生学生5 5名,高中三年级的学生名,高中三年级的学生3 3名,名,(1 1)从从中中任任选选一一人人
5、参参加加夏夏令令营营,有有多多少少种种不不同同的选法?的选法?(2 2)从从每每个个年年级级的的学学生生中中各各选选1 1人人参参加加夏夏令令营营,有多少种不同的选法?有多少种不同的选法?(3 3)从从不不同同年年级级中中选选两两名名学学生生参参加加夏夏令令营营,一一共有多少种不同的选法?共有多少种不同的选法? 例例3 3:为为了了确确保保电电子子信信箱箱的的安安全全,在在注注册册时时,通通常常要要设设置置电电子子信信箱箱密密码码,在在某某网网站站设设置置的的信信箱箱中中(1 1)密密码码为为4 4位位,每每位位均均为为0 0到到9 9这这1010个个数数字字中中的一个,这样的密码共有多少个?
6、的一个,这样的密码共有多少个?(2 2)密码为)密码为4 4位,每位是位,每位是0 0到到9 9这这1010个数字中的个数字中的一个,或是从一个,或是从A A到到Z Z这这2626个英文字母中的个英文字母中的1 1个,这个,这样的密码共有多少个?样的密码共有多少个?(3 3)密码为)密码为4-64-6位,每位均为位,每位均为0 0到到9 9这这1010个数字个数字中的一个,这样的密码共有多少个?中的一个,这样的密码共有多少个?排数字问题例例2 用用0,1,2,3,4,5这这六个数字六个数字,(1)可以可以组组成多少个各位数字不允成多少个各位数字不允许许重复的三重复的三位的奇数位的奇数?(2)可
7、以可以组组成多少个各位数字不重复的小于成多少个各位数字不重复的小于1000的自然数的自然数?(3)可以可以组组成多少个大于成多少个大于3000,小于小于5421且各且各位数字不允位数字不允许许重复的四位数重复的四位数?175例4、 五名学生报名参加四项体育比赛,(1)每人限报一项,报名方法的种数为多少?(2)他们争夺这四项比赛的冠军,获得冠军的可能性有多少种? 解:(1)5名学生中任一名均可报其中的任一项,因此每个学生都有4种报名方法,5名学生都报了项目才能算完成这一事件故报名方法种数为44444= 种 .(2)每个项目只有一个冠军,每一名学生都可)每个项目只有一个冠军,每一名学生都可能获得其
8、中的一项获军,因此每个项目获冠军能获得其中的一项获军,因此每个项目获冠军的可能性有的可能性有5种故有种故有n=5= 种种 .三三. .例题品味例题品味例5、 a,b,c,d排成一行,其中a不排第一,b不排第二,c不排第三,d不排第四的不同排法共有多少种? 解:依题意,符合要求的排法可分为第一个排b,c,d中的某一个,共3类,每一类中不同排法可采用画“树图”的方式逐一排出: 所以符合题意的不同排法共有9种 .三三. .例题品味例题品味 1、如图如图,要给地图要给地图A、B、C、D四个区域分四个区域分别涂上别涂上3种不同颜色中的某一种种不同颜色中的某一种,允许同一种颜允许同一种颜色使用多次色使用多
9、次,但相邻区域必须涂不同的颜色但相邻区域必须涂不同的颜色,不不同的涂色方案有多少种?同的涂色方案有多少种? 若用若用2色、色、4色、色、5色色等等,结果又怎样呢?结果又怎样呢? 答答:它们的涂色方案种数它们的涂色方案种数分别是分别是 0、 4322 = 48、 5433 = 180种种等。等。思考:思考:染色问题:例例1 有有n种不同种不同颜色色为下列两下列两块广告牌着色广告牌着色,要求在要求在四个区域中相四个区域中相邻(有公共有公共边界界)区域中不用区域中不用同一种同一种颜色色.(1)若若n=6,为(1)着色着色时共有多少种方法共有多少种方法?(2)若若为(2)着色着色时共有共有120种不同
10、方法种不同方法,求求n (1) (2)例例6、 某城市在中心广场建造一个花圃,某城市在中心广场建造一个花圃,花圃分为花圃分为6个部分(如右图)现要栽个部分(如右图)现要栽种种4种不同颜色的花,每部分栽种一种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,种且相邻部分不能栽种同样颜色的花,不同的栽种方法有不同的栽种方法有_种种.(以数(以数字作答)字作答) 解法一:从题意来看6部分种4种颜色的花,又从图形看知必有2组同颜色的花,从同颜色的花入手分类求(1)与同色,则也同色或也同色,所以共有N1=43221=48种;所以,共有N=N1+N2+N3=48+48+24=120种. (2)与
11、与同色,则同色,则或或同色,所以共有同色,所以共有N N2 2=4=43 32 22 21=481=48种;种;(3)与与且且与与同色,则共有同色,则共有N N3 3=4=43 32 21=241=24种种 典型例题典型例题 1. 5 位同学各有一套不同的复习资料要投寄位同学各有一套不同的复习资料要投寄, 若有若有 7 个邮筒个邮筒可供他们使用可供他们使用, 则有则有 种不同的投寄方法种不同的投寄方法.75 2.将数字将数字1, 2, 3, 4填入编号为填入编号为1, 2, 3, 4的四个格里的四个格里, 每格填一每格填一个数字个数字, 则每格的标号与所填数字不同的填法有则每格的标号与所填数字
12、不同的填法有 种种.9 3.三边长均为整数且最大边长为三边长均为整数且最大边长为11的三角形的个数为的三角形的个数为 .36 4.有四个好友有四个好友A、B、C、D经常通电话交流信息经常通电话交流信息, 已知在通已知在通了三次电话后这四人都熟悉某条信息了三次电话后这四人都熟悉某条信息, 那么第一个电话是那么第一个电话是A打打 的情形共有的情形共有 种种.36 5.将一个四棱锥的每一个顶点上染上一种颜色将一个四棱锥的每一个顶点上染上一种颜色, 并使同一条并使同一条棱上的两端点颜色不同棱上的两端点颜色不同, 如果只有如果只有 5 种颜色可供选择使用种颜色可供选择使用, 则则不同的染色方法总数为不同的染色方法总数为 种种.42032236.在在3000至至8000之间有多少个无重复数字的奇数之间有多少个无重复数字的奇数?、个班分别从个风景点中选择一处游览,不同选法的种数是还是?乘积(a1+a2+a3 )(b1+b2+b3+b4 )(c1+c2+c3+c4+c5)展开后共有多少项?设集合A=1,2,3,4,B=5,6,7,则以A到B的所有不同映射共有多少个?、已知集合M=-3,-2,-1,0,1,2a,bM,平面直角坐标系内点P的坐标是(a,b)P可以表示多少个不同的点?P可以表示多少个坐标轴上的点?P可以表示第二象限内的点吗?P可以表示直线y=x上的点吗?