arXiv++ Combinatorics

Solov'ev (1966), Nielsen (1973), and Blom (1982) independently showed a formula for the expected waiting time until a given finite pattern first occurs in random data. In this paper, we give a simple and combinatorial proof of the formula.