Question: 2.6. Certain computer coding systems use randomization to assign memory storage locations to account numbers. Suppose that N = MA different accounts are to be

2.6. Certain computer coding systems use randomization to assign memory storage locations to account numbers. Suppose that N = MA different accounts are to be randomly located among M storage locations.

Let X; be the number of accounts assigned to the ith location. If the accounts are distributed independently and each location is equally likely to be chosen, show that Pr{X; = k} - e-"Ak/k! as N - oo. Show that X; and X; are independent random variables in the limit, for distinct locations i j. In the limit, what fraction of storage locations have two or more accounts assigned to them?

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 Probability And Stochastic Modeling Questions!