Kominers’s Conundrums: The Light-Switch Challenge
(Bloomberg Opinion) -- This weekend, lots of people are finally getting their sourdoughs started. Others are enjoying Frozen 2 for the twentieth time. For me, this is the perfect time to kick back with some brainteasers.
I love puzzles of all forms. I've published a few of my own, and at least once a year I spend an entire weekend solving a massive puzzle competition that unfolds across a college campus.    Â
But I haven't forgotten the barriers to enjoying puzzles in the first place. They can be dense -- even impenetrable -- when you start out.Â
So over the next few weeks, let me introduce you to some of my favorite types of puzzles, and how to begin solving them on your own. With any luck, you'll emerge from this anxious time with an enigmatic new hobby.
This week, we are looking at reasoning puzzles, which typically describe a simple setting -- often with constraints -- and ask you to unravel the situation with logic.
Here's a simple example inspired by our current moment:
You have a panel of three light switches, and you know that one of those switches controls the bulb in your shed – but you can't remember which. In order to keep the handwashing to a minimum (for the sake of your dry, cracked skin), you want to figure it out with no more than one trip outside.
How can you do it?
At first it sounds impossible: Can you possibly test three switches with only one trip to the shed?Â
Now take a deep breath. You have options here; what are they?
(Seriously, give it a shot before reading on.)
For a puzzle like this, I usually start by thinking small, then try to work my way up to the solution.
If there were only one switch, then there's no puzzle at all – that switch has to be the answer, and you don't even have to go outside.
So what if there were only two? Well then, you can turn one “on” and leave the other “off,” and go check the shed. If the bulb is on, you know it must be controlled by the first switch; otherwise, it must be controlled by the second. (Note that here we really lean on the knowledge that at least one of the switches actually does turn on the light.)
But somehow three seems much harder than two. If, for example, you were to turn on the first and second switch and then see that the bulb is on, you wouldn't know which of those two switches controls the light!
The trick, as it happens, is to introduce a dimension other than just whether the switches are on or off: time.
Lightbulbs heat up when you leave them on. So you can turn on the first switch for 20 minutes, then simultaneously turn it off and turn on the second one. If you then check the shed immediately, you'll have the answer. If the light is on, you know the second switch is the winner. If the light is off, check the bulb. Is it hot? Then it must be controlled by the first switch. Cold? Bingo, it's the third.
With just a few mental moves, a seemingly hopeless conundrum becomes simple. All it takes is expanding our view of the problem beyond just the switches in plain sight.
Fun, right? Next week, we'll go deeper. Until then, check out Brainzilla and Riddles.com for more. And don't forget to feed that sourdough.
I first learned this puzzle from Peter Winkler's Mathematical Puzzles: A Connoisseur's Collection – one of my all-time favorite books.
This column does not necessarily reflect the opinion of Bloomberg LP and its owners.
Scott Duke Kominers is the MBA Class of 1960 Associate Professor of Business Administration at Harvard Business School, and a faculty affiliate of the Harvard Department of Economics. Previously, he was a junior fellow at the Harvard Society of Fellows and the inaugural research scholar at the Becker Friedman Institute for Research in Economics at the University of Chicago.
©2020 Bloomberg L.P.
-
Extracting Value From Battery Scrap Could Be Challenging For India | The Reason Why
A discarded lithium-ion battery still contains valuable materials such as lithium, nickel and cobalt. These can be recovered and reused. When such batteries are crushed and shredded, they produce a dark powder called black mass.
-
One El Nino, India Can Handle. Two Could Break The Granary
India's grain stocks can absorb one bad year, but a second El Nino could drain the buffer in two to three years, economists say.
-
India's Troika Of Good Luck | Joining The Dots
As Jensen Huang's exit drags Nvidia down, a cooling AI trade and resilient earnings have revived investor interest in India. A likely RBI rate hike looms.
-
Talking Points This Week: Leadership Shock At Nvidia, Earnings Strength, And The Fog Over Hormuz
The Anthropic IPO pricing and first trading day, Nvidia's upcoming earnings, and any fresh signals from Iran will set the tone for the following week.
-
Signature Play: The Classic Cocktail Is Dead. Or Is It?
Classic cocktails are disappearing from India's cocktail menus. But they're still being ordered, taught to bartenders and borrowed from. So, who's really having the last drink?
-
A New Samvat Wishlist: Inclusive Prosperity And Human Development
India has strengthened its economic foundations through infrastructure, digital access and enterprise. Its next growth chapter must deepen productivity, create better livelihoods and widen participation in prosperity.
-
Love, Sex Aur Dhokha: The Audacious Plot To Spy On Jensen Huang
A Taipei dinner, a Singapore chip buyer and a suspected Chinese asset: inside the alleged spy operation that got close to NVIDIA's Jensen Huang.
-
Ten Things I Learnt This Samvat
Patience can be a trap. Cheap stocks can stay cheap. Leverage can wipe you out. What did Samvat 2082 teach us? Niraj Shah writes on 10 lessons from the year gone by.
-
Talking Points This Week: Tech Nerves, FII Buying, And A Faraway Banking Shock
The global markets are not shining this Diwali. The exception in the large markets is, India.
-
Midterm Rally Lasted A Day. The Hard Reality Of A Divided US May Last Two Years | Opinion
Between a contested AI boom, a debt ceiling that arrives in 2027 and a president with every incentive to act alone, the next two years may prove more volatile than the first day's rally suggests.