The GATE Grind

GATE 2022 CS – Question 32

Engineering Mathematics · Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) · 1 mark · Numerical answer

The number of arrangements of six identical balls in three identical bins is ______.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 7

Explanation

Identical balls in identical bins: only the **multiset of counts** matters. We need the number of ways to write 6 as a sum of at most 3 positive integers (bins may be empty), ignoring order. These are the **partitions of 6 into at most 3 parts**:

Total $=1+3+3=\mathbf7$.

More Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions

All Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions →