# Puzzling Adventures: Building the Perfect Alarm Clock

What if you could reengineer the buttons on your alarm clock to reduce the number of times you needed to push them to set it?

Image: Cloe Liane Shasha

• ### Neutrino Hunters

My digital alarm clock has many responsibilities. First, it has to wake me up at 6:30 A.M. to get my kid to school. Later, I reset it for the various 10-minute naps I take during the day.

Resetting the alarm clock for a new time entails changing the hour one hour at a time on a 24-hour clock and then changing the minute value one minute at a time. In the worst case, the minute value must be changed by clicking 59 times. (As you can see, it's not an iPhone, Android or other device that allows me to key in the right time.)

So, I thought that it would be nice to have an extra button that would advance the minutes by more than 1 with each click. The question then is: What number of minutes, as an interval, would be most efficient?

Warm-up:
Suppose the multi-minute button (MM for short) always advanced the time by 5 minutes. What, then, is the greatest possible number of clicks necessary to reset to the correct minute value?

Warm-up solution

Problems:

1. Still, 5 minutes may not be the best interval to choose for MM. What might be better for minimizing the worst-case number of clicks? What is that worst case?

2. Suppose that the first click on MM advanced a certain number of minutes, the second click on MM a possibly different number of minutes, and so on. What should those numbers be to minimize the worst-case number of clicks?

3. Suppose you were given two multi-minute buttons (MM1 and MM2), and each advanced the time by a fixed number of minutes. What should those two fixed numbers be for the two buttons to minimize the worst-case number of clicks? How many is that worst number?

Hint: Suppose one button advanced the minutes by, say 32, then two clicks of that button advanced the minute hand by 4 without changing the hour value.

Puzzle solution

We now have three buttons that advance the time, one by 1 minute and the others by other amounts. Many variants are still possible. For example, we could take away the constraint that all buttons advance the time and the constraint that one of the buttons must advance by 1 minute. If you have a cool variant that you can solve, then please post it, with the solution, as a comment on this story.

Dennis Shasha is at the Courant Institute of Mathematical Sciences, New York University. His most recent puzzle book, Puzzles for Programmers and Pros, was published in May 2007 by John Wiley and Sons/Wrox.

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

## More from Scientific American

• Reuters | 6 hours ago

### Six People Rescued from Nevada Cold Kept Warm by Heating Stones

• Reuters | 8 hours ago

### Ex-BP Supervisors Win Dismissal of Some Manslaughter Charges

• Reuters | 10 hours ago

### EPA Tells Court U.S. Mercury, Toxics Rule Is Legally Justified

• Image Gallery | 12 hours ago | 3

### Chelyabinsk Meteor: Dust Grains Reveal How It Played Bumper Car Before Hitting Earth

• News | 14 hours ago | 5

## Latest from SA Blog Network

• ### Blast from the Past: A Few Science Highlights from 1994

Cocktail Party Physics | 12 hours ago
• ### Public Domain Day: January 1st

Compound Eye | 14 hours ago
• ### Air pollution stretches from Beijing to Shanghai, as seen from space

Plugged In | 14 hours ago
• ### Are Genes Really Selfish? [Video]

Observations | 15 hours ago
• ### Conversation on Daydreaming with Jerome L. Singer

MIND
Beautiful Minds | 16 hours ago

Puzzling Adventures: Building the Perfect Alarm Clock

X

Give a 1 year subscription as low as \$14.99

X

X

###### Welcome, . Do you have an existing ScientificAmerican.com account?

No, I would like to create a new account with my profile information.

X

Are you sure?

X