一、计数原理
分类加法计数原理
完成一件事,有
n
类办法,在第1类办法中有
分类乘法计数原理
如果完成一件事需要
n
个步骤,做第一步有
二、排列组合
公式
排列: Amn=n!(n−m)!
组合: Cnn=Amnm!=n!m!(n−m)!
一些理解
排列:从
n
个数中选出
组合:因为组合式不计顺序的方案数,所以忽略选出的
m
个数的相对位置关系,把
处理有重复数字的问题
例题
用1,1,2,4,8,8 这几个数,组合成四位数,能有多少种组合?
解:
- (1)
1 1 2 4
组成,有
A24=4×3=12
(种)
1、1、2、8;
1、1、4、8;
1、2、8、8;
1、4、8、8;
2、4、8、8;
各有12种;
共有12×6=72种。 - (2)1、2、4、8组成,有A(4,4)=4×3×2×1=24(种)
- (3)1、1、8、8组成,有C(4,2)=6(种)
所以,共有72+24+6=102(种)
三、补充
圆排列
定义
从n个不同元素中不重复地取出 m(1≤m≤n) 个元素在一个圆周上,叫做这n个不同元素的圆排列。如果一个 m− 圆排列旋转可以得到另一个 m− 圆排列,则认为这两个圆排列相同。
公式
n
个数里选