HMMT 十一月 2020 · 冲刺赛 · 第 9 题
HMMT November 2020 — Guts Round — Problem 9
题目详情
英文原题
- [7] A fair coin is flipped eight times in a row. Let p be the probability that there is exactly one pairof consecutive flips that are both heads and exactly one pair of consecutive flips that are both tails. Ifp = , where a, b are relatively prime positive integers, compute 100 a + b .ab
HMMO 2020, November 14–21, 2020 — GUTS ROUND
Organization Team Team ID#
解析
英文解析
- [7] A fair coin is flipped eight times in a row. Let p be the probability that there is exactly one pairof consecutive flips that are both heads and exactly one pair of consecutive flips that are both tails. Ifp = , where a, b are relatively prime positive integers, compute 100 a + b .ab
Proposed by: Yannick Yao
Answer: 1028
Solution: Separate the sequence of coin flips into alternating blocks of heads and tails. Of the blocksof heads, exactly one block has length 2, and all other blocks have length 1. The same statementapplies to blocks of tails. Thus, if there are k blocks in total, there are k − 2 blocks of length 1 and 2
blocks of length 2, leading to k + 2 coins in total. We conclude that k = 6, meaning that there are 3
blocks of heads and 3 blocks of tails.
The blocks of heads must have lengths 1 , 1 , 2 in some order, and likewise for tails. There are 3 = 92
ways to choose these two orders, and 2 ways to assemble these blocks into a sequence, depending onwhether the first coin flipped is heads or tails. Thus the final probability is 18 / 2 = 9 / 128.8