Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

What is the expected number of distinct elements when choosing N random elements of a set of size N?

share|improve this question
    
I've spent 4 hours on this problem using Mathematica and only came up with a slow numeric solution. –  cool-RR Sep 25 '13 at 18:37
    
Check out: math.stackexchange.com/questions/72223/… –  Benjamin Dickman Sep 25 '13 at 19:34
    
Found an answer here: math.stackexchange.com/questions/41519/… Thanks! –  cool-RR Sep 25 '13 at 20:07
add comment

closed as off-topic by Kevin P. Costello, Andres Caicedo, Andrey Rekalo, Ricardo Andrade, Suvrit Sep 25 '13 at 21:43

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "This question does not appear to be about research level mathematics within the scope defined in the help center." – Kevin P. Costello, Andres Caicedo, Andrey Rekalo, Ricardo Andrade, Suvrit
If this question can be reworded to fit the rules in the help center, please edit the question.

Browse other questions tagged or ask your own question.