Trickster Rabbit agrees with Foolish Fox to double Fox's money every time Fox crosses the bridge by Rabbit's house, as long as Fox pays coins in toll to Rabbit after each crossing. The payment is made after the doubling, Fox is excited about his good fortune until he discovers that all his money is gone after crossing the bridge three times. How many coins did Fox have at the beginning?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Reverse each crossing: add the 40-coin toll back, then halve; three reversals from 0 give 20, 30, 35.
Solution
Each crossing sends an amount to . Undoing a crossing means adding and then halving.
Fox ends with coins after the third crossing.
- Before the third crossing: .
- Before the second crossing: .
- Before the first crossing: .
Check forward: .
The answer is .
Why this works
When the final state is known and each step is invertible, running the process backwards avoids algebra entirely. The inverse of "double then subtract " is "add then halve," and the order of the inverse steps is reversed.
Alternative approach
Let the start be . After three crossings Fox has , so . Note the fixed point of is : starting below it, Fox's money shrinks each crossing, which is why he ends at zero.
The trap
Reversing in the wrong order (halving before adding 40 back), or running the process forward from a guessed value and giving up.
Common mistakes
- Reversing in the wrong order (halving before adding 40 back), or running the process forward from a guessed value and giving up.
- Setting up by subtracting three times without accounting for the later doublings of earlier tolls.
Techniques
Start from the end state / desired conclusion and reverse