Results 1 to 4 of 4

Math Help - Counting Principles

  1. #1
    Newbie
    Joined
    Dec 2007
    Posts
    15

    Counting Principles

    A homework question:

    Twelve children are divided up into three groups, of five, four, and three. In how many ways can this be done if the order within each group is not important?

    I'm not quite sure how to attack this question.

    Any suggestions?

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by strgrl View Post
    A homework question:

    Twelve children are divided up into three groups, of five, four, and three. In how many ways can this be done if the order within each group is not important?

    I'm not quite sure how to attack this question.

    Any suggestions?

    Thanks!
    {12 \choose 5} {(12-5) \choose 4} {(12 - 5 - 4) \choose 3} = {12 \choose 5} {7 \choose 4} {3 \choose 3} ......
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,911
    Thanks
    774
    Hello, strgrl!

    Twelve children are divided up into three groups, of five, four, and three.
    In how many ways can this be done if the order within each group is not important?
    This is a "partition" problem.
    Evidently, you haven't been introduced to them yet.

    The answer is: . {12\choose5,4,3} \;=\;\frac{12!}{5!4!3!} \;=\;27,720

    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Dec 2007
    Posts
    15
    Thank you!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Basic Counting Principles
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 11th 2011, 07:18 PM
  2. Counting Principles
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: May 23rd 2010, 01:18 AM
  3. Fundamental Counting Principles
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: January 12th 2010, 08:26 AM
  4. [SOLVED] Counting principles
    Posted in the Statistics Forum
    Replies: 2
    Last Post: April 3rd 2009, 03:13 PM
  5. counting principles
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 26th 2007, 07:06 AM

Search Tags


/mathhelpforum @mathhelpforum