Results 1 to 4 of 4

Math Help - Counting Question

  1. #1
    Junior Member
    Joined
    Jul 2009
    Posts
    25

    Counting Question

    The textbook we are using in my Discrete class does not have solutions so I was looking for a little bit of help with a problem.

    If there are 50 hamburgers at a party with 20 guests, how many ways can the burgers be divided if each person must get at least one, and there may be some hamburgers left over.

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,610
    Thanks
    1576
    Awards
    1
    Quote Originally Posted by CoraGB View Post
    If there are 50 hamburgers at a party with 20 guests, how many ways can the burgers be divided if each person must get at least one, and there may be some hamburgers left over.
    We will assume that the hamburgers are considered identical.
    Of course the people are all different.
    So this question amounts to asking how many ways we can give additional thirty (we have already used up twenty) burgers to twenty people?
    The number of ways to put K identical objects into N different cells is \binom{K+N-1}{K}.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jul 2009
    Posts
    25
    Thank you for your response, but the part that I am atuck with is that some burgers may be left over?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,610
    Thanks
    1576
    Awards
    1
    Quote Originally Posted by CoraGB View Post
    Thank you for your response, but the part that I am atuck with is that some burgers may be left over?
    Try \binom{30+20}{30}.
    That is like having a twenty-first person that could count as the leftovers.
    Last edited by Plato; March 7th 2010 at 01:22 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. counting question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 7th 2010, 02:45 PM
  2. counting question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 8th 2009, 04:30 PM
  3. counting + password question
    Posted in the Statistics Forum
    Replies: 1
    Last Post: January 19th 2009, 08:58 AM
  4. Another Set Counting Question
    Posted in the Pre-Calculus Forum
    Replies: 10
    Last Post: January 4th 2009, 07:42 PM
  5. Counting question?
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: May 18th 2008, 05:47 PM

Search Tags


/mathhelpforum @mathhelpforum