Results 1 to 4 of 4

Math Help - [SOLVED] distributing 'N' pennies to "K" children.

  1. #1
    baz
    baz is offline
    Junior Member
    Joined
    Apr 2010
    Posts
    34

    [SOLVED] distributing 'N' pennies to "K" children.

    Can anybody through a light on this? I am not able toget the answer.

    In how many ways can we distribute "N" coins to 'K" children so that everyone gets atleast one.

    thnx in advance.

    should it be n!/k! ?
    if not, why?
    Last edited by mr fantastic; April 2nd 2010 at 05:16 AM. Reason: Merged posts
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,643
    Thanks
    1596
    Awards
    1
    Quote Originally Posted by baz View Post
    Can anybody through a light on this? I am not able toget the answer.
    In how many ways can we distribute "N" coins to 'K" children so that everyone gets atleast one.
    We assume that the coins are identical.
    The number of ways to place N identical objects into K distinct cells is \binom{N+K-1}{N}.
    But the number of ways to do it so that no cell is empty equals
    \binom{(N-K)+(K-1)}{N-K}=\binom{N-1}{N-K} .
    Follow Math Help Forum on Facebook and Google+

  3. #3
    baz
    baz is offline
    Junior Member
    Joined
    Apr 2010
    Posts
    34
    Quote Originally Posted by Plato View Post
    We assume that the coins are identical.
    The number of ways to place N identical objects into K distinct cells is \binom{N+K-1}{N}.
    But the number of ways to do it so that no cell is empty equals
    \binom{(N-K)+(K-1)}{N-K}=\binom{N-1}{N-K} .
    I dont get it that how the number of ways to place N identical objects in K distinct cells is \binom{N+K-1}{N}?

    Can you explain it please?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,643
    Thanks
    1596
    Awards
    1
    Quote Originally Posted by baz View Post
    I dont get it that how the number of ways to place N identical objects in K distinct cells is \binom{N+K-1}{N}?
    Can you explain it please?
    This is not a tutorial service.
    You are expected to do your own research.
    You should do a web search for such topics: Multi-sets or multi-selections.
    Scroll down to find the discussion on multiset coefficients.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: October 17th 2011, 02:50 PM
  2. Replies: 2
    Last Post: June 4th 2011, 12:11 PM
  3. Replies: 2
    Last Post: April 24th 2011, 07:01 AM
  4. Replies: 1
    Last Post: October 25th 2010, 04:45 AM
  5. Replies: 1
    Last Post: June 4th 2010, 10:26 PM

Search Tags


/mathhelpforum @mathhelpforum