Newsgroups: rec.puzzles
From: hoey@aic.nrl.navy.mil (Dan Hoey)
Date: 1996/01/20
Subject: Re: a puzzle I got for christmas

r...@tiac.net (robert a. moeser) writes:

> my new challenge is to order the buttons pressed while performing
> a minimum solution such that the most number of lights is on at
> every step, that is, that the number of lights at each step added
> together is a maximum.

You might also consider the problem of minimizing the sum of the
lights without requiring a minimum-length solution.  It would be
interesting to see if there is a way of using extra presses to cut
down on the total electric bill.

Could there be a case where the extra presses include pushing the same
button twice?

Dan
Hoey@AIC.NRL.Navy.Mil