IMI/Publicaţii/BASM/Ediţii/BASM n.2 (8), 1992/

Waiting for an ape to type a poem. (English)

Authors: Zbaganu G.


An ape plays witha type machine. He has no memory, but he may like some letters more than other ones. How much do we have to wait untill he types a given text. The problem was principially solved by Li and by Guibas and Odlyzko. We give a reccurence formulla for the distribution of the waiting time and prove that its dispersion is smaller than its expectation.