X hits on this document

106 views

0 shares

0 downloads

0 comments

32 / 33

Pick the same number?

Assume N people each choose a whole numbers between 1 and T

Each pair has a 1/T chance of matching

N(N-1)/2 N2/2  pairs of people

So expected matches   E N2/(2T)

So if T = (N/2)2 , then  E 2

So Prob “all different”   0.13

Document info
Document views106
Page views106
Page last viewedSat Dec 10 20:56:39 UTC 2016
Pages33
Paragraphs207
Words975

Comments