New Problem: One More Coin-Flipping Game

This problem comes from a TED talk by Peter Donnelly

Alice and Bob are flipping fair coins (in a fair manner). They each flip once per second. Alice flips until she gets two consecutive heads, then stops. Bob flips until he gets a heads followed by a tails, then stops.

Who is more likely to stop first? What is Alice’s expected number of tosses before she stops? What is Bob’s? What are the full probability distributions of coin tosses before stopping for Alice and Bob? What is the probability that they tie?

Can you generalize this scenario to longer patterns?

Tags: ,

One Response to “New Problem: One More Coin-Flipping Game”

  1. Answer: One More Coin-Flipping Game « Arcsecond Says:

    […] Playing on the Sea-Shore, Rough Pebbles Welcome « New Problem: One More Coin-Flipping Game Why Do Taylor Series Converge? (part 1) […]

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: