Consider that you are testing how far a cell phone tower can send its signal. To do so, youhave marked testing spots of increasing distance going away from the tower. The first testingspot is at distance of 1 unit, the second is at distance of 2 unit, and so on. A test is when youstand at a designated spot and try to see if you can receive the signal.The conditions for the test are as follows; If the signal can be received at the spot at distancen, it can also be received at all spots at distance< nIf the signal cannot be received at thespot at distance n, it also cannot be received at all spots at distance> nIf you cannot receivea signal then you have to call the headquarters to let them know using a special phone that uses a different wireless connection. However, since you have low battery on the special phoneyou can only make 2 calls at most.Given these conditions what is the minimum number of tests that you need to do, giventhat you have k test spots? The number of tests will be a function ofk. Explain your answer.
[HINT: This a well-known computer science problem, and you may find a solution online.However, the online problem will not be the same “story” as given here. If you can find ananalogous problem you can use the answer as long as you cite the source.]
0 comments