Re: An interesting proposition
I gave a formula for chance of success in this thread (12/08/03 03:15 PM). It was
f(N,k):=(1/C(N,k))\sum_{i=1}^{n-k} C(n-i-1,k-1)/i
and best k is about N/e, presumably rounding up or down (rather than some slightly further number), but I don't know how you decide which without calcuating f(N,k) for both possible k. So for N=1000 I guess you would just try k=367 and 368 in the formula. It wouldn't make much difference though.
|