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

This is the number of partitions of 6 into at most 3 parts: 6, 5+1, 4+2, 3+3, 4+1+1, 3+2+1, 2+2+2, so 7.