Carry every room's chance to the next move

Keep a chance for every room, update all of them together on each move, and use the new chances as the start of the next

All the rooms, every move

Chances for each move
From / toTo ATo B
From A3/41/4
From B1/21/2

At the start: Room A, for certain.

Read from the room the token is in to the room it moves to.

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.

More

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.

Lesson help

Keep a chance for every room, update them all on each move, and carry the new chances to the next.

About this lesson

Try the method in a practice when you are ready.

Report

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.

Chances for each move
From / toTo ATo B
From A3/41/4
From B1/21/2

At the start: Room A, for certain.

Read from the room the token is in to the room it moves to.

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.

Chances for each move
From / toTo ATo B
From A3/41/4
From B1/21/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.

After each move, both rooms are updated together.

Two moves, other chances

The token starts in Room A. It moves twice.

Chances for each move
From / toTo ATo B
From A1/32/3
From B2/31/3

At the start: Room A, for certain.

The same table is used on every move.

Try it

What is the chance the token is in Room A after two moves?

  1. 1/9
  2. 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

Sign in free

Practice without limits and keep your progress.