# Probability of Matching Socks

### Introduction

In a drawer $r$ red, $b$ blue, and $g$ green socks. Two drawn at random. What is the probability of getting a matching pair?

### Suggestion

Do not try solving the whole problem at once but try to think of more manageable subproblems.

### Solution 1

To start with, instead of looking for a matching pair, let's find the probability that both socks are red.

The probability of getting one sock red is $\displaystyle\frac{r}{r+b+g}.$ Assuming that the first sock is red, the probability of getting the second red sock is $\displaystyle\frac{r-1}{r+b+g-1}.$

When it comes to calculating probabilities, colors do not make much difference: analogous argument applies to blue and green socks, implying that the probability of getting two blue socks is $\displaystyle\frac{b(b-1)}{(r+b+g)(r+b+g-1)}$ and that of getting green socks is $\displaystyle\frac{g(g-1)}{(r+b+g)(r+b+g-1)}.$ The answer to the question is then

$\displaystyle\frac{r(r-1)+b(b-1)+g(g-1)}{(r+b+g)(r+b+g-1)}.$

The formula is eminently reasonable, for if any of the three numbers is $1,$ the effect of having an unmatched sock in a drawer is to increase the denominator without adding anything to the numerator.

### Solution 2

There are $\displaystyle C^{r+b+g}_{2}$ ways to select $2$ socks out of the total of $r+b+g.$ There are $\displaystyle C^{r}_{2}$ ways to select $2$ out $r$ red socks. So the probability of selecting two red socks is

\begin{align}\displaystyle P(2\mbox{ red socks})&=C^{r}_{2}/C^{r+b+g}_{2}\\ &=\frac{r!}{2!(r-2)!}\cdot\frac{2!(r+b+g-2)!}{(r+b+g)!}\\ &=\frac{r(r-1)}{(r+b+g)(r+b+g-1)}. \end{align}

The same result as before, and, similarly for the other colors.

### Example

The question was posted at the Probability problems page, with 4 red, 5 blue, 2 green socks. The answer to this is

$\displaystyle\frac{4\cdot 3+5\cdot 4+2\cdot 1}{11\cdot 10} = \frac{17}{55}.$ 