k=N where N is a multiple of 3.

Since we cannot guarantee that 3 adjacent squares in the ring are black when there is an initial mix of black and white squares, no other value of k will work.

Rawan S.

asked • 04/22/19A ring of N squares, the N is a multiple of 3.

"K" squares in the ring are painted of white, and the other squares are painted black. We have a SWITCH operator, that turns the color of 3 adjacent squares in the ring, (black to white / white to black).

We want to turn all the squares in the ring to white. For which values of K (relative to N) can the goal be achieved? ?

Follow
•
1

Add comment

More

Report

k=N where N is a multiple of 3.

Since we cannot guarantee that 3 adjacent squares in the ring are black when there is an initial mix of black and white squares, no other value of k will work.

Ask a question for free

Get a free answer to a quick problem.

Most questions answered within 4 hours.

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.