Mathematics, Probability, Combinatorics.
through X(n). We can start by manipulating the probability-generating function of S a little bit to see if we can find the value of its coefficients. So we’ve managed to express a part of the generating function of S using some fairly simple results. We’re left with one bit to calculate: 1/(1-z)^n.