This problem reminds me of Martin Gardner's (I think?) observation that if you throw 6 dice simultaneously onto a table and the count the number of different numbers that appear, the probability that the answer is exactly 4 is over 50%. On Sat, Jul 30, 2016 at 12:42 PM, Victor Miller <victorsmiller@gmail.com> wrote:
Since we have replacement, the probability that object i is *not* selected in k trial is (1-1/n)^k, so the mean number of distinct objects selected is
n*(1-(1-1/n)^k).
Victor
On Fri, Jul 29, 2016 at 11:30 PM, David Wilson <davidwwilson@comcast.net> wrote:
Let set S contain n objects, each object having equal probability of being selected. At the end of k selections with replacement, what is the expected number of distinct objects that were selected?
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- Thane Plambeck tplambeck@gmail.com http://counterwave.com/