Hah! I gave 3.1 - 3.4 as an assignment to second-year CompSci students literally three weeks ago. Although my version was to determine the values experimentally for n<=8 bits and then estimate values for n up to 64. Bonus marks awarded for a mathematical proof of the pattern (which isn't really all that bad if you apply probability to patterns of two bits).