[Math] Probability to pick at least one pair of socks

combinatoricsprobabilitystatistics

There are 10 pairs of socks. What is the probability that in 4 socks chosen at random there is at least one pair.

My try: Let $A$ be an event of choosing exactly one pair of socks among 4 socks and $B$ be an event of choosing exactly two pairs,

$$P(A)=\frac{\binom{10}{1}\left(1-\frac{\binom{9}{1}}{\binom{18}{2}}\right)}{\binom{20}{4}}$$ and

$$P(B)=\frac{\binom{10}{2}}{\binom{20}{4}}$$

So the total probability is $P(A)+P(B)$.

But i know that some mistake is there in my solution… can any one help?

Best Answer

Calculate $1$ minus the probability of the complementary event:

The number of ways to choose $4$ out of $20$ socks is:

  • Choose the $1$st sock out of $20$ socks
  • Choose the $2$nd sock out of $19$ socks
  • Choose the $3$rd sock out of $18$ socks
  • Choose the $4$th sock out of $17$ socks

The number of ways to choose $4$ out of $20$ socks with no pairs is:

  • Choose the $1$st sock out of $20$ socks
  • Choose the $2$nd sock out of $18$ socks
  • Choose the $3$rd sock out of $16$ socks
  • Choose the $4$th sock out of $14$ socks

So the probability of choosing $4$ out of $20$ socks with at least one pair is:

$$1-\frac{20\cdot18\cdot16\cdot14}{20\cdot19\cdot18\cdot17}$$


Please note that I've essentially taken into account the order of the socks.

If I chose not to take it into account, then I would need to divide each result by $4!$.

But since this factor appears in both the numerator and the denominator, I can ignore it.

Related Question