Ai D. Martingales and the Abracadabra Problem

Article. 10 pages. Дополнительные сведения о публикации отсутствуют.
In this exposition, we will present the de nition of martingales using measure theory and an application of it to solve the ABRACADABRA problem, which involves computing the expected time of the rst appearance of a pattern in a random sequence of letters.