Revision as of 07:42, 3 October 2008 by Aoser (Talk)

There are five "skeleton" outcomes. These are [5][0][0], [4][1][0], [3][2][0], [3][1][1], [2][2][1]. (where [#] is a box with # elts)

But the elements are indistinguishable, so there is only one way to obtain [x][y][z] (with x+y+z =5 obviously). Also the boxes are indistinguishable, so we must consider [x][y][z] and [y][z][x] to be the same outcome.

Thus the 5 "skeleton" outcomes are the only outcomes.

i.e. there are 5 ways to distribute 5 indistinguishable objects into 3 indistinguishable boxes.


By Tom Snowdon,

TSnowdon@purdue.edu

--Tsnowdon 23:06, 27 September 2008 (UTC)

Tom, well done on getting the correct answer! I've also come to believe that this is the most clever way of solving this problem. It is shorter/easier to realize that all of the possible outcomes are simply the ways for three numbers to sum to 5, while keeping in mind that the boxes are indistinguishable of course, than listing all of the possibilities like I did. A+

--Aoser 12:41, 3 October 2008 (UTC)
Aoser@purdue.edu

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood