Dipanjan said:
Quote:
The example is on Page 32 heading is âA Fairly Random Arrayâ , the final equation that comes up is given as : (N-1/N)*(N-2/N-1)* â¦.(N-(K-1)/N-(k-1)+1)* (N-1/(N-(K-1))
The expression marked in RED seems to be incorrect where it should be [1/N-(K-1)] as an expression for Pk.
|
This is correct. The final term Pk is the probability of an item ending up in position k given that it was not placed in positions 1, 2, ..., k - 1. After placing items in the first k - 1 positions, there are N - (k - 1) positions remaining, so the probability of the item being placed in any of the remaining positions is 1 over that number or 1/[N - (k - 1)].
See the attachment for a nicely formatted version of the equation.
Thanks for pointing this out Dipanjan!
Correction on page 32
