Results 1 to 3 of 3

Math Help - Counting!

  1. #1
    Newbie
    Joined
    Jun 2008
    Posts
    12

    Counting!

    How many ways can eight identical svarves be placed into four disingusihable boxes( boxes you can tell apart), if each box must contain at least one scarf?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,547
    Thanks
    539
    Hello, santatrue!

    How many ways can eight identical scarves be placed into four distinguishable boxes
    ( boxes you can tell apart), if each box must contain at least one scarf?
    I had to list the possiblities . . . *blush*


    I found five scenarios.

    5,1,1,1 . . . and there are 4 ways.

    4,2,1,1 . . . and there are \frac{4!}{2!} = 12 ways.

    3,3,1,1 . . . and there are \frac{4!}{2!2!} = 6 ways.

    3,2,2,1 . . . and there are \frac{4!}{2!} = 12 ways.

    2,2,2,2 . . . and there is 1 way.


    Therefore, there are: . 4 + 12+6+12+1 \:=\:\boxed{35\text{ ways}}

    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,386
    Thanks
    1476
    Awards
    1
    Quote Originally Posted by santatrue View Post
    How many ways can eight identical svarves be placed into four disingusihable boxes( boxes you can tell apart), if each box must contain at least one scarf?
    Go on, put one scarf into each box.
    Now how many ways can we put the four identical scarves left into the four different boxes?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. counting 1
    Posted in the Statistics Forum
    Replies: 1
    Last Post: September 8th 2011, 08:01 AM
  2. Counting
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 9th 2010, 04:34 AM
  3. Counting
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 9th 2010, 05:19 PM
  4. help on Counting
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 25th 2009, 08:51 AM
  5. Counting
    Posted in the Algebra Forum
    Replies: 2
    Last Post: August 10th 2009, 05:32 PM

Search Tags


/mathhelpforum @mathhelpforum