A man has a set of n keys, one of which ﬁts the door to his apartment. He tries the keys randomly, throwing away each ill-ﬁtting

Question

2 years ago

10

A man has a set of n keys, one of which ﬁts the door to his apartment. He tries the keys randomly, throwing away each ill-ﬁtting

key that he tries until he ﬁnds the key that ﬁts. That is, he chooses keys randomly from among those he has not yet tried. This way he is sure to ﬁnd the right key within n tries. Let T be the number of times he tries keys until he ﬁnds the right key. Write closed-form expressions for E[T] and Var[T]. Hint: Write T as a linear combination of indicator variables.

Computers and Technology

1 answer:

nydimaria [60] · Answer 1 · 2022-08-19T06:32:59+03:00

Answer:

see explaination

Explanation:

Linear combination is the process of adding two algebraic equations so that one of the variables is eliminated. Addition or subtraction can be used to perform a linear combination.

Please kindly check attachment for the step by step solution of closed-form expressions for E[T] and Var[T]. as a linear combination of indicator variables.