View Single Post
  #4  
Old 04-15-2005, 04:39 PM
gergery gergery is offline
Senior Member
 
Join Date: May 2004
Location: SF Bay Area (eastbay)
Posts: 719
Default Re: Combinatoric Homework Problem

I’m new at this but
If the 9 are indistinguishable, then I’d think you would enumerate each case, then multiply by how those cases can occur.

So how can people get off the elevator?
9 people at one floor, no people at the other four floors (9,0,0,0,0)
8 people at one floor, 1 person at different floor (8,1,0,0,0)
7 people at one floor, 2 people at different floor (7,2,0,0,0)
7 people at one floor, 1 person at another floor (7,1,1,0,0)
etc, down to (2,2,2,2,1)

Then multiply each case by the ways it can be sorted –ie. pick.
(9,0,0,0,0) can be sorted in P(5,1) ways
(8,1,0,0,0) can be sorted in P(5,2) ways

Then add ‘em up.

Since the people are indistinguishable, you don’t need to then multiply by which people get off ie. (8,1,0,0,0) can be chosen C(9,8) ways.
Reply With Quote