📜  门| GATE-CS-2003 |第 34 题

📅  最后修改于: 2021-09-26 03:10:36             🧑  作者: Mango

将 m 个相同的球放入 n 个不同的袋子中。给定 m ≥ kn,其中,k 是一个自然数 ≥ 1。如果每个袋子必须至少包含 k 个球,可以将球以多少种方式放入袋子中?

GATECS2003Q34
(一) A
(乙)
(C)
(四)答案:(乙)
说明:这是非常简单的星星和条形应用。由于我们希望每个袋子里至少有 k 个球,所以首先我们把 kn 个球放入袋子里,每个袋子里放 k 个球。现在我们剩下 m – kn 个球,我们必须将它们放入 n 个袋子中,以便每个袋子可以接收 0 个或更多的球。因此,应用带有 m – nk 颗星和 n 个条形的星形和条形的定理 2,我们得到m−kn+n-1 C n−1 的多种方式。所以选项(B)是正确的。

资料来源:http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2003.html
这个问题的测验