HMMT 二月 2004 · 冲刺赛 · 第 17 题

英文解析

17. Kate has four red socks and four blue socks. If she randomly divides these eight socksinto four pairs, what is the probability that none of the pairs will be mismatched?
    That is, what is the probability that each pair will consist either of two red socks orof two blue socks?
    Solution: 3 / 35
    ( )
    The number of ways Kate can divide the four red socks into two pairs is / 2 = 3. The 4
    number of ways she can divide the four blue socks into two pairs is also 3. Therefore,2
    the number of ways she can form two pairs of red socks and two pairs of blue socks is
    3 · 3 = 9. The total number of ways she can divide the eight socks into four pairs is 4
    [8! / (2! · 2! · 2! · 2!)] / 4! = 105, so the probability that the socks come out paired correctlyis 9 / 105 = 3 / 35.
    To see why 105 is the correct denominator, we can look at each 2! term as representingthe double counting of pair ( ab ) and pair ( ba ), while the 4! term represents the numberof different orders in which we can select the same four pairs. Alternatively, we knowthat there are three ways to select two pairs from four socks. To select three pairs fromsix socks, there are five different choices for the first sock’s partner and then three waysto pair up the remaining four socks, for a total of 5 · 3 = 15 pairings. To select fourpairs from eight socks, there are seven different choices for the first sock’s partner andthen fifteen ways to pair up the remaining six socks, for a total of 7 · 15 = 105 pairings.