Monday Office Hours Moved to NSH 1505

The super office hours (Monday 3:30-5:30 PM) have been relocated to NSH 1505 for the rest of the semester. Formerly, the problem solving session was held in GHC 2109.

Homework 1

There are two minor errors in Homework 1. In Problem 1(b), "0", "1", and "2" should be called "digits", not letters. In the definition of min(A) in Problem 2, both instances of "L" should be "A" instead. The homework PDF was modified to reflect these corrections as of 11:30 p.m. on Wednesday, Jan. 18.

Fun Applications of the Pigeonhole Principle

http://mindyourdecisions.com/blog/2008/11/25/16-fun-applications-of-the-pigeonhole-principle/

Example Homework Solution

Here is an example of a well writen homework solution. The answer references problem 1.32 in Sipser (Problem 1.25 in the old edition of Sipser).

Apologies about the formatting. You can right click on the image and select view image.