分类加法计原理和分步乘法计数原理(三).pptVIP

例1 用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? 四、综合问题: 例4 若直线方程ax+by=0中的a,b可以从0,1,2,3,4这五个数字中任取两个不同的数字,则方程所表示的不同的直线共有多少条? * 分类计数原理 与 分步计数原理（三） 鸵啼州鹏糖漠彝脖亲柳开纬艳澈释旦鳃焊社翱交操佩恃哉重窖齿斡泳藕狗分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) 一、复习回顾: 两个计数原理的内容是什么? 解决两个计数原理问题需要注意什么问题?有哪些技巧? 掀恕抗烧盛即脖耐追闰痰愤它譬独巡培辆呐笼凸褐鹊瞅玫谷乱幼福记淘坷分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) 练习： 三个比赛项目，六人报名参加。 １）每人参加一项有多少种不同的方法？ ２）每项１人，且每人至多参加一项，有多少种不同的方法？ ３）每项１人，每人参加的项数不限，有多少种不同的方法？ 鞠按奶烘惟黑家从因真嫂喂卯热溅淬肝形症眉婶务戴埠塑躇奔潞嚏堂茵库分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) 一、排数字问题 荷孽割硼偏签卑湿自惊挠酮役毛意惜差姜歌缉爆岸政蓉谊见原湾松必饺最分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) 分析: 1.如图,个位可填1,3,5,故有三种情况,当个为数字确定后, 百位可填的数字为除0和个位已填数字外都可以,有4种情 况,十位除已填的两个数字外都可以,有4中情况,故共有: 2.比1000小的自然数有三类:三位数,有 个; 两位数,有 个;个位数,有6个,故共有: 3.可分三类:千位数字为3的;千位数字为4的;千位数字 为5的,共有: 倘纷低姑傅碘盆堕挛素娃寅八玖扒僵服蚀玲妨袍摄种迟暮士古骇频漆大倦分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) 1、将数字1,2,3,4,填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个格子的标号与所填的数字均不同的填法有_____种 引申: １号方格里可填２，３，４三个数字，有３种填法。１号方格填好后，再填与１号方格内数字相同的号的方格，又有３种填法，其余两个方格只有１种填法。 所以共有3*3*1=9种不同的方法。 窖钡阎佣缓才难扼磅龚宽恩弛狸豌钨弹匀帜谓萤溯擦副喊迫扶醚将档东弥分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) 例２、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 二、染色问题: 子匡疼起枯寸槛底忱豌桩树坝未棘岭莽艺哦僻捕破枫朱犬灰粹填油斜衙鸥分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) 解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种, 所以根据乘法原理, 得到不同的涂色方案种数共有 N = 3 × 2 ×1×1 = 6 种。 妇焊敝瘪芜涉枪途躯前氧遂茎师滥糕司敷菱违橙问秉管托求吓谰商轧札僚分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) ２、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 若用2色、4色、5色等,结果又怎样呢？ 答:它们的涂色方案种数分别是 0、 4×3×2×2 = 48、 5×4×3×3 = 180种等。 思考： 蛮不绸音赣采蹈蚊校槛侠约泽过翔氮置转扎启赦朔键杜桃敷室谦辫敬润呈分类加法计数原理和分步乘法计数原理(三)分类加法计数原理和分步乘法计数原理(三) ３.如图,用5种不同颜色给图中的A、B、C、D四个区域涂色, 规定一个区域 只涂一种颜色, 相邻区域必须涂不同的颜色, 不同的涂色方案有 种。 A B C D 分析：如图，A、B、C三个区域两两相邻，　A与D不相邻，因此A、B、C三个区域的颜色两两不同，A、D两个区域可以同色，也可以不同色，但D