Question

You are in a room with 100 light bulb switches that connect to another room with 100 light bulbs. You don't know which switches connect with which bulbs. You can flip whatever switches you would like and then walk over to the other room to see what bulbs are on. You can then walk back to the switch room and repeat as many times as necessary. What is the minimum number of trips that you need to make to map every switch to its accompanying light bulb? (note that these are super energy-efficient light bulbs that don't get warm to the touchi.E. The solution does not involve touching the light bulbs.) what is the answer if there are 1,000 light bulbs and switches?

Answer 1

At least 10,000 trips.

For 1,000 light bulbs this would be 100,000.