m identical balls are to be placed in n distinct bags. You are given that m >=…

GATE · 2003 · CS

m identical balls are to be placed in n distinct bags. You are given that m >= kn, where k is a natural number >= 1. In how many ways can the balls be placed in the bags if each bag must contain at least k balls?

  1. A.

    (m−kn−1)\binom{m-k}{n-1}

  2. B.

    (m−kn+n−1n−1)\binom{m-kn+n-1}{n-1}

  3. C.

    (m−1n−k)\binom{m-1}{n-k}

  4. D.

    (m−kn+n+k−2n−k)\binom{m-kn+n+k-2}{n-k}

Attempted by 38 students.

Sign up free to check your answer

Sign up free

Explore the full course: Aptitude For Gate

Loading lesson…