Problem 29.1 Easy Free

Hourglasses for Nine Minutes

You have a 44-minute hourglass and a 77-minute hourglass (each measures its own duration exactly, and can be flipped the instant its sand runs out, or earlier if you choose). Describe a procedure using only these two hourglasses that lets you identify the moment exactly 99 minutes after you start.

Work it out, then compare with the answer.

SolutionShow the worked solution

Start both glasses together at time 00. Write each glass’s state as the amount of sand, in minutes, left in its upper bulb.

time4-glass7-glassaction
004477start both
440→40 \to 4334-glass empties: flip it
77110→70 \to 77-glass empties: flip it
88006→16 \to 14-glass empties: flip the 7-glass
99007-glass empties
  • From time 00 to time 44 the 4-glass runs out. Flip it at once. The 7-glass now has 33 minutes left.
  • At time 77 the 7-glass runs out. The 4-glass was restarted at time 44, so it has run for 33 minutes and has 11 minute left. Flip the 7-glass, which restarts it full.
  • At time 88 the 4-glass runs out. The 7-glass has run for exactly 11 minute since time 77. Its lower bulb therefore holds 11 minute of sand.
  • Flip the 7-glass at time 88. That 11 minute of sand is now on top, so the glass runs out exactly 11 minute later, at time 8+1=98+1=9.

Every flip is triggered by a glass running out, so all the timings are exact.

Start both; flip the 4 at minute 4, the 7 at minute 7,the 7 again at minute 8; it empties at minute 9.\boxed{\begin{array}{c} \text{Start both; flip the 4 at minute }4\text{, the 7 at minute }7\text{,}\\ \text{the 7 again at minute }8\text{; it empties at minute }9. \end{array}}

Key idea. The 4-glass marks minute 88 while the 7-glass holds a known 11-minute residue. Flipping the 7-glass then reuses that residue, giving 9=8+19 = 8 + 1.