4.19 Transition matrices and Markov chainsIB Maths: Applications and Interpretation HL: Mind map
What this mind map covers
- Transition matrix
- State matrices
- Regular chains
- Steady state
- Eigenvalues
- Exam tips
Exam questions on 4.19 Transition matrices and Markov chains
- Each day a commuter either cycles (C) or takes the bus (B). If she cycles today, the probability that she cycles tomorrow is . If she takes the bus today, the probability that she cycles tomorrow is . On Monday she cycles. Order the states C, B.Find the long-term probability that she cycles on a given day.2 marks
- A machine is either working (W) or faulty (F) at the start of each day. A working machine is faulty the next day with probability . A faulty machine is working the next day with probability . The machine is working on day 0. Order the states W, F.Use your GDC to find the probability that the machine is faulty on day 3.2 marks
- A website has subscribers, each on one plan at the start of each month: Free (F), Standard (S) or Premium (P). Each month: a Free subscriber stays Free with probability and otherwise moves to Standard; a Standard subscriber moves to Free with probability , stays with probability and otherwise moves to Premium; a Premium subscriber stays with probability and otherwise moves to Standard. Initially are Free, are Standard and are Premium. Order the states F, S, P.Write down the transition matrix , and find the number of Premium subscribers after one month.3 marks
Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).