直通BAT-排列组合概率问题

组合题目分类

1 以高中数学为基础的古典概率计算方法。

2 斐波那契数和卡特兰数。

3 以选择题居多。

案例一

在6*9的方格中，以左上角为起点，右下角为终点，每次只可以向下走或向右走，请问一共有多少种不同的走法。

从左上角走到右下角，必然会向下走5步，向右走8步，则可以有或，即1287种。

案例二

ABCDEFG七人站队，要求A必须在B的左边，但不要求一定相邻，请问共有多少种排法？第二问，如果要求A必须在B的左边，并且一定要相邻，请问一共有多少种排法。

第一问：7！中一半情况是A在B的左边，一半情况是A在B的右边。共7！/2=2520种。

第二问：把AB看作一个人，共有6！=720种情况。

案例三

6个人排成一排，要求甲与乙不相邻，并且甲与丙不相邻的排法数为多少？

法一  全排列共有6！=720种

甲与乙相邻共有2*5！=240种，

甲与丙相邻共有2*5！=240种。这时简单以为答案为720-240-240=240就错了。因为甲与乙相邻和甲与丙相邻有重叠。

中间有2*4！=48种。

所以最后的结果为720-240-240+48=288

法二

甲在左侧开头时，有3*4！=72种。

甲在右侧开头也有3*4！=72种。

甲不在开头结尾时，

甲的邻居为剩下的3个中选取2个，，剩下的3个人全排列，即6*3ÿ