MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

share|cite|improve this question

closed as off-topic by Kevin P. Costello, Andrés 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, AndrĂ©s Caicedo, Andrey Rekalo, Ricardo Andrade, Suvrit
If this question can be reworded to fit the rules in the help center, please edit the 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

Browse other questions tagged or ask your own question.