信息学奥赛专项练习【排列组合】，用最简单的方法轻松拿分

1. 排列组合：从给定的元素中取出指定的元素进行排序，排序是有序的 先取和后取是两种情况
2. 排列为A公式 组合为C公式

3.A(8，5）总数在下面 ，排列的数在上面

从8开始每次递减1相乘，取5个数 即8*7*6*5*4

4.C(n,m)=A(n,m)/A(m,m) C(8,5)=A(8,5)/A(5,5)

=8*7*6*5*4/5/4/3/2/1

=8*7=56

排列问题遵循A公式

5-1=4（人）

解：A(4,4)*A(2,2)

=4*3*2*1+2*1

=48（种）

组合问题遵循C公式

不可以C(10,7)

解法：

先把7个人分到7个班

还剩3个人

情况1

三个人一起分到1个班

情况2

三个人分到2个班

情况3

三个人分到3个班

=C(7,1)+C(7,2)²+C(7,3)

=84

遵循C公式

C(2,6) C(2,4) C(2,2)/A(3,3)

=15

其实我是为了自己方便才写笔记的（小声bb