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

📅  最后修改于: 2021-07-02 17:08:17             🧑  作者: Mango

将m个相同的球放入n个不同的袋子中。假设m≥kn,其中k是自然数≥1。如果每个袋子必须至少包含k个球,可以用几种方法将这些球放入袋子中?

GATECS2003Q34
(A) A
(B) B
(C) C
(D) D答案: (B)
说明:这是星号和条形的非常简单的应用。由于我们希望每个袋子至少有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
这个问题的测验