TED-Ed Video Lesson:
After months of travel, you’ve arrived at Duonia, home to the famous temple. That’s the destination of your pilgrimage.
Entering from the northwest, you pass through the city gates and the welcome center, where you’re given a map and a brochure.
The map reveals that the town consists of 16 blocks, formed by five streets that run west to east, intersecting five more that run north to south.
You’re standing on the northernmost street facing east, with the two blocks containing the gate and the welcome center behind you.
The temple’s only entrance lies at the very southeast corner. It’s not a long walk, but there’s a problem.
As you learn from the brochure, Duonia imposes a unique tax on all visitors, which must be paid when they arrive at their destination within the city.
The tax begins at zero, increases by two silver for every block you walk east, and doubles for every block you walk south.
However, a recent reform to make the tax fairer halves your total bill for every block you walk north and subtracts two silver for every block you walk west.
Just passing through the gate and the welcome center means you already owe four silver.
As a pilgrim you carry no money and have no way of earning any. What’s more, the rules of your pilgrimage forbid you from walking over any stretch of ground more than once during your journey— though you can cross your own path.
Can you figure out a way to reach the temple without owing any tax or walking the same block twice in any direction?
Pause here if you want to figure it out for yourself. Answer in: 3. Answer in: 2. Answer in: 1.
You look at the map to consider your options.
Walking towards the temple always increases the tax, and walking away decreases it, so it seems like you can never reach it without owing silver.
But what happens when you walk around a single block?
If you start out owing four silver and go clockwise starting east, your tax bill becomes six, then 12, then 10, then five, If you looped again, you’d owe seven, 14, 12, and six,