Answer from cs61c-bg (Spencer Ahrens 16187781) for Question 1
for the maximum total terms, each function would be combined with only one other, giving N/2 products.