Hw09: Counting I


Due 03.Apr.03 (thu), at the start of class

Before you tackle the homework, remind yourself of our general hw policies.


  1. (2pts) p.310, #12. (|{bits strings of length <= 6}|) [4ed: p242 #12]
  2. (1pt  ) p.311, #32. (|Z/n -> Z/2|) To yourself: Compare to a set's indicator function. [4ed: p. 243 #32]
  3. (2pts) p.312, #54. (|{n-var boolean functions}|) [4ed: p.244 #52]
  4. (2pts) p.319, #10. (integer midpoint) [4ed: p.249 #10]
  5. (2pts) p.325, #16. (odd-sized subsets). [4ed: p.258 #14]
  6. (2pts) p.325, #18. (flipping outcomes). [4ed: does not exist]
  7. (1pt  ) p.333, #  4. (coeff of x5y8 in (x+y)13) [4ed: p.259 #36]
  8. (1pt  ) p.333, #18. ([11]b4) [4ed: does not exist]
  9. (2pts) Explain the Flash Mind Reader (Flash plug-in required)
[an error occurred while processing this directive] [an error occurred while processing this directive]