Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Expected Hits/Kill [mathy thread]
#12
I found my mistake. The correct recurrence is e(n) = e(n-1) + 1/size * (e(n-a) - e(n-b-1)). Yay off by one errors!

Not a noticeable difference with large numbers in the thousands, but significant for single digits.

Now I'm getting:

nc(2) = 1.5
c(2) = 1
e(2) = 1.25

nc(3) = 2.125
c(3) = 1.333
e(3) = 1.7291666

nc(4) = 2.48958333
c(4) = 1.75
e(4) = 2.119791666

Makes more sense. Edited OP to reflect the change.
Reply


Messages In This Thread
Expected Hits/Kill [mathy thread] - by Russt - 2010-11-27, 09:38 PM
Expected Hits/Kill [mathy thread] - by Fiel - 2010-11-27, 09:59 PM
Expected Hits/Kill [mathy thread] - by Noah - 2010-11-27, 10:26 PM
Expected Hits/Kill [mathy thread] - by Russt - 2010-11-27, 10:34 PM
Expected Hits/Kill [mathy thread] - by XTOTHEL - 2010-11-27, 11:17 PM
Expected Hits/Kill [mathy thread] - by Russt - 2010-11-27, 11:43 PM
Expected Hits/Kill [mathy thread] - by Stereo - 2010-11-27, 11:54 PM
Expected Hits/Kill [mathy thread] - by shouri - 2010-11-28, 03:10 AM
Expected Hits/Kill [mathy thread] - by Russt - 2010-11-28, 03:18 AM
Expected Hits/Kill [mathy thread] - by shouri - 2010-11-28, 03:28 AM
Expected Hits/Kill [mathy thread] - by Stereo - 2010-11-28, 03:39 AM
Expected Hits/Kill [mathy thread] - by Russt - 2010-11-28, 04:24 AM

Forum Jump:


Users browsing this thread: 1 Guest(s)