基础课-排列组合

1.排列

2.组合

定义

从n个不同元素中，任意取出m(m<=n)元素并为一组，叫做从n个不同元素中取出m个元素的一个组合

注意:1.不同元素 2.只取不排 3.相同组合:元素相同

3.把位置当成特殊元素

这个元素不一定入选的时候，把位置当特殊元素

4.插空法

解决的是互不相邻问题

捆绑法:1.捆(特殊元素)，2.排

插空法:1.排 2.插空(特殊元素)

5.对号与不对号问题

2 ->1

3-> 2

4-> 9

5-> 44

6.相同元素分配问题(隔板法)

7.分组分配问题(平均分组要除序)

分组：不同的元素

8.分房问题

9.定序问题

10.古典概型

概率的定义:事件A发生的可能程度的数值大小

满足以下两个条件为古典概型:

1.所有基本事件是有限个

2.各基本事件发生的可能性相同

11.独立事件

如果两件事件中任一事件的发生不影响另一事件的概率，则称这两件事件是相互独立的

12.伯努利模型