For b. you should look at Pascals Triangle, add up the sum of the squares of the elements in each row and then look for a pattern.

For 2. you should first look at concrete values of n to get a feel for things, starting with n = 4, n = 5 ..... Now look for a pattern.