Let j and n be positive integers with j = n. An experiment
consists of choosing at random a j-tuple of positive integers whose sum is at
most n.(a) Find the size of the sample space. Hint: Consider n
indistinguishable balls placed in a row. Place j markers between consecutive
pairs of balls with no two markers between the same pair of balls. (We also
allow one of the n markers to be placed at the end of the row of balls.) Show
that there is a 1-1 correspondence between the set of possible positions for the
markers and the set of j-tuples whose size we are trying to count.(b) Find the probability that the j-tuple selected contains
at least one 1.