Question
Snarkbusters Inc. produces and deploys snark detectors, to be used on building facades. These are very expensive devices. One of the companys workers dropped a
Snarkbusters Inc. produces and deploys snark detectors, to be used on building facades. These are very expensive devices. One of the companys workers dropped a snark detector while working on the 16th floor of a building in Melbournes CBD, and the device broke when it hit the ground, in spite of having a reputation as indestructible. The company now wants to know how tough their snark detector really is. They have hired a consultant, Dr. Eva Luator, to determine the largest floor level from which a snark detector can be dropped without breaking. That is, they want the number n such that dropping a snark detector from level n is safe (it does not break), but dropping it from level n + 1 is unsafe (it will break). They call that number n the safe limit. They know that there is no problem when the device is dropped from ground level, that is, they know that 0 n < 16. Since there are 15 floor levels to test, Dr. Luator asks for a handful of snark detectors to use in the experiment. Once a snark detector is broken it cannot be used again in the test. But the company will not give her that many. They argue that one is enough, because Dr. Luator can just drop it from level 1, and then, if it did not break, drop it from level 2, and so on. That process will identify the safe limit. Dr. Luator protests: that could make the testing too time consuming (and expensive) because, in the worst case, she would need to perform 15 experiments (drops). As a compromise, it is decided that Dr. Luator can have two snark detectors to use in her testing. Eva Luator wants to make the most of the two snark detectors. She wants to minimise the number d of experiments (drops) that she needs to do, in the worst case, to determine the safe limit. What is that number d, and what is the testing strategy that achieves it?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started