## Suppose that you are standing in your living room next to 3 light switches, which are all off. Inside your attic, there are 3 incandescent light bulbs that are operated by the switches in your living room. Because the light bulbs are in your attic, you can not see the light bulbs from where the switches are. The problem is that you must figure out which switch corresponds to which light bulb, but you can only go the attic (the room with the light bulbs) one time, and only one time.

The obvious place to start with this problem is to acknowledge the fact that a switch can be in either the 'on' position or the 'off' position. If a switch is in the 'on' position then the light bulb corresponding to that switch will light up as well (it helps to state the obvious).

Now, given the previous information, can we solve this problem? Well, just think about the different possibilities. If we have all switches on, then when we go into the attic all the light bulbs will be on. This tell us nothing about which switch corresponds to which light bulb. If we have 2 of the switches on, then when we go into the attic, 2 of the light bulbs will be on. This will tell us that the switch which is in an 'off' position corresponds to the light bulb that's off in the attic. And if we have 1 switch on (and the other 2 off), then we know which switch corresponds to the light bulb that's on.

Neither of the last 2 solutions are complete - because they only tell us about one of the switches and the light bulb that it corresponds to. But the problem clearly states that we need to know about all three of the switches, and which bulb each one corresponds to.

So it's now obvious that we must find some other way of solving the problem. Let's 'think outside the box': what else do we know here? Well, the properties of a switch don't seem to have anything unique to them - they are just either simply on or off.

What about the light bulbs? Well, we do know that incandescent light bulbs get hot when they are on - this sounds like it might just lead to something useful that can help us. We know that the longer an incandescent light bulb stays on the hotter it gets.

So, if we turn one switch off after 5 minutes, turn the second one on, and leave the last one off then what happens? Well, the light bulb corresponding to the first switch will still be warm (even though it's off), the bulb corresponding to the second switch will be on, and the bulb corresponding to the last switch will be off. This is enough information so that we can go into the attic only once and figure out which switch belongs to which light bulb.

This question is obviously tricky - because it requires thinking somewhat 'creatively' to come up with a solution. Of course, gauging an interviewee's intelligence on a problem like this is probably not a good idea - whether people stumble open an answer to this is often due to their luck. Unless, of course, they already knew the answer.