Wednesday, 30 July 2014

optimization - Odd hours with two timers


power outlet, 2 timers, light bulb
Two motorized 24-hour light timers are daisy chained between a power outlet and a light bulb.


For these timers, devise schedules and choose initial times that produce the following repeated 9-hour lighting pattern, with the largest possible whole number $d$ less than 9, beginning when the outlet's power is switched on.


     Light is on for $\:d~$ hours,$~$ off for $\,9\,$–$\:d~~$ hours,
      on for $\:d~$ hours,$~$ off for $\,9\,$–$\:d~~$ hours,

      on for $\:d~$ hours,$~$ off for $\,9\,$–$\:d~~$ hours,
      $~\,\vdots$


If you are unfamiliar with these timers


Each timer repeatedly cycles through its schedule of 24 intervals that last an hour each.
•$~$ A circular dial determines the current point in the schedule
•$~$ A motor rotates the dial to advance through its schedule whenever power is supplied to the timer
•$~$ You may initially set the dial to any minute of any interval
•$~$ You preset each interval to ON or OFF
•$~$ When the dial is in an interval that was set to ON, the timer acts as a direct connection for power to flow to whatever is plugged into the timer
•$~$ When the dial is in an interval that was set to OFF, the timer does not provide a power connection

•$~$ The resulting ON and OFF durations could be fractions of an hour if the timer is set to begin within an interval or if incoming power is interrupted during an interval


The first timer is plugged into the outlet.
•$~$ It runs nonstop once the outlet is switched on
•$~$ It supplies power— but only when its dial is in an ON interval — to the second timer


The second timer has the light bulb plugged into it.
•$~$ It advances through its schedule only when the first timer supplies power
•$~$ It lights the bulb, but only while powered by the first timer and when its dial is in an ON interval


Related puzzles
Halve time with two timers
Day and night of the two timers

Third timer's a charm


(This puzzle is directly from an actual botany experiment)



Answer



Obviously, you can't obtain a 9 hour cycle with just one 24 hour timer, because 24 is no integer multiple of 9. So there have to be hours at which the first timer is turned off. As the first timer runs at a 24 hour cycle, it will be off at certain fixed hours every day.


The greatest common divisor of 24 and 9 is 3, so the 9-hour cycle occurs at all phase shifts that are multiples of three. If the on-time is at least 3 hours, there is no hour the bulb is off every day, which contradicts the observation that there must be such hours. So obviously $d \le 2$.


I will show a solution with $d = 2$, which thus is optimal. Set the first timer to 8 copies of 2 hours on and 1 hour off. The second timer is powered 6 hours per 9 hour interval. As 6 is a divider of 24, it is possible to program the second timer in a way that it has a cycle repeating every 6 hours it is powered, which is 9 hours real time. Set the timer to 4 copies of 2 hours on and 4 hours off, and have both timers start at the beginning of their on phases.


No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...