Revision as of 15:13, 24 September 2008 by Norlow (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Since the items are indistinguishable and the baskets are indistinguishable, we are just looking for ways to split up the number 5 into 3 or fewer numbers.

The way I made sure to not miss any was to start with the partitions that started with 5, then 4, then... to 2, and put the numbers in descending order.

They are 5, 4+1, 3+2, 3+1+1, 2+2+1. No partitions can start with 0 or 1, as then it is impossible to reach 5 by adding the numbers up. It is easy to see that all partitions have been listed, since there is only 1 way to sum 1, two ways to sum 2, and so on.

This makes a total of 5 different ways.

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang