All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic
Bulbs and Switches (Posted on 2009-01-11) Difficulty: 2 of 5
There are two rooms A and B which are not connected and whose entrances are closed. Each of the rooms has 5 bulbs inside the room and 10 switches outside the room corresponding to bulbs of both the rooms.

Schematic of Rooms A and B
* * * * *
A D
* * * * *
B D
lights, switches and doors.
Two switches are ON corresponding to separate bulbs.

The entrances will stay opened if and only if exactly one of the switches outside A and one of the switches outside B are ON. If both the switches that are turned ON correspond to the same bulb then the bulb will be OFF.

You are asked to find the bulbs corresponding to each of the switches outside rooms A and B. Using optimal methods, find the minimum and maximum number of trials required to complete the task.

Note: A trial is defined as turning one of the switches outside A and one of the switches outside B ON and checking the bulbs in the rooms A and B. There is no way to find which bulbs are ON from outside the rooms. The bulbs are at a reasonable height so that you can't touch any of them. The same number switch in each room may not correspond to the same bulb.

See The Solution Submitted by Praneeth    
Rating: 4.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Electrician? | Comment 2 of 8 |
(In reply to Electrician? by brianjn)

Hey! I wasn't going to contest this and yet "the picture" suggested a solution. 

OK! My picture in use does not suggest any specific switches!!!

But suppose?  Which switch on the right (B) actually turns off the light in "A"?   Um?  And conversely, what switch on (A) will turn off (B) when lit?

Does this begin to elicit a solution?

Yes, i think so, but how do we proceed efficiently?

  Posted by brianjn on 2009-01-12 08:31:10

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (10)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information