# Sock Probability

• Oct 20th 2009, 03:07 PM
sweeetcaroline
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?
• Oct 20th 2009, 04:21 PM
Soroban
Hello, sweeetcaroline!

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

Quote:

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.