一,排列组合
分类加法:直接一步到位。
![1aeddc3df267eea366bb23909846e1d6.png](https://i-blog.csdnimg.cn/blog_migrate/09359ecb6823f95fd895539d8b3e6fa1.png)
分步乘法:分多步才能做完。
![38fdc724f2f1b428583571b8e8c29f28.png](https://i-blog.csdnimg.cn/blog_migrate/238f74d13dbadcd538e429e84f550a71.png)
排列:10个抽3个并排序。(公式含义:抽一个排一个)
特殊的,全排列
组合:10个抽3个。(公式含义:抽一个排一个,抽完后,除以3个的全排列)
特殊的,
- 问:有1,2,3,4,5这样五个数,需要选3个数,并且这三个数逐渐变大。有几种排法?
- 答:抽出的3个数不同,且一旦抽出来,顺序唯一,即
- 问:罐中有12颗围棋子,8白4黑,从中任取3颗,至少有一颗黑子的情况有几种?
- 答:从反面看简单,即总数减一颗黑子都没有的情况数
枚举法
数据不大直接枚举
捆绑法(相邻)
- 先捆:把必须相邻的元素捆绑起来,注意内部有无顺序。
- 再排:将捆绑后的看成一个元素,进行后续操作。
插空法(不相邻)
- 先排:先安排可以相邻的元素,形成若干个空位。
- 再插:将不相邻的元素插入到空位中。
问:男女各5名,总共选4人各自表演节目,4人中必须有男有女,不能由男生连续表演节目,节目安排共有多少种?
答:先选再排,枚举出两种,加在一起即可。女2,男2:
环形排列
![088d15336c381c30cf90d3254f4fcb4d.png](https://i-blog.csdnimg.cn/blog_migrate/b734ea47c71052c818444183e64232f3.jpeg)
![7fbc4159ab5e9429ce096c8beae78d03.png](https://i-blog.csdnimg.cn/blog_migrate/403d761023c60cdc7638d267ae882395.jpeg)
二,概率
![06225c5ecc6af470c65f33cbcdd19122.png](https://i-blog.csdnimg.cn/blog_migrate/5ecd6e4bfa88be7f98f4aed1cfc2b22b.png)
问:5排共30个格子,每排格子数相同1,1红1绿两个棋子随机放入任意两个格子,两个棋子在同一排的概率为?
答:方法一:根据情况数相除算
问:100名新生随机围坐在篝火四周,其中小张和小李是同桌,他俩坐一起的概率是?
答:方法一:
![852645b6bd963bf46d557bee59599245.png](https://i-blog.csdnimg.cn/blog_migrate/aa71cde61d60c9c7f0f28849876f43c3.png)
三局两胜类公平比赛,基础胜率>50%,局数越多优势越大(胜率越高,即大于基础胜率);基础胜率<50%,局数越多优势越小(胜率越小,即小于基础胜率)