Zaymiey

📐 Mathematics  ·  Permutations and Combinations  ·  JEE

The number of ways to distribute n identical objects into r distinct groups (some may be empty):

Answer: C(n+r-1, r-1).

  • A n!/(r!)
  • B C(n+r-1, r-1)
  • C C(n,r)
  • D r<sup>n</sup>

Correct answer: B. C(n+r-1, r-1)

Explanation: Stars and bars: place n stars and r−1 bars. Total positions = n+r−1, choose r−1 for bars. Formula: C(n+r−1, r−1). Allows empty groups.

StartABCBCACAB6 ordered outcomes (permutations); pairing AB/BA etc gives 3 combinations

Counting tree for selecting 2 items from {A, B, C} without repetition: 3 x 2 = 6 ordered arrangements.

Concept context

Counting, arrangements, and selections

Read the full Permutations and Combinations notes →