Counting and Probability
State-transition / recurrence methods for probability
Model a stochastic process as states with transition probabilities, then use a recurrence or matrix power to compute absorption/hitting probabilities or long-run behavior.
0
Contest appearances
100
Practice problems
1–10
Difficulty levels
Drill this topic
Sign in and tell the coach to drill this knowledge point — it picks questions matched to your current level.