Timeline for Expected number of unseen cards when drawing $2n$ cards from a deck of size $n$
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 24, 2012 at 20:16 | comment | added | Douglas Zare | @Emil Friedman: Expectation is linear whether the summands are independent or not. The lack of independence affects quantities like the variance, but not the expectation. | |
| Sep 11, 2012 at 19:28 | comment | added | Emil Friedman | It may be a little more complicated than that. The probability that card(i) is missed is as you wrote. However, once we know that card(i) was missed, the probability of missing card(j) changes. I don't know whether the independence issue will change the final result but complicates the derivation. | |
| Dec 2, 2011 at 15:23 | vote | accept | Craig Wright | ||
| Nov 30, 2011 at 20:23 | comment | added | Dilip Sarwate | (+1) Also notice that for $n$ large, $p \approx e^{-2}$. | |
| Nov 30, 2011 at 20:13 | history | answered | Craig Wright | CC BY-SA 3.0 |