百万次抛硬币：6H 接 6T 的期望出现次数

You throw a fair coin

You throw a fair coin one million times. What is the expected number of strings of 6 heads followed by 6 tails?

解析

长度为 12 的模式（HHHHHH TTTTTT）可从起点 $1$ 到 $1{,}000{,}000-11$ 共 $1{,}000{,}000-11$ 个位置开始。

对任一起点，该模式出现概率为 $2^{-12}$ 。

用期望线性性（无需独立）得期望次数

\boxed{\frac{1{,}000{,}000-11}{2^{12}}}\approx 244.14.