Monday, August 17, 2020

Riddle:Circuit Breaker

The circuit breaker box in your new house is in an inconvenient corner of your basement. To your chagrin, you discover none of the 100 circuit breakers is labeled, and you face the daunting prospect of matching each circuit breaker to its respective light. (Suppose each circuit breaker maps to only one light.)
To start with, you switch all 100 lights in the house to “on,” and then you head down to your basement to begin the onerous mapping process. On every trip to your basement, you can switch any number of circuit breakers on or off. You can then roam the hallways of your house to discover which lights are on and which are off.
What is the minimum number of trips you need to make to the basement to map every circuit breaker to every light?  

No comments:

Post a Comment