Results 1 to 6 of 6

Math Help - Combination or permutation

  1. #1
    Junior Member
    Joined
    Mar 2007
    Posts
    40

    Combination or permutation

    Suppose 4 kids have boxes and there are 5 balls we plan to put in the boxes. How many ways can we put balls in the boxes?u
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1
    If I am understanding correctly. You are placing 5 identical balls into 4 different boxes?.

    There are C(5+4-1,5)=C(8,5) ways to do that.

    If the balls are distinct, then 4^5 ways.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Mar 2007
    Posts
    40

    Always true?

    Will this always be true, like (n + m -1, n) and I have another problem that reads like this so I think it is 18 choose 15 but not quite sure, FInd the number of ways of assigning 15 distinct paintings to 18 different dormitories so that no dormitory receives more than one painting.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    Quote Originally Posted by chadlyter View Post
    Will this always be true, like (n + m -1, n) and I have another problem that reads like this so I think it is 18 choose 15 but not quite sure, FInd the number of ways of assigning 15 distinct paintings to 18 different dormitories so that no dormitory receives more than one painting.
    No, there is no such generalization as ‘always true’!
     {{m+n-1} \choose m} is the number of ways to put m identical object into n different cells.
    The number of ways of assigning 15 distinct paintings to 18 different dormitories so that no dormitory receives more than one painting is the count of the number of one-to-one functions from a set of 15 to a set of 18: P(18,15) = \frac{{18!}}{{3!}}.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Mar 2007
    Posts
    40

    Explanation

    Why does this m + n -1, m work and what does the minus one represent. I just would like to understand the meaning behind all of this working?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    Here you can read about it.
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. combination/permutation
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 17th 2008, 12:40 AM
  2. permutation and combination
    Posted in the Statistics Forum
    Replies: 1
    Last Post: October 11th 2008, 08:42 AM
  3. Permutation and Combination
    Posted in the Statistics Forum
    Replies: 2
    Last Post: September 28th 2008, 10:37 PM
  4. Permutation and Combination
    Posted in the Statistics Forum
    Replies: 5
    Last Post: February 16th 2008, 02:17 PM
  5. Combination/Permutation
    Posted in the Statistics Forum
    Replies: 6
    Last Post: September 11th 2007, 04:42 PM

Search Tags


/mathhelpforum @mathhelpforum