9.1.2.06: Compare the recursion to create the nth row of Pascal's triangle, the recursion to expand (x + y)^n, the recursion to generate all sequences of heads and tails on n coin flips and the recursion to generate all subsets of a set with n elements. Establish connections among the various representations. (MP8)