Results 1 to 2 of 2

Math Help - Sock Probability

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    19

    Sock Probability

    3 pairs of socks are placed side-by-side of a straight clothes line. The socks in each pair are identical, but the pairs themselves are of different color. If I stand on one side of the line, how many different color arrangements can I see if no sock is next to its mate?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,814
    Thanks
    703
    Hello, sweeetcaroline!

    I found no elegant approach to this problem.
    I was forced to use "brute force" listing . . . *blush*


    3 pairs of socks are placed side-by-side of a straight clothes line.
    The socks in each pair are identical, but the pairs themselves are of different color.
    If I stand on one side of the line, how many different color arrangements can I see
    if no sock is next to its mate?
    Suppose the colors are Red, Blue, and Green.

    Then we have: . \{R,R,B,B,G,G\}


    We have 3 choices for the color of the first sock (#1).
    Suppose it is Red.
    The other Red can be in positions #3, 4, 5 or 6.

    Reds in (1,3): . R\:\_\:R\:\_\:\_\:\_
    Then there are two cases:
    . . #2 is B, and the last three must be GBG.
    . . #2 is G, and the last three must be BGB.

    Reds in (1,4): . R\:\_\:\_\:R\:\_\:\_
    Then there are four cases:
    . . #2, 3 are BG, and the last two are BG or GB.
    . . #2, 3 are GB, and the last two are BG or GB.

    Reds in (1,5): . R\:\_\:\_\:\_\:R\:\_
    Then there are two cases:
    . . #2, 3, 4 are BGB, and the last is G.
    . . #2, 3, 4 are GBG, and the last is B.

    Reds in (1,6): . R\:\_\:\_\:\_\:\_\:R
    Then there are two cases:
    . . #2, 3, 4, 5 are BGBG.
    . . #2, 3, 4, 5 are GBGB.

    Hence, there are: . 2 + 4 + 2 + 2 \:=\:10 arrangements that begin with Red.


    Since there are 3 choices for the color of sock #1,
    . . there are: . 3 \times 10 \:=\:\boxed{30} arrangements with no adjacent mates.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 10
    Last Post: January 21st 2011, 11:47 AM
  2. Replies: 3
    Last Post: May 29th 2010, 07:29 AM
  3. Replies: 1
    Last Post: February 18th 2010, 01:54 AM
  4. Replies: 0
    Last Post: January 20th 2010, 06:04 AM
  5. Replies: 3
    Last Post: December 15th 2009, 06:30 AM

Search Tags


/mathhelpforum @mathhelpforum