题目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种可能(因为 ,二项式展开之后其实就是 之和)