For a binomial r.v. &quot;X&quot; where:<br><br>&nbsp;p = The probability of success<br>&nbsp;k = The number of successes under consideration<br>&nbsp;n = The total number of trials<br><br>&nbsp;P{X = k + 1} = [p/(1-p)]*[(n-k)/(k+1)]*P{X = k} &nbsp;&nbsp; 
<br><br>&nbsp;Using this relation one can calculate the probability of e.g. an N-K erasure coded file on a network with servers whose individual reliabilities (i.e. probability of<br>availability) are independently &quot;p&quot;. &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 
<br>&nbsp; Interestingly it requires no use of choose functions,<br>and a single use of floating points that are raised to large<br>powers, so the error term should be quite small, relative to the naive calculation. &nbsp; I wrote an ugly
<br>function that calculates the relevant Cumulative Distribution Function. &nbsp;Perhaps I should cut-n-<br>paste the monster here? <br><br>&nbsp;Would it be pedantic to go through calculating the<br>prob. and erasure coded file is available? &nbsp; &nbsp; &nbsp; &nbsp;&nbsp;&nbsp; 
<br><br>Tersely: &nbsp;Start with P{X = 0} and work from there.<br>Then use 1 -&nbsp; P{file unavailable}. &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;&nbsp; <br><br>--Cheers<br>arc<br>