Find a pattern of button pushes that solves this Lights Out problem:

Question

Question

engineering Electrical-Engineering

Answer 1

Answer #1

Given L=

1 2 3 4 5 rows

You would expect that all 25 buttons are needed, but actually we only need to use 17 of the 20buttons to solve any position

Number the rows 1-5, the columns A-D.

For each light on row 1, press the button beneath it on row 2 to turn the light off. This way row 1 is completely unlit.
Repeat step a for rows 2-4, so that now you only have lights on row 5. This is usually called 'chasing the lights'.
If the light at A5 is on, press D1
If the light at B5 is on, press B1
If the light at C5 is on, press D1.
Repeat steps a-b, chasing the lights down and it will be magically solved

Answer 2

Similar Homework Help Questions

Blinking Printer Lights You are experiencing the problem of blinking lights with your HP DeskJet 920C...

Blinking Printer Lights You are experiencing the problem of blinking lights with your HP DeskJet 920C printer: The Power light blinks but the Cartridge & Resume lights are off. This happens when the printer is NOT currently processing a print job. Go to www.hp.com, and consult their knowledgebase to find out how to solve this problem. Use a time-piece to track precisely how long it takes from the moment the hp home page loads until the solution is found. 1....
A 55.0 kg students is in an elevator and pushes the button to go up. Briefly...

A 55.0 kg students is in an elevator and pushes the button to go up. Briefly the acceleration is 0.300 g as it starts moving up. If she is standing on a scale what would it read while this acceleration is happening?
(1 point) Find the general solution, y(t), which solves the problem below, by the method of...

(1 point) Find the general solution, y(t), which solves the problem below, by the method of integrating factors. 8t4y+y=+", t>O Put the problem in standard form. Then find the integrating factor, u(t) = and finally find y(t) = 1/80 . (use C as the unkown constant.)

(1 point) Find the general solution, y(t), which solves the problem below, by the method of...

(1 point) Find the general solution, y(t), which solves the problem below, by the method of integrating factors. 6t+y=t", t> 0 dt Put the problem in standard form. Then find the integrating factor, y(t) = and finally find y(t) = (use C as the unkown constant.)
a 22 ked out of Fod problem: A boy pushes a physics book with mass m...

a 22 ked out of Fod problem: A boy pushes a physics book with mass m = 8 lb (3.64 kg) against the wall with a force of F= 40 N directed at an angle of 0 = 30° above the horizontal. The coefficient of friction (both static and kinetic) between the wall and the book is p = 0.25. a) Draw a well-labeled free-body diagram of the forces acting on the book. Show components as needed. an b) Find...
White light (400 nm - 700 nm) diffraction pattern lights up a screen that is 3.60...

White light (400 nm - 700 nm) diffraction pattern lights up a screen that is 3.60 m away. The diffraction grating has 503 slits per mm, which produces a rainbow of diffracted light. What is the width of the first order rainbow on the screen?

White light (400 nm - 700 nm) diffraction pattern lights up a screen that is 4.20...

White light (400 nm - 700 nm) diffraction pattern lights up a screen that is 4.20 m away. The diffraction grating has 450. slits per mm, which produces a rainbow of diffracted light. What is the width of the first order rainbow on the screen?
A 75-kg person stands on a weight scale in an elevator and pushes the button to...

A 75-kg person stands on a weight scale in an elevator and pushes the button to go up. The elevator accelerates upward at 3 m/s2, then rises at a steady speed of 15 m/s, and finally decelerates at the top floor at a rate of 2 m/s2. Match the force values to their descriptions. Some values may be used more than once, and some may not be used at all. 1. person's weight during upward acceleration 2. scale reading during...
Find out the interference pattern measured at the output port of the Michelson interferometer when a...

Find out the interference pattern measured at the output port of the Michelson interferometer when a single-frequency laser beam is applied.

Three roommates have agreed that whoever goes to bed last must turn out the lights. Doug...

Three roommates have agreed that whoever goes to bed last must turn out the lights. Doug goes to bed last 22% of the time. When Doug goes to bed last, he forgets to turn out the lights 25% of the time. Ed goes to bed last 32% of the time. When Ed goes to bed last, he forgets to turn out the lights 10% of the time. Frank goes to bed last 46% of the time. When Frank goes to...