Damn Interesting: The Birthday Paradox

Read the comments too, lots of good explanations and information in there.