4.19 Transition matrices and Markov chains questions for IB Maths AI

48 questions on Transition matrices and Markov chains, written by Augment in the style of IB exam papers. Six of them are below in full, to answer on paper.

  • IB Mathematics: Applications and Interpretation
  • Part of 4 Statistics and probability
  • HL only

Questions by paper and level

PaperQuestions
Paper 123
Paper 224
Paper 31
Every paper48

Counted on

Questions to try

Written by Augment in the style of IB exams, not past papers. Answer them on paper, then check each one against its markscheme with a free account.

Question 1 · AI-00659Paper 1 · 7 marks

Students at Kanoa High School either buy lunch from the cafeteria (C) or bring a packed lunch (P). Each week, a student's choice depends only on their choice the week before, as given by the transition matrix

T=(0.80.30.20.7),

where the first column and row refer to C and the second column and row refer to P.

  1. (a)

    Interpret the value 0.3 in context.

    1 mark

  2. (b)

    Find the eigenvalues of T.

    3 marks

  3. (c)

    Find an eigenvector for the eigenvalue 1, and hence find the long-term proportion of students who buy lunch from the cafeteria.

    3 marks

Question 2 · AI-00844Paper 2 · 18 marks

A town has two gyms, FitZone and IronWorks. Every member belongs to exactly one of them, and the total number of members stays constant. Each year, 20% of FitZone members move to IronWorks and 10% of IronWorks members move to FitZone. The rest stay at their gym.

At the start of 2025, each gym has 3000 members.

  1. (a)

    Write down the transition matrix T for one year, with the first row and column for FitZone.

    2 marks

  2. (b)

    Find the number of members of each gym at the start of 2027.

    2 marks

  3. (c)

    Find the eigenvalues of T and a corresponding eigenvector for each.

    4 marks

  4. (d)

    Write down a matrix P and a diagonal matrix D such that T=PDP−1.

    2 marks

  5. (e)

    Hence show that the number of FitZone members n years after the start of 2025 is 2000+1000(0.7)n.

    5 marks

  6. (f)

    Write down the number of FitZone members in the long term.

    1 mark

  7. (g)

    Find the first year in which FitZone has fewer than 2100 members at the start of the year.

    2 marks

Question 3 · AI-01462Paper 3 · 29 marks

This question uses Markov chains to investigate how customers switch between mobile phone networks.

Three mobile phone networks, Aero (A), Brio (B) and Cellux (C), operate in the country of Velmora. A market researcher, Daniela, collects the following information about customers at the end of each month.

  • Of Aero's customers, 85 % stay with Aero, 10 % move to Brio and 5 % move to Cellux.

  • Of Brio's customers, 80 % stay with Brio, 5 % move to Aero and 15 % move to Cellux.

  • Of Cellux's customers, 90 % stay with Cellux, 4 % move to Aero and 6 % move to Brio.

Daniela assumes that these percentages stay the same every month, and that every customer is always with exactly one of the three networks.

  1. (a)

    Write down the transition matrix T such that sn+1=Tsn, where sn=(anbncn) gives the proportions of customers with Aero, Brio and Cellux after n months.

    2 marks

  2. (b)

    Ji-ho is currently an Aero customer.

    Find the probability that he is with Brio at the end of each of the next two months and with Cellux at the end of the third month.

    2 marks

  3. (c)

    At the start of January, 50 % of customers are with Aero, 30 % with Brio and 20 % with Cellux.

    Find the percentage of customers with each network six months later.

    3 marks

  4. (d)(i)

    Find the exact long-term proportion of customers with each network.

    4 marks

  5. (d)(ii)

    Interpret your answer to part (d)(i) in context.

    1 mark

  6. (e)(i)

    Brio launches a loyalty scheme. Brio now keeps a proportion p of its customers each month. Of the customers who leave Brio, one quarter move to Aero and three quarters move to Cellux. The other columns of T do not change.

    Write down the new second column of T in terms of p.

    1 mark

  7. (e)(ii)

    Brio wants to have the largest long-term share of the three networks.

    Find the minimum value of p needed, giving your answer as a percentage correct to the nearest whole number.

    4 marks

  8. (f)(i)

    Several years later Aero closes, and its customers join the other two networks. Daniela now models monthly switching between Brio and Cellux with the transition matrix

    T=(0.880.070.120.93),

    where the first row and column refer to Brio.

    Find the eigenvalues of T.

    2 marks

  9. (f)(ii)

    Find an eigenvector for each eigenvalue.

    2 marks

  10. (f)(iii)

    Hence write down matrices P and D such that T=PDP−1, where D is a diagonal matrix.

    1 mark

  11. (f)(iv)

    Immediately after Aero closes, 45 % of customers are with Brio.

    Show that the proportion of customers with Brio after n months is 719+31380(0.81)n.

    4 marks

  12. (f)(v)

    Find the number of months after Aero closes until Brio's share first falls below 40 %.

    2 marks

  13. (g)

    State one reason why Daniela's Markov chain model may not be realistic.

    1 mark

Question 4 · AI-00661Paper 1 · 6 marks

The towns of Ashby and Brookfield have a combined population of 45 000, which stays constant. Each year, 10% of the people living in Ashby move to Brookfield, and 5% of the people living in Brookfield move to Ashby. Nobody else moves into or out of the two towns.

  1. (a)

    Write down a transition matrix T for the movement of people between the two towns in one year.

    2 marks

  2. (b)

    Show that (12) is an eigenvector of T, and state the corresponding eigenvalue.

    2 marks

  3. (c)

    Hence find the long-term population of each town.

    2 marks

Question 5 · AI-00848Paper 2 · 16 marks

A rental company has 260 cars that are hired for one day at a time from its offices in Lyon and Geneva. A car hired at one office may be returned to either office. Records show that 75% of cars hired in Lyon are returned to Lyon, and 40% of cars hired in Geneva are returned to Lyon.

Assume that every car is hired every day. On Monday morning there are 200 cars at Lyon and 60 cars at Geneva.

  1. (a)

    Write down the transition matrix T, with the first row and column for Lyon.

    2 marks

  2. (b)

    Find the expected number of cars at each office after 5 days.

    3 marks

  3. (c)

    Find the characteristic polynomial of T, giving your answer in the form λ2+bλ+c.

    2 marks

  4. (d)

    Hence find the eigenvalues of T and a corresponding eigenvector for each.

    3 marks

  5. (e)

    Write down matrices P and D such that T=PDP−1.

    2 marks

  6. (f)

    Hence find the number of cars at Lyon in the long term.

    4 marks

Question 6 · AI-00666Paper 1 · 6 marks

A car-sharing company keeps its cars at two hubs, the airport (A) and the city centre (C). Each day, a car's hub at the end of the day depends only on its hub at the start of the day, as given by the transition matrix

T=(0.90.20.10.8),

where the first column and row refer to A and the second column and row refer to C.

It is given that T=PDP−1, where P=(211−1) and D=(1000.7).

  1. (a)

    Find P−1.

    1 mark

  2. (b)

    Hence show that, as n→∞, Tn→(23231313).

    4 marks

  3. (c)

    Interpret your answer to part (b) in context.

    1 mark

Practice all 48 in Augment

Free with an account. Every question has its markscheme, and Augment keeps the ones you got wrong so you can come back to them.

The notes on 4.19 Transition matrices and Markov chains

More questions in Statistics and probability

  1. 4.1Collecting data and sampling
  2. 4.2Presenting data
  3. 4.3Measures of central tendency and dispersion
  4. 4.4Correlation and regression
  5. 4.5Concepts of probability
  6. 4.6Combined events
  7. 4.7Discrete random variables
  8. 4.8The binomial distribution
  9. 4.9The normal distribution
  10. 4.10Spearman’s rank correlation
  11. 4.11Hypothesis testing
  12. 4.12Data collection and reliability
  13. 4.13Non-linear regression
  14. 4.14Linear transformations of random variables
  15. 4.15The central limit theorem
  16. 4.16Confidence intervals
  17. 4.17The Poisson distribution
  18. 4.18Further hypothesis testing
  19. 4.19Transition matrices and Markov chainsThis page

Check your answers in Augment

A free account opens all 48 questions on Transition matrices and Markov chains with their markschemes, and keeps a record of what you have marked.