内容正文:
计数原理
讲课人:邢启强
‹#›
1.分类加法原理
做一件事,完成它有 n 类办法,在第一类办法中有 m1 种不同的方法,在第二类办法中有 m2种不同的方法,…,第 n 类办法中有 mn种不同的方法,那么完成这件事共有 N=_________________
种不同的方法.
m1+m2+…+mn
做一件事,完成它要分成 n 个步骤,在第一个步骤中有 m1种不同的方法,在第二个步骤中有m2种不同的方法,…,第 n 个步骤中有 mn种不同的方法,那么完成这件事共有 N=_____________
种不同的方法.
m1·m2·…·mn
2.分步乘法原理
讲课人:邢启强
‹#›
不同
顺序
所有不同排列
1
讲课人:邢启强
‹#›
不同
合成一组
所有不同组合
1
1
讲课人:邢启强
‹#›
二项式系数
通项
k+1
n+1
n
降幂
升幂
讲课人:邢启强
‹#›
等距离
讲课人:邢启强
‹#›
2. 某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有 ( )
A.4种 B.10种 C.18种 D.20种
B
当有三个1时:2111,3111,4111,1211,1311,1411,
1121,1131,1141,有9种,
当有三个2,3,4时:2221,3331,4441,有3种
3. 用0,2,1,9,20,19能组成 个不同的8位数
讲课人:邢启强
‹#›
讲课人:邢启强
‹#›
1.某学校有东、南、西、北四个校门,受新冠肺炎疫情的影响,学校对进入四个校门做出如下规定:学生只能从东门或西门进入校园,教师只能从南门或北门进入校园.现有2名教师和3名学生要进入校园(不分先后顺序),请问进入校园的方式共有( )
A. 6种 B. 12种 C. 24种 D. 32种
D
C
2.某单位有8个连在一起的车位,现有4辆不同型号的车需要停放,如果要求剩余的4个车位中恰好有3个连在一起,则不同的停放方法的种数为( )
A.240 B.360 C.480 D.720
C
讲课人:邢启强
‹#›
例