This assignment carries a total of twenty points, where each question has equal weight. The
assignment is due on Friday April 24th by noon.
Question 1. Determine
Solutions to Assignment 1
Question 1. Determine the number of sequences (x1 , x2 , . . . , xk ) where xi [n] with the