Qm

Flips of a biased coin until the first head

A biased coin lands heads with probability 0.30.3 on each flip, independently. You flip it over and over until the first head appears.

On average, how many flips does that take (counting the flip that lands heads)?

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

Waiting for a satellite's first successful pingKnocking on doors until someone agreesFree throws until the shooter finally missesSlot-machine pulls until the first jackpotTaking turns to roll the first six
All questions →