In ancient times (the Twentieth Century) strings of Christmas lights were wired(adsbygoogle = window.adsbygoogle || []).push({});

strictly in series, so if one bulb failed, the entire string would go dark. Consider

two competing troubleshooting strategies:

Plan A: You start at one end of the string and test each bulb in sequence,

until you find the bad one, then replace it.

Plan B: Using your trusty multimeter, you can test intervals of the string.

You use it to perform a binary search for the bad bulb.

Assume that every light in a string is equally likely to fail.

(1) For a string of n lights, what is the probability that Plan A requires fewer tests than Plan B?

(2) Calculate this probability for n = {16, 24}.

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Christmas light

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads - Christmas light | Date |
---|---|

Find the probability of his having to stop at the light Answer | Nov 4, 2004 |

Probability of lights burning out in Series Circuit | Jul 26, 2004 |

Traffic lights | Oct 27, 2003 |

**Physics Forums - The Fusion of Science and Community**