Gambler's ruin? Some aspects of coin tossing

Johnson, P. & Atkinson, D., 2010, In : Mathematical Scientist. 35, p. 111-121 11 p.

Research output: Contribution to journalArticleAcademicpeer-review

What is the average number of coin tosses needed before a particular sequence of heads and tails first turns up? This problem is solved in our paper, starting with doubles; a tail, followed by a head, turns up on average after only four tosses, while six tosses are needed for two successive heads. The method is extended to encompass the triples head-tail-tail and head-head-tail, but head-tail-head and head-head-head are surprisingly more recalcitrant. However, the general case is finally solved by using a new algorithm, even for relatively long strings. It is shown that the average number of tosses is always an even integer.
Original languageEnglish
Pages (from-to)111-121
Number of pages11
JournalMathematical Scientist
Publication statusPublished - 2010

ID: 53034636