Problem #7: The Striking Clock
I woke up one night and heard my clock strike "one."
I was too tired to turn on the light to see what time it was.
As I lay there pondering, it occurred to me to speculate how long I would have
to lie awake in order to be sure what was the exact time. My clock strikes the
hours and strikes "one" each half hour. I fell asleep before I solved the
problem, but can you work out what is the longest time I would have to lie
awake after hearing the strike "one," to be sure of the time?