《两个基本计数原理》ppt课件.pptVIP

两个计数原理(2) 一复习回顾: 两个计数原理的内容是什么? 解决两个计数原理问题需要注意什么问题?有哪些技巧? 1) 某电话局的电话号码为168-×××××,若后面的五位数字是由6或8组成的,则这样的电话号码一共有( )个 . 2) 在3000至8000之间有多少个无重复数字的奇数? 数学应用: 例1 满足集合 {a,b},的集合A,B共有多少组? 例2、用4种不同颜色给地图上色，要求相邻的两块涂不同的颜色，共有多少种不同的涂色方法？ 练习、用五种不同的颜色给图中四个区域涂色,每个区域涂一种颜色, (1)共有多少种不同的涂色方法? (2)若要求相邻(有公共边)的区域不同色,那么共有多少种不同的涂色方法? 例3 A.45个 B 55个 C 78个 D 91个 例4、如图从A到B，使路程最短的不同走法有多少种？ 反馈练习： 1。十字路口来往的车辆： （1）若不允许车辆回头，共有多少种不同的行车路线？ （2）若允许车辆回头，共有多少种不同的行车路线？ 2。已知A={1，2，3} （1）由A A可以组成多少个不同的映射？ (2) 若A A的映射中，元素2不能对应2，这样的映射有多少个？ 思考： 你能推广（1）到更一般的结论吗？ 回顾总结 1。化归为一般的两个原理问题; 2. 把握处理问题过程中的特殊情况(不重不漏）； 练习巩固: 32 1 2 4 3 变式1:如果按①②④③的次序填涂,怎样解决这个问题? 变式2:试着另外改变次序填涂,怎样解决这个问题?你能发现解决问题有何规律? A B 变式: 如右图：从城市的西 北到东南角有多少种不同走 法？（沿最短路径） 西北 东南 制作人