第一章计数原理1
1分类加法计数原理与分步乘法计数原理狐狸想从草地逃到小岛,可以走水路,也可以走陆路,走水路有2艘船,走陆路有3辆车子,问:乘坐这些交通工具,一共有多少种不同的方法,可以从草地逃回到小岛安全地引例1:草地狐狸总共有多少种方法逃到安全地
问题剖析(1)要我们做什么事情完成这个事情有几类方法每类方法能否独立完成这件事情每类方法中分别有几种不同的方法完成这件事情共有多少种不同的方法草地到安全地2类能2种3种2+3=5种水路2种陆路3种如果狐狸还有4辆自行车可以选择呢
2+3+4=9种一、分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法
那么完成这件事共有N=m+n种不同的方法
1分类加法计数原理与分步乘法计数原理例1:书架的第一层有6本不同的数学书,第二层有7本不同的英语书,第三层有10本不同的语文书,现想从书架上取一本书,共有多少种不同的方法
加问:若第四层中还有8本不同的物理书,第五层中还有9本不同的生物书,又会如何呢
从书架上拿一本书有三类方法能6种,7种,10种6+7+10=23种40种问题剖析(1)要我们做什么事情完成这个事情有几类方法每类方法能否独立完成这件事情每类方法中分别有几种不同的方法完成这件事情共有多少种不同的方法1
1分类加法计数原理与分步乘法计数原理一般归纳:完成一件事情,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法
那么完成这件事共有N=m1+m2+…+mn种不同的方法
分类加法计数原理狐狸有一共有多少种不同的方法,可以从小岛逃回到自己的房子(安全地)1
1分类加法计数原理与分步乘法计数原理狐狸有一共有多少种不同的方法,可以从草地逃回到自己的房子(安全地)1
1分类加法计数原理与分步乘法计数原理引例2:草地5种