排列组合-9.1 排列组合系列问题

题目1：

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

答：无论怎么走，都需要向下走5次，向右8次，共13步。因此可以选择13步中哪几步向下（或向右），共有  或  种走法。

题目2：

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

答：对于问题1，7人站队，有 种排法。其中，必有一半情况A在B的左边，另一半情况A在B的右边。因此，排法有  = 2520 种。

        对于问题2，可以将AB看作一个整体，于是共有 = 720 种排法。

题目3：

六个人排成一排，要求甲与乙不相邻，并且甲与丙不相邻的排法数是多少? 

答：首先，6个人共有720种排法。其中，假设甲与乙相邻，有可能是甲乙或乙甲，共有 = 240种排法，同理，假设甲和丙相邻，同样有240种排法。又因为会出现甲乙丙或乙甲丙这样的组合，所以需要去重。重复的部分共有 = 48种排法，因此最终结果是 720-240-240+48 = 288

另一种做法是分类讨论。首先，假设甲在最左侧，则它的右边不能是乙或丙，因此只能从剩下的3个中选一个，其他人任意组合，该种情况下共有 = 72。同理，当甲在最右侧时也是如此。当甲在中间位置时，它的两侧只能从除乙丙外的其他三人中任选2个，其他人任意组合。把甲和其他2个选出来的人看作整体，则有 = 144 种排列方法。以上3种情况相加得到 288。

题目4：

10颗相同的糖果，分给3个人，每人至少一颗问有多少种分法？

答：10颗糖排成一排，有9个缝隙。可以看作在9个缝隙中任选2个分割，共有 = 36种分法。

 

题目5：

10个不同的球放入3个不同的桶里有多少种方法

答：由于球和桶都是是不同的（题目4糖都是一样的），因此每个球都有3种选择。最终结果如下所示。 

题目6：

有10颗糖，如果每天至少吃一颗，吃完为止，问有多少种不同的吃法?

答：如果要一天吃完，那么肯定是第一天吃10颗，只有一种可能。如果2天吃完，可以看作把10颗糖分为两堆，即在它们之间放一块隔板（类似于问题四）。所以有 种可能。 以此类推，3天吃完有 种可能，4天吃完有 种可能。。。相加得 = 512种可能（因为 ，二项式展开之后其实就是 之和）