wu :: forums - Print Page


    
      
        wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> easy >> Light Bulbs And Switches Variation 2
        
(Message started by: alien2 on Oct 13^th, 2020, 3:10am)

Title: Light Bulbs And Switches Variation 2
Post by alien2 on Oct 13^th, 2020, 3:10am

You are in a room with sixteen* light switches, each of which controls one of sixteen (incandescent) light bulbs in the next room. Your task is to determine which switch controls which bulb. All lights are initially off, and you can't see into one room from the other. You are allowed only two chances to enter the room with the light bulbs. You must close the door each time you enter or leave the room with the light bulbs. How can you determine which light switch goes with which light bulb?

* I modified the riddle. Instead of 11 there's 16 light bulbs.

Title: Re: Light Bulbs And Switches Variation 2
Post by rmsgrey on Oct 13^th, 2020, 3:01pm

If I can distinguish 4 with one visit, I can distinguish 16 with two visits (and sufficient time).

Title: Re: Light Bulbs And Switches Variation 2
Post by alien2 on Oct 13^th, 2020, 3:25pm

Check out the big brain on rmsgrey! I am still stuck at 11 bulbs.

Title: Re: Light Bulbs And Switches Variation 2
Post by rmsgrey on Oct 14^th, 2020, 11:15am

on 10/13/20 at 15:25:12, alien2 wrote:

Check out the big brain on rmsgrey! I am still stuck at 11 bulbs.

In general, if you can distinguish between n cases in one test, two tests will let you distinguish between n².

For example, in a scenario with 4 cases, call them A, B, C and D, there are 16 possible outcomes from the two tests:

AA, AB, AC, AD
BA, BB, BC, BD
CA, CB, CC, CD
DA, DB, DC, DD

For a simpler example with light-bulbs, if you can only distinguish 2 cases - on and off - then in two visits you can identify up to 4 bulbs with their switches: label the switches 0, 1, 2 and 3. Before your first visit, turn off 0 and 1, and on 2 and 3. Before your second visit, turn off 0 and 2, and on 1 and 3. On your visits, for each bulb, jot down a 1 if it's lit; a 0 if it's not (putting later labels for each bulb directly to the right of earlier labels). After the two visits, you'll have written down a binary number for each bulb, corresponding to the switch that controls it.

Title: Re: Light Bulbs And Switches Variation 2
Post by alien2 on Oct 14^th, 2020, 11:28am

You're right. One can discern 16 light bulbs. There are four groups with each group consisting of four light bulbs you discern on your 1st visit.

Title: Re: Light Bulbs And Switches Variation 2
Post by Grimbal on Oct 25^th, 2020, 12:51pm

You need only one visit.

Turn all switches off. Turn the first switch on, wait a month, turn the second switch on, wait a month, etc. until the last. Then go to the room and observe in which order the bulbs burn out over the next few months.

That's all!

Title: Re: Light Bulbs And Switches Variation 2
Post by alien2 on Oct 26^th, 2020, 5:00am

Sure. And if you're Superman all you need is a couple of seconds since you've X-Ray vision and you can see through the walls. -_-

Title: Re: Light Bulbs And Switches Variation 2
Post by rmsgrey on Oct 26^th, 2020, 11:22am

on 10/25/20 at 12:51:18, Grimbal wrote:

Google tells me that the typical lifespan of an incandescent bulb is 1000 hours - or 6 weeks. So, after 15 months of turning on one switch per month, you'd expect 14 bulbs to already be burnt out by the time you go through - maybe only 13.

Title: Re: Light Bulbs And Switches Variation 2
Post by towr on Oct 28^th, 2020, 11:27am

And the variation will probably mess it up.

There a lightbulb that has been burning almost continuously for over a hundred years
https://en.wikipedia.org/wiki/Centennial_Light

Title: Re: Light Bulbs And Switches Variation 2
Post by rmsgrey on Oct 28^th, 2020, 12:13pm

on 10/28/20 at 11:27:11, towr wrote:

And the variation will probably mess it up.

There a lightbulb that has been burning almost continuously for over a hundred years
https://en.wikipedia.org/wiki/Centennial_Light

That light pre-dates the Phoebus Cartel - which, among other things, set the standard lifespan of an incandescent bulb to 1000 hours, fining manufacturers who produced bulbs that lasted longer.

Title: Re: Light Bulbs And Switches Variation 2
Post by towr on Oct 29^th, 2020, 11:57am

That cartel ceased operations in the second world war. And I see no mention they enforced a minimum life expectancy. I also very much doubt they fined based on maximum life of a light bulb.

page 5 on of this document (https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.596.12&rep=rep1&type=pdf) has an example distribution based on empirical data.
It's close enough to a normal distribution for arguments sake, with a pretty significant standard deviation. (Although there are better fitting distributions, like log-normal.)

So basically, time-to-failure will not be a reliable method to find out which bulb is controlled by which switch.