Results 1 to 3 of 3

Thread: Generalized Permutations and Combinations

  1. November 28th 2008, 02:35 PM #1
    aaronrj
    aaronrj is offline
    Junior Member
    Joined
    Oct 2008
    From
    Dallas, TX
    Posts
    71

    Generalized Permutations and Combinations

    How many ways are there to distribute 12 indistinguishable balls into 9 distinguisable bins?
    Follow Math Help Forum on Facebook and Google+
  2. November 29th 2008, 07:16 AM #2
    Plato
    Plato is online now
    MHF Contributor
    Joined
    Aug 2006
    Posts
    16,989
    Thanks
    774
    Awards
    1
    MHF Donor
    Quote Originally Posted by aaronrj View Post
    How many ways are there to distribute 12 indistinguishable balls into 9 distinguisable bins?
    The number of ways distribute K indistinguishable balls into N distinguishable bins is
    {{K+N-1} \choose K}.
    Follow Math Help Forum on Facebook and Google+
  3. November 30th 2008, 03:41 PM #3
    dh214
    dh214 is offline
    Newbie
    Joined
    Nov 2008
    Posts
    11
    c(9+12-1, 12) = c(20, 12) = 20! / 8!12! = 125970

    I GOT THAT BY LOOKING AT EXAMPLE 9 ON PAGE 377
    Follow Math Help Forum on Facebook and Google+
« Proving Cardinality | Reve's Puzzle (Hanoi Problem with 4 towers) »

Similar Math Help Forum Discussions

  1. Permutations and combinations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 6th 2011, 04:27 PM
  2. Counting - More Generalized Permutations and Combinations
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 25th 2010, 07:38 AM
  3. Counting - Generalized Permutations and Combinations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 25th 2010, 06:30 AM
  4. Generalized Permutations and Combinations
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: May 16th 2008, 04:34 AM
  5. Permutations/Combinations help
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: August 11th 2007, 11:57 AM

Search Tags


/mathhelpforum @mathhelpforum