Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 4 7H a Solution Created 2026-09-24 Updated 2026-09-25
Let . First-step analysis givesand, because state moves to or remains at with equal probabilities,The last equation gives . Substitution into the second gives , and the first then gives . HenceThese are the expected hitting times of the absorbing state.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 4 7H b Solution Created 2026-09-24 Updated 2026-09-25
Let be the probability of reaching state before state . The boundary values are and . First-step analysis at states and givesTherefore , so the requested hitting probability is
Past exam of the mathematics course of the University of Cambridge 2025 ib Paper 1 19H d Solution Created 2026-09-24 Updated 2026-10-03
Let for the chain absorbed at or . With , First-step analysis givesThus and . Including the initial step from , the conditional mean is
Uniform decreasing Markov chain Created 2026-10-05 Updated 2026-10-06
On , make an absorbing state and let each state move uniformly to . Its expected hitting time of , allowing zero time when started at , is . First-step analysis gives ; subtracting consecutive recurrences yields and hence the formula.
Uniform-sum crossing time below one Created 2026-10-06 Updated 2026-10-14
For independent uniform distribution increments on and , let be the first index at which their partial sum exceeds . First-step analysis gives , hence . Equivalently, is a simplex-volume probability and the tail-sum formula sums to . The strict inequality gives almost surely.