内容正文:
新课讲解
一学生从外面进入教室有多少种走法?若进来再出去,有多少走法?
思考:
[问题情境]2022年卡塔尔男足世界杯亚洲区预选赛第二阶段的比赛赛程如下:40支球队将分成8个小组,每组5队,8个小组第一和4个成绩最好的小组第二将晋级卡塔尔世界杯预选赛亚洲区第三轮的12强赛。亚洲区的40强赛将于2019年9月5日至2020年6月9日进行。比赛采用主客场制。问此阶段亚足联要组织多少场比赛?
要回答上述问题,就要用到排列、组合的知识.排列、组合是一个重要的数学方法,粗略地说,排列、组合方法就是研究按某一规则做某事时,一共有多少种不同的做法.
在运用排列、组合方法时,经常要用到分类计数原理与分步计数原理,下面我们举一些例子来说明这两个原理.
[问题一] 从长沙到广州,可以坐火车,也可以乘飞机.一天中,火车有3班,飞机有2班.那么一天中,乘坐这些交通工具从长沙到广州共有多少种不同的走法?
问题分析:
问题分析:
完成从长沙到广州,有两类方法.
问题分析:
火车
广州
长沙
飞机
广州
长沙
完成从长沙到广州,有两类方法.
问题分析:
火车
广州
长沙
飞机
广州
长沙
完成从长沙到广州,有两类方法.
火车2
火车1
火车3
3种
问题分析:
火车
广州
长沙
飞机
广州
长沙
完成从长沙到广州,有两类方法.
火车2
火车1
火车3
飞机1
飞机2
3种
2种
问题分析:
火车
广州
长沙
飞机
广州
长沙
完成从长沙到广州,有两类方法.
火车2
火车1
火车3
飞机1
飞机2
3种
2种
3+2=5种
[问题二] 现有高中一年级的学生3名,高中二年级的学生5名,高中三年级的学生4名.从中任选1人参加接待外宾的活动,有多少种不同的选法?
[问题二] 现有高中一年级的学生3名,高中二年级的学生5名,高中三年级的学生4名.从中任选1人参加接待外宾的活动,有多少种不同的选法?
N=3+5+4=12
一、分类计数原理
完成一件事,有n类办法.在第1类办法中有m1种不同的方法,在第2类方法中有m2种不同的法,……,在第n类方法中有mn种不同的方法,则完成这件事共有N=m1+m2+…+mn种不同的方法.
说明:
1) 各类办法之间相互独立,都能独立的完成这件事,要计算方法种数,只需