【概率论与数理统计】-排列组合笔试题汇总

位置排列问题

随机分配问题

像这种相同的物品分给多个人，这一类的问题 直接用隔板法，在物品队列插入隔板，分成多份。

最坏情况穷举问题

像这种问最多隔多少分钟或者取多少次能到达目的的题目，直接把最坏的结果穷举出来，即可算出最坏时间复杂度。

排列相邻与不相邻问题

像这种求A与B不相邻的排列情况，可以换成：

[两者不相邻的排列情况] = [总排序结果] - [两者相邻的情况]，其中两者相邻就可以看作一个元素X2，因为要分左右两种情况，这样算起来思路更清晰。



也可以先算A和其他人的排列情况，再将B插入与A不相邻的排列种数。

直接计算可能种数问题

每一项的可能情况数相乘等于总可能数。

排列组合换算

C(п,m)=m!(n-m)!/n!

行程数组合问题

从起点到指定点分为向上和向右两种方向，利用排列组合可以求出可能的路径总数

各位数相加组合问题

求各位数相加等于一个特定的数，这类问题 先要设定想好可能的情况场景，根据场景来判断

排列组合问题

抽取两个球的所有不同组合数