Conditional matching
Sandy has pairs of socks in a drawer, each pair a distinct color. On Monday, she randomly picks two socks from the total; on Tuesday, she picks two from the remaining ; on Wednesday, she picks two from the remaining . What is the probability that Wednesday is the first day she selects a matching pair?
Let , , be the events that Monday, Tuesday, Wednesday produce a matching pair, respectively. We want
1. . Total ways to choose socks from : . Matching pairs: (one per color). So , hence
2. . After a non‑matching Monday, two socks of different colors are removed. The remaining socks consist of colors with socks each and colors with sock each. Total pairs from : . Only the three colors with socks can produce a matching pair, so matching pairs. Thus and
3. . After Monday and Tuesday are both non‑matching, the composition of the remaining socks depends on how Tuesday's non‑matching pair was formed. Starting from the Monday state ( colors with socks, colors with sock), Tuesday's non‑matching pair can be of three types:
- Case A: Both socks from the -sock colors. Number of ways: . Resulting state: color with socks, colors with sock. Probability of a match on Wednesday: .
- Case B: One sock from a -sock color and one from a -sock color. Number of ways: . Resulting state: colors with socks, colors with sock, color with socks. Probability of a match on Wednesday: .
- Case C: Both socks from the two -sock colors. Number of ways: . Resulting state: colors with socks, colors with socks. Probability of a match on Wednesday: .
Total non‑matching pairs on Tuesday: , so the conditional probabilities of the cases given are . Hence
4. Multiply.
Thus the desired probability is .
(One can verify by counting all sequences: total sequences , favorable sequences , giving the same fraction.)