MathGroup Archive 2013

[Date Index] [Thread Index] [Author Index]

Search the Archive

tossing a coin

  • To: mathgroup at
  • Subject: [mg130935] tossing a coin
  • From: michael partensky <partensky at>
  • Date: Sun, 26 May 2013 05:08:01 -0400 (EDT)
  • Delivered-to:
  • Delivered-to:
  • Delivered-to:
  • Delivered-to:

Hi everybody!
Here is a classical problem:

A and B take turns flipping a coin. H and T designate "heads" and "tails"
Each of them chooses a pattern. Say, A picks HHTT and B picks HTHT (the
length of the fragment may vary). One wins if his pattern appears before
the pattern of his opponent.

For any two patterns we have to find the answer *experimentally (by
producing many random sequences and computing the frequencies of wins)*.
What would be the most elegant way of detecting the first appearance of a
pattern ?

Michael Partenskii

  • Prev by Date: How to extract from list
  • Next by Date: Re: How to extract from list
  • Previous by thread: Re: How to extract from list
  • Next by thread: Re: tossing a coin