Conditional matching

FreeCombinatoricsMediumJane StreetSIGFive Rings

Sandy has 55 pairs of socks in a drawer, each pair a distinct color. On Monday, she randomly picks two socks from the 1010 total; on Tuesday, she picks two from the remaining 88; on Wednesday, she picks two from the remaining 66. What is the probability that Wednesday is the first day she selects a matching pair?

Solution

Let MM, TT, WW be the events that Monday, Tuesday, Wednesday produce a matching pair, respectively. We want

P(McTcW)=P(Mc)P(TcMc)P(WMcTc).P(M^c \cap T^c \cap W) = P(M^c)\,P(T^c \mid M^c)\,P(W \mid M^c \cap T^c).

1. P(Mc)P(M^c). Total ways to choose 22 socks from 1010: (102)=45\binom{10}{2}=45. Matching pairs: 55 (one per color). So P(M)=5/45=1/9P(M)=5/45=1/9, hence

P(Mc)=119=89.P(M^c)=1-\frac19=\frac89.

2. P(TcMc)P(T^c \mid M^c). After a non‑matching Monday, two socks of different colors are removed. The remaining 88 socks consist of 33 colors with 22 socks each and 22 colors with 11 sock each. Total pairs from 88: (82)=28\binom{8}{2}=28. Only the three colors with 22 socks can produce a matching pair, so 33 matching pairs. Thus P(TMc)=3/28P(T\mid M^c)=3/28 and

P(TcMc)=1328=2528.P(T^c \mid M^c)=1-\frac{3}{28}=\frac{25}{28}.

3. P(WMcTc)P(W \mid M^c \cap T^c). After Monday and Tuesday are both non‑matching, the composition of the remaining 66 socks depends on how Tuesday's non‑matching pair was formed. Starting from the Monday state (33 colors with 22 socks, 22 colors with 11 sock), Tuesday's non‑matching pair can be of three types:

  • Case A: Both socks from the 22-sock colors. Number of ways: (32)22=12\binom{3}{2}\cdot2\cdot2 = 12. Resulting state: 11 color with 22 socks, 44 colors with 11 sock. Probability of a match on Wednesday: 1(62)=115\frac{1}{\binom{6}{2}} = \frac{1}{15}.
  • Case B: One sock from a 22-sock color and one from a 11-sock color. Number of ways: 3221=123\cdot2\cdot2\cdot1 = 12. Resulting state: 22 colors with 22 socks, 22 colors with 11 sock, 11 color with 00 socks. Probability of a match on Wednesday: 215\frac{2}{15}.
  • Case C: Both socks from the two 11-sock colors. Number of ways: 11. Resulting state: 33 colors with 22 socks, 22 colors with 00 socks. Probability of a match on Wednesday: 315=15\frac{3}{15} = \frac15.

Total non‑matching pairs on Tuesday: 12+12+1=2512+12+1 = 25, so the conditional probabilities of the cases given TcT^c are 1225,1225,125\frac{12}{25},\frac{12}{25},\frac{1}{25}. Hence

P(WMcTc)=1225115+1225215+125315=12+24+3375=39375=13125.P(W \mid M^c \cap T^c) = \frac{12}{25}\cdot\frac{1}{15} + \frac{12}{25}\cdot\frac{2}{15} + \frac{1}{25}\cdot\frac{3}{15} = \frac{12+24+3}{375} = \frac{39}{375} = \frac{13}{125}.

4. Multiply.

P(McTcW)=89252813125=82513928125=260031500=26315.P(M^c \cap T^c \cap W) = \frac{8}{9} \cdot \frac{25}{28} \cdot \frac{13}{125} = \frac{8\cdot25\cdot13}{9\cdot28\cdot125} = \frac{2600}{31500} = \frac{26}{315}.

Thus the desired probability is 26315\boxed{\frac{26}{315}}.

(One can verify by counting all sequences: total sequences (102)(82)(62)=18900\binom{10}{2}\binom{8}{2}\binom{6}{2}=18900, favorable sequences 52413=15605\cdot24\cdot13=1560, giving the same fraction.)

Related problems