Problem #PRU-65916

Problems Set theory and logic Theory of algotithms

Problem

100 switched on and 100 switched off lights are randomly arranged in two boxes. Each flashlight has a button, the button of which turns off an illuminated flashlight and switches on a turned off flashlight. Your eyes are closed and you can not see if the flashlight is on. But you can move the flashlights from a box to another box and press the buttons on them. Think of a way to ensure that the burning flashlights in the boxes are equally split.