1. Use generating functions to prove that, for n 1, the number of i...