A Hundred Heads in a Row: the Answer Is Not One Half
Coins have no memory, which is true, and nobody said this coin is fair, which is the whole problem. A fair coin explains the run with probability two to the minus one hundred while a two-headed coin explains it every time. The article locates the threshold exactly and reconciles the answer with the companion piece on ten heads, which asks a different question about a different setup.