The OP may find the Wikipedia article on the birthday paradox helpful.