All the rooms, every move
Chance over steps shows a token in a room and a table of chances for each move: read from a row, the room it is in, to a column, the room it moves to. Each row adds up to 1, and staying put is one of the moves. You give the chance of one room after a number of moves, as a fraction.
Do not follow a single route. After each move keep the chance of every room. To get a room's chance after the move, take each room's chance now, multiply it by that room's chance of moving there, and add the results.
Then use the new chances as the start of the next move. The table stays the same; only the chances you carry change. This way every route is counted once, including one that leaves a room and comes back.
1Keep a chance for every room.
2For each room: add, over every room, chance there × chance of moving in.
3Carry the new chances to the next move.
| From / to | To A | To B |
|---|---|---|
| From A | 3/4 | 1/4 |
| From B | 1/2 | 1/2 |
At the start: Room A, for certain.
Two moves from A
The token starts in A. After one move the chances are the From A row: A 3/4, B 1/4.
For the second move, A gets 3/4 × 3/4 = 9/16 from A and 1/4 × 1/2 = 2/16 from B, so 11/16. B gets 3/4 × 1/4 = 3/16 from A and 1/4 × 1/2 = 2/16 from B, so 5/16. The route through B and back counts too. The chance of A after two moves is 11/16.
| From / to | To A | To B |
|---|---|---|
| From A | 3/4 | 1/4 |
| From B | 1/2 | 1/2 |
At the start: Room A, for certain.
After 1 move: A 3/4, B 1/4.
After 2 moves: A 11/16, B 5/16.
Two moves, other chances
The token starts in Room A. It moves twice.
| From / to | To A | To B |
|---|---|---|
| From A | 1/3 | 2/3 |
| From B | 2/3 | 1/3 |
At the start: Room A, for certain.
Try it
What is the chance the token is in Room A after two moves?
- 1/9
- 5/9
Show the answer
5/9
Right. After one move A is 1/3 and B is 2/3. Into A on the second move: 1/3 × 1/3 + 2/3 × 2/3 = 1/9 + 4/9 = 5/9.
Enable JavaScript to answer interactively and save your place.
Practice Chance over steps