2 ms·
Find a random person using facebook, try to become friends. One unbiased procedure goes like this. Choose a sufficiently large number N. Choose a sufficiently
by im3w1l 12y ago
Find a random person using facebook, try to become friends.
One unbiased procedure goes like this. Choose a sufficiently large number N. Choose a sufficiently large number M(N). Choose yourself as starting person. Now, do the following M times. Generate a random number r between 1 and N. Change the current person to be the r'th friend of the previous person. Or if r is less then number of friends, then the person in question does not change.