Results 1 to 7 of 7

Math Help - how many ways are there to

  1. #1
    Junior Member
    Joined
    Nov 2008
    Posts
    41

    how many ways are there to

    You have 10(indistinguishable) bananas and 10(indistinguishable) strawberries.

    a) how many ways are there to pass all 20 pieces of furit out to 10 children?
    b) how many ways are there to pass all 20 pieces of fruit out to 10 children so that each child gets 2 pieces?
    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 pandakrap View Post
    You have 10(indistinguishable) bananas and 10(indistinguishable) strawberries.
    a) how many ways are there to pass all 20 pieces of furit out to 10 children?
    b) how many ways are there to pass all 20 pieces of fruit out to 10 children so that each child gets 2 pieces?
    a) {{10+10-1} \choose {10}}^2

    Can you explain this?
    Last edited by Plato; November 3rd 2008 at 01:27 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2008
    Posts
    41
    i'm sorry, bit confused. could you explain that a little. thanks
    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 pandakrap View Post
    could you explain that a little.
    No, that is what I asked you to do.
    Tell us where any of those formulas could have come from.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Nov 2008
    Posts
    41
    well i get the first one, 10 combinations of the banana with repetition, multiplied by 10 combinations of the strawberry with repetition,

    but the second one.. i'm bit confused.
    what you did is 20 choose 10, but... does that guarentee 2 fruits per child?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,610
    Thanks
    1576
    Awards
    1
    Quote Originally Posted by pandakrap View Post
    well i get the first one, 10 combinations of the banana with repetition, multiplied by 10 combinations of the strawberry with repetition,

    but the second one.. i'm bit confused.
    what you did is 20 choose 10, but... does that guarentee 2 fruits per child?
    That is good on #1.

    P.S. I apologize for give you a gross over count before on #2.
    We can have anywhere from 0 to 5 selections of 2 Bís.

    But the interesting idea here is that if we have 3 selections of 2Bís there must be 3 selections of 2Sís and there must be 4 mixed selections, [B,S].
    So in this particular case we can assign these in \frac {10!} {[3!]^2[4!]} ways.

    Thus the general solution is: \sum\limits_{k = 0}^5 {\frac{{10!}}<br />
{{\left[ {\left( {5 - k} \right)!} \right]^2 \left[ {\left( {2k} \right)!} \right]}}}  = {\text{8953}}.
    Last edited by Plato; November 3rd 2008 at 02:49 PM.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Nov 2008
    Posts
    41
    thanks for the help, i get it,
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How many ways
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: September 23rd 2011, 10:01 AM
  2. How many ways...
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: September 22nd 2010, 12:30 PM
  3. No. of Ways....
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 1st 2009, 07:43 PM
  4. how many ways could you
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: February 25th 2008, 05:10 PM
  5. in how many ways can...
    Posted in the Statistics Forum
    Replies: 2
    Last Post: May 13th 2007, 07:37 AM

Search Tags


/mathhelpforum @mathhelpforum