分类计数原理分类计数原理与与分步计数原理分步计数原理 问题问题 1 1 从温州到杭州旅游 , 可以乘火车,也可以乘汽车
若一天中火车有 3 列 , 汽车有 2 辆
那么一天中乘坐这些交通工具从温州到杭州有多少种不同的走法
变式: 变式: 从温州到杭州旅游 , 可以乘火车,也可以乘汽车,还可以乘飞机
若一天中火车有 3 列 , 汽车有 2辆,飞机有4架
那么一天中乘坐这些交通工具从温州到杭州有多少种不同的走法
基础知识基础知识一、分类计数原理一、分类计数原理 完成一件事,有 n 类办法
在第 1 类办法中有 m1 种不同的方法,在第 2 类办法中有 m2 种不同的方法,……,在第 n 类办法中有 mn 种不同的方法,则完成这件事共有 种不同的方法
N= m1+m2+… +mn(( 加法原理加法原理 )) 问题问题 2 2 先从温州乘火车到杭州 ,再于次日从杭州乘汽车到上海
一天中火车有 3 列,汽车有 2 辆
那么两天中,从温州到上海共有多少种不同的走法
变式: 变式: 先从温州乘火车到杭州,再于次日从杭州乘先从温州乘火车到杭州,再于次日从杭州乘汽车到上海,汽车到上海,然后于第三天从上海乘飞机到北京
然后于第三天从上海乘飞机到北京
若若一天中火车有一天中火车有 33 列,汽车有列,汽车有 22 辆,辆,飞机有4架
那么那么三天中,从温州到北京共有多少种不同的走法
三天中,从温州到北京共有多少种不同的走法
基础知识基础知识一、分类计数原理一、分类计数原理 完成一件事,有 n 类办法
在第 1 类办法中有 m1 种不同的方法,在第 2 类办法中有 m2 种不同的方法,……,在第 n 类办法中有 mn 种不同的方法,则完成这件事共有 种不同的方法N= m1+m2+… +mn(( 加法原理加法原理 ))二、分步计数原理二、分步计数原理(( 乘法原理乘法原理