Results 1 to 4 of 4

Math Help - Permutation and Combinations

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    23

    Permutation and Combinations

    How many ways are there to distribute n candies to k kids such that no child gets more than m − 1 candies.

    Please translate this into a
    "select this from this, then choose this from this"
    sentence for me, and then I will write an equation.


    If u want to answer directly please use spoiler tags.
    Last edited by DeRSeD; October 14th 2009 at 08:01 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    Quote Originally Posted by DeRSeD View Post
    How many ways are there to distribute n candies to k kids such that no child gets more than m − 1 chocolates.
    candies or chocolates.

    What is going on?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2009
    Posts
    23
    Quote Originally Posted by Plato View Post
    candies or chocolates.

    What is going on?
    Sorry.

    My mistake.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Apr 2009
    Posts
    677
    Quote Originally Posted by DeRSeD View Post
    Sorry.

    My mistake.
    Consider

    x_1 + x_2 + .... + x_k = n

    Where each of the 0<=x_i<m

    Number of ways to distribute the chocs is number of solution to the above equation.

    Now consider the expansion of (1+x^2+....+x^{m-1})^k
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. permutation and combinations
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: December 1st 2011, 07:22 AM
  2. Counting, Permutation, and Combinations
    Posted in the Statistics Forum
    Replies: 6
    Last Post: March 27th 2010, 12:14 PM
  3. Permutation and Combinations
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: March 22nd 2009, 01:38 PM
  4. Permutation
    Posted in the Statistics Forum
    Replies: 3
    Last Post: August 18th 2008, 02:08 PM
  5. Combinations/ Permutation
    Posted in the Statistics Forum
    Replies: 5
    Last Post: December 5th 2007, 03:06 PM

Search Tags


/mathhelpforum @mathhelpforum