Homework
[ Home ] [ Handouts ] [ Links ] [ Homework ] [ Midterm Review ] [ Final Review ]

 

Remember that homework must be turned in at the start of class on the due date.

HW 1 (due Thu, Sept 7)

  1. section 1.1, exercise 3 bd
  2. section 1.2, exercise 1 hjn
  3. section 1.2, exercise 5 d
  4. section 1.2, exercise 8 bd
  5. section 1.3, exercise 1 c
  6. section 1.3, exercise 9 abcd
  7. section 1.3, exercise 24 bc
  8. You are at a fork in the road and you meet two people, Alice and Bob who both know which way your intended destination lies.  One of them is a knight (truth-teller) and the other is a knave (liar) but you don't know which.  Can you ask just one question to one of them to figure which is the correct road to take?

HW 2 (due Tue, Sept 19)

  1. section 1.5, exercise 10 (can check your work on the web)
  2. section 1.5, exercise 17
  3. section 2.1, exercise 2defgh (can check your work on the web)
  4. section 2.1, exercise 8
  5. Bonus question: You and two friends get to participate in the following game.  You will enter a room and a hat will be placed on your head.  You cannot talk or communicate in any way.  The hats are either red or blue and are equally likely.  You can see both of your friends hats but you cannot see your own.  You each have a slip of paper and a pencil.  You may choose to guess what your hat color is and write it down on the paper but you don't have to (you can write 'pass' instead).  The rules are that if one of you successfully guesses his or her hat color correctly and nobody makes an incorrect guess then you each win $1,000,000.  Otherwise you get nothing.  Can you think of a good strategy to agree on beforehand to improve your odds of winning?

HW 3 (due Tue, Sept 26)

  1. section 2.2, exercise 7bf
  2. section 2.2, exercise 13b
  3. section 2.2, exercise 19  (originally on HW 2, but I had the section wrong, so do it here if you didn't already do it on HW2)
  4. section 2.3, exercise 3bc
  5. section 2.4, exercise 4abc
  6. section 2.5, exercise 12

Solutions from class discussion.

HW 4 (due Tue, Oct 10)

  1. section 3.1, exercise 3
  2. section 3.1, exercise 13
  3. section 3.2, exercise 11
  4. section 3.2, exercise 12
  5. section 3.3, exercise 11bd
  6. section 3.4, exercise 4bd
  7. section 3.4, exercise 6bd
  8. section 3.5, exercise 3d
  9. section 3.5, exercise 11bd (please draw the minimal circuits too)

HW 5 (due Thu, Oct 26)

  1. section 4.1, exercise 6
  2. section 4.1, exercise 12
  3. section 4.2, exercise 4
  4. section 4.3, exercise 15
  5. section 2.3, exercise 9ab (induction problems)
  6. section 2.4, exercise 8abcd (induction problems)

HW 6 (due Thu, Nov 9)

  1. section 4.4, exercise 3
  2. section 4.4, exercise 14
  3. section 4.5, exercise 1bc
  4. section 4.5, exercise 15
  5. section 4.5, exercise 17
  6. section 5.1, exercise 6
  7. section 5.1, exercise 13
  8. section 5.2, exercise 22
  9. section 5.3, exercise 18
  10. section 5.4, exercise 4

HW 7 (due Tue, Nov 21)

  1. section 6.1, exercise 10
  2. section 6.1, exercise 12b
  3. section 6.1, exercise 20
  4. section 6.2, exercise 12
  5. section 6.2, exercise 18
  6. section 6.3, exercise 8
  7. section 6.4, exercise 7

HW 8 (due Tue, Dec 5)

  1. section 7.1, exercise 10
  2. section 7.1, exercise 18
  3. section 7.2, exercise 7
  4. section 7.2, exercise 23
  5. section 7.3, exercise 11bc
  6. section 7.5, exercise 14