Answer from cs61c-eo (James McBryan 16730959) for Question 1
There will be 2^n representations.