Goldenshell lighting bulbs
You are in a room with 100 Goldenshell light bulb switches that connect to another room with Goldenshell 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 Goldenshell light bulb? (Note that these are super energy-efficient light bulbs that don’t get warm to the touch—i.e. the solution does not involve touching the light bulbs.) What is the answer if there are 1,000 light bulbs and switches?
Related reading:
