Reference no: EM131319433
A transatlantic cable contains N = 20 indistinguishable electrical wires. You have the job of figuring out which wire is which, that is, to create a consistent labelling of the wires at each end. Your only tools are the ability to connect wires to each other in groups of two or more, and to test for connectedness with a continuity tester. What is the smallest number of transatlantic trips you need to make, and how do you do it?
How would you solve the problem for larger N such as N = 1000? As an illustration, if N were 3 then the task can be solved in two steps by labelling one wire at one end a, connecting the other two together, crossing the Atlantic, measuring which two wires are connected, labelling them b and c and the unconnected one a, then connecting b to a and returning across the Atlantic, whereupon on disconnecting b from c, the identities of b and c can be deduced.
This problem can be solved by persistent search, but the reason it is posed in this chapter is that it can also be solved by a greedy approach based on maximizing the acquired information. Let the unknown permutation of wires be x. Having chosen a set of connections of wires C at one end, you can then make measurements at the other end, and these measurements y convey information about x. How much? And for what set of connections is the information that y conveys about x maximized?
|
Design and implement a usable internet application
: Design and implement a usable Internet application for use on multiple browsers, including connections to a well-designed database using server and client side scripting - Create a Web application applying Web standards and accessibility guidelines..
|
|
Population variance and standard deviation
: Construct a 95% confidence interval for the population variance and standard deviation of hours spent studying. Assume the population of hours spent studying is normally distributed.
|
|
Discuss about the plans as a fire prevention officer
: You find that the incoming supply service is badly worn and in need of immediate repair or replacement. All apparatus connected is on the organization's "side" of the incoming power supply and is not the responsibility of the local power supplier.
|
|
Designing and writing a report on a statistical study
: Select a question of your own to investigate using one of the hypothesis tests studied in this class. Explain why you chose the particular question to investigate. State a provable claim (corresponding to the alternative hypothesis). Write the n..
|
|
What is the smallest number of transatlantic trips
: Having chosen a set of connections of wires C at one end, you can then make measurements at the other end, and these measurements y convey information about x. How much? And for what set of connections is the information that y conveys about x max..
|
|
Drinking a protein shake improves weightlifting performance
: You are interested in using linear regression to test whether drinking a protein shake improves weightlifting performance. From a sample of 200 college students, you estimate a linear regression with WEIGHTLIFT as the dependent variable and PROTEI..
|
|
What information we have gained we gain as a result
: Things that you may include in your Journal include whether there are other viable options (other than animal testing) for testing immunocompetence, what the best options are, and what information we have gained/can we gain as a result of these te..
|
|
Consumers carry a credit card balance
: Forty-four percent of consumers with credit cards carry balances from month to month. five consumers with credit cards are randomly selected. What is the probability that all consumers carry a credit card balance?
|
|
Estimate the average pa of all teachers
: A teacher wants to estimate the average pa of all teachers in a district. She wants to be 95% sure her estimate is correct. The standard deviation is $1,000, how large must her sample be to be accurate within $200?
|