Question: Remember Bob the absent - minded student? Bob has a set of 6 passwords that he uses for all his login needs. He o en

Remember Bob the absent-minded student? Bob has a set of 6 passwords
that he uses for all his login needs. He oen forgets which password matches with
which website so his strategy is to try all of them. Specifically, from his set of pass-
words, he picks one uniformly at random and enters it. If he succeeds all is well; if
he fails he removes the password from the set and repeats the process. He keeps
entering an unused password unl he succeeds.
To help with the analysis, lets represent Bobs passwords as \alpha 1,\alpha 2,\alpha 3,\alpha 4,\alpha 5,\alpha 6.
Lets also assume that the password that will let Bob enter a website is \alpha 3 but of
course Bob has forgoen this fact.
It turns out that the website has a policy that if a user fails to enter the correct
password for k consecuve mes, it will delay logging in the user by 2k seconds. For
example, if Bob gets the password right the first me, Bob experiences a delay of
20=1 second before he is logged on to the website. If Bob gets the password right
the second me, he experiences a delay of 21=2 seconds before he is logged on to
the website, etc.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!