1. How many 12-bit strings (that is, bit strings of length 14)start with the sub-string 011?
2. You break your piggy bank to discover lots of pennies andnickels.
You start arranging them in rows of 6 coins.
How many coins would you need to make all possible rows of 6coins (not necessarily with equal numbers
of pennies and nickels)?
3. How many shortest lattice paths start at (4, 4) and end at(13, 13)?
4. What is the coefficient of x5y2 in theexpansion of (x + y)7?
