Answer from cs61c-et (Bryant Chae 14937777) for Question 1
The maximum number of terms in the function's canonical sum-of products representation is N+1.