This question evaluates a candidate's proficiency in probability theory and stochastic-process reasoning, including Markov-style state modeling and expected-value analysis for stopping times.
What is the expected total number of flips required until HT first appears?
Hint: Model states as Start (no useful last flip), H (last flip was H), and an absorbing state (HT seen). Set up and solve expected-value equations.
Login required