Tag archives for randomly running sum of numbers
Randomy generated numbers – Probability of Running Sums
Draws are independent and uniformly chosen from the set \(\{1,2,\dots,k\}\) (with unlimited repetition). Let \(p(n)\) denote the probability that at some time the running sum equals exactly \(n\). 1. Recurrence…