DP Math AI · HL · Statistics and Probability · Updated

AHL 4.19—Transition matrices – Markov chains

Get started
Free preview 2/15
  1. Question 1

    A car rental company has two depots, X and Y. Each day, 25% of cars at X are moved to Y, and 40% of cars at Y are moved to X. Which matrix correctly represents this transition system, with rows/columns ordered (X, Y)?
    No clue? Show me the answer
    Correct answerCorrect!Incorrect
    A

    Step-by-step walkthrough

    Choose a solution method

    Method #1Worked solution

    Step 1: Set up rows as 'from' states

    Row 1 is 'from X', row 2 is 'from Y', in the order (X, Y) for both rows and columns.

    Step 2: Fill row X

    25% of X moves to Y, so 75% stays at X: row 1 is .

    Step 3: Fill row Y

    40% of Y moves to X, so 60% stays at Y: row 2 is .

    Step 4: Check rows sum to 1

    and , confirming a valid transition matrix.

    Step 5: Match to option

    This gives , which is option A.

    Method #2Why the others are wrong

    Step 1: Option B

    This swaps the 'stay' and 'leave' probabilities in each row, putting the leaving probability first instead of the staying probability.

    Step 2: Option C

    This uses 0.60 instead of 0.40 in row Y, incorrectly copying the stay probability of Y into the wrong position.

    Step 3: Option D

    This swaps the two rows entirely, describing 'from Y' behaviour in row 1 and 'from X' behaviour in row 2.

    Step 4: General mistake type

    All incorrect options confuse which probability belongs to staying versus switching, or which row corresponds to which state.

  2. Question 2

    A transition matrix is given by . What is the value of ?
    No clue? Show me the answer
    Correct answerCorrect!Incorrect
    B

    Step-by-step walkthrough

    Choose a solution method

    Method #1Worked solution

    Step 1: Recall the row-sum rule

    In a valid transition matrix, every row must sum to exactly 1.

    Step 2: Apply to row 1

    Row 1 is , so .

    Step 3: Solve for a

    .

    Step 4: Check row 2

    Row 2 is which sums to 1, confirming consistency.

    Step 5: Conclusion

    Therefore , matching option A.

    Method #2Why the others are wrong

    Step 1: Option B

    mistakenly copies the value from row 2 column 1 instead of using the row 1 sum condition.

    Step 2: Option C

    mistakenly copies the value from row 2 column 2 rather than solving row 1's own equation.

    Step 3: Option D

    would come from incorrectly assuming the column sums to 1 (column-stochastic convention) instead of the row.

    Step 4: General mistake type

    These errors confuse row-based and column-based sum conditions or misread the matrix layout.

Free preview

13 more questions in this topic

Checking your topic access