Results 1 to 6 of 6

Math Help - Combination with repetition

  1. #1
    Member mybrohshi5's Avatar
    Joined
    Sep 2009
    Posts
    230

    Combination with repetition

    8 identical blackboards are divided among 4 schools:

    1) what are the # of divisions possible?

    using combination with repetition formula \binom{n+k-1}{n-1}

    I get \binom{8+4-1}{4-1} = \binom{11}{3}

    2) how many divisions are possible if each school receives at least 1 blackboard?

    \binom{8-1}{4-1} = \binom{7}{3}

    NOW FOR MY QUESTION:

    I was curious to what would happen if it was asked: how many divisions are possible if each school receives at least 2 blackboards?

    would it just be:

    \binom{8-2}{4-1} = \binom{6}{3}

    Thanks for any input
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,663
    Thanks
    1616
    Awards
    1

    Re: Combination with repetition

    Quote Originally Posted by mybrohshi5 View Post
    8 identical blackboards are divided among 4 schools: 1) what are the # of divisions possible?
    using combination with repetition formula \binom{n+k-1}{n-1} I get \binom{8+4-1}{4-1} = \binom{11}{3}

    2) how many divisions are possible if each school receives at least 1 blackboard?
    \color{red}\binom{8-1}{4-1} = \binom{7}{3}
    The answer for 2) should be \binom{4}{3}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member mybrohshi5's Avatar
    Joined
    Sep 2009
    Posts
    230

    Re: Combination with repetition

    Not to question your knowledge, but are you sure?

    My probability solutions guide (and the back of my book) says it should be 35 which is 7 choose 3...
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,663
    Thanks
    1616
    Awards
    1

    Re: Combination with repetition

    Quote Originally Posted by mybrohshi5 View Post
    Not to question your knowledge, but are you sure? My probability solutions guide (and the back of my book) says it should be 35 which is 7 choose 3...
    Look, if each school gets at least one then that leaves only four to give out. Whoever wrote the solutions manual is just simply wrong.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member mybrohshi5's Avatar
    Joined
    Sep 2009
    Posts
    230

    Re: Combination with repetition

    That sounds good to me. Thank you!

    So if it was at least 2 blackboards given to each school, that means that NO blackboards are left to give out so would that just be 1?

    And do you mind if I ask you about a similar problem dealing with people exiting an elevator?

    I am studying for my midterm exam tomorrow and am really trying to understand combination problems.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,663
    Thanks
    1616
    Awards
    1

    Re: Combination with repetition

    Quote Originally Posted by mybrohshi5 View Post
    And do you mind if I ask you about a similar problem dealing with people exiting an elevator?
    Not at all.
    But by forum rules post in a new thread.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. r-Combinations with Repetition Allowed
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: July 31st 2011, 04:12 PM
  2. Permutations without Repetition
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 29th 2009, 06:29 AM
  3. Probability of each combination with repetition
    Posted in the Statistics Forum
    Replies: 3
    Last Post: May 12th 2009, 09:24 AM
  4. repetition
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: June 30th 2008, 04:13 PM
  5. Python - Repetition (Iteration)
    Posted in the Math Software Forum
    Replies: 3
    Last Post: December 8th 2007, 04:36 AM

Search Tags


/mathhelpforum @mathhelpforum