分类计数原理与分布计数原理课件.ppt
现在学习的是第1页,共25页现在学习的是第2页,共25页现在学习的是第3页,共25页现在学习的是第4页,共25页现在学习的是第5页,共25页现在学习的是第6页,共25页现在学习的是第7页,共25页现在学习的是第8页,共25页自主思考:自主思考:表一:书架上层放有6本不同的数学书,下层放有5本不同的语文书 1)从中任取一本,有多少种不同的取法?现在学习的是第9页,共25页自主思考:自主思考:表二:书架上层放有6本不同的数学书,下层放有5本不同的语文书2)从中任取数学书与语文书各一本,有多少的取法?现在学习的是第10页,共25页现在学习的是第11页,共25页现在学习的是第12页,共25页共同点共同点区别一区别一完成一件事情共有完成一件事情共有n类类方案。方案。完成一件事情完成一件事情,共分共分n个个步骤。步骤。区别二区别二每类中的任一种方法都每类中的任一种方法都能能独立完成独立完成这件事情这件事情。每步要而且只要拿出一种方法每步要而且只要拿出一种方法就可以完成一件事情。就可以完成一件事情。都是要解决完成一件事情的方法种数的问题。都是要解决完成一件事情的方法种数的问题。分类加法与分步乘法计数原理的区别和联系:分类加法与分步乘法计数原理的区别和联系:现在学习的是第13页,共25页现在学习的是第14页,共25页大家在综合运用两个原理时,既要会合理分类,又能合理分步,一般情形是先分类后分步.现在学习的是第15页,共25页现在学习的是第16页,共25页现在学习的是第17页,共25页 (3 3):如图如图,要给下面要给下面A A、B B、C C、D D四个区域分别涂上四个区域分别涂上5 5种不同颜色中种不同颜色中的某一种的某一种,允许同一种颜色使用多次允许同一种颜色使用多次,但相邻区域必须涂不同的颜色但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?不同的涂色方案有多少种?N=5 4 34=240注意:分步乘法计数关键要算好每一步的方法数注意:分步乘法计数关键要算好每一步的方法数现在学习的是第18页,共25页现在学习的是第19页,共25页现在学习的是第20页,共25页知识知识方法方法思想思想分类加法计数原理分类加法计数原理分步乘法计数原理分步乘法计数原理归纳与类比归纳与类比分类法、分步法分类法、分步法特殊到一般特殊到一般 化化归转化归转化现在学习的是第21页,共25页现在学习的是第22页,共25页现在学习的是第23页,共25页现在学习的是第24页,共25页感谢大家观看感谢大家观看现在学习的是第25页,共25页