1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Christmas light

  1. Oct 11, 2004 #1
    In ancient times (the Twentieth Century) strings of Christmas lights were wired
    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}.
     
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you help with the solution or looking for help too?
Draft saved Draft deleted



Similar Discussions: Christmas light
  1. Traffic lights (Replies: 1)

Loading...