The number of arrangements of 6 identical balls into 3 identical bins is ___.
GATE 2022 · Discrete Mathematics · Balls In Bins · medium
Answer: 7
- List partitions of 6 into at most 3 parts: Systematically list: (6,0,0), (5,1,0), (4,2,0), (4,1,1), (3,3,0), (3,2,1), (2,2,2). That is 7 partitions.
- Count the valid partitions: There are exactly 7 arrangements: (6,0,0), (5,1,0), (4,2,0), (4,1,1), (3,3,0), (3,2,1), (2,2,2).