Announcements
Most of this site is now password protected, but the material is available on the
MIT OCW site.
 Final Notes
 This quiz is closed book, but you may have two 8.5"x11" sheets with notes in your
own handwriting on both sides.
 Calculators are not allowed.
 You may assume all of the results presented in class.
 Please show your work. Partial credit cannot be given for a wrong answer if your
work isn't shown.
 Write your solutions in the space provided. If you need more space, write on the
back of the sheet containing the problem. Please keep your entire answer to a problem
on that problem's page.
 Be neat and write legibly. You will be graded not only on the correctness of your
answers, but also on the clarity with which you express them.
 If you get stuck on a problem, move on to others. The problems are not arranged in
order of difficulty.
 The exam ends at 4:30 PM.
 2004 final exam and solutions are now up!
 2006 final exam and solutions are now up!
 Rec 23 (Dressing and Tranches), Problems and Notes
 Problem Set 12 Solutions
 The 2008 final exam and solutions have been released for practice.
 Course evaluation site
 Rec 22, Problems and Notes
 Rec 21, Problems and Notes
 Rec 20, Problems and Notes
 Problem Set 11 Solutions
 Problem Set 12 due 7pm Friday, 12/3/10. The corresponding reading is Chapter 17 this week, and Chapter 18 and Sections 19.1, 19.5.119.5.2 next week.
OLD
 Problem Set 10 Solutions
 Problem Set 11 (REVISED) due 7pm Monday.
 Rec 19 (Bayes', DNA, Immortals), Problems and Notes
 Rec 18 (Nerditosis, Barglesnort), Problems and Notes
 Read Ch 15 & 16
 Drop day tomorrow! (November 17, 2010)
 Stellar site
 Recitations Friday, 11/12, are cancelled! Huzzah!
 Rec 17 (Game Trees, Let's Make A Deal), and Rec 17 Notes
 Problem Set 9 Solutions
 Problem Set 8 Solutions
 Problem Set 10 is now posted!
 Rec 16 (Combinatorial Proof), and Rec 16 Notes
 Rec 15 (BOOKKEEPER), Rec 15 Notes
 Rec 14, Rec 14 Notes
 Problem Set 9, aka Counting, Counting, Counting
 Problem Set 8 was accidentally taken down, but now it's back up! Problem 2b has been updated (to be clear, as this announcement was so late, the graders will be instructed to go very easy on this problem). And it's still due on Tuesday at 7pm.
 Midterm, and Midterm Solutions
 Problem Set 7 Solutions
 A revised copy of Problem Set 7 is up.
 Rec 12 and Rec 12 notes have been updated to be clearer.
 Problem 6 Solutions
 Midterm Practice Problems, and Solutions
 Rec 13, Rec 13 Notes
 Rec 12, Rec 12 Notes
 Midterm is closed book  no calculators
 You may bring one 2sided, 8.5x11 crib
sheet in your original handwriting.
 Problem Set 7 is out. Seeing as the midterm
is next week, it may be prudent to start (and finish) the pset as early as
possible, to allow yourselves time to study for the exam.
The corresponding reading is Chapter 9.
 Rec 11, Rec 11
Notes
 PS6, problem 3 clarification: the partial orders are
weak partial orders. Problem set 6 has been
updated to reflect this.
 The point subtotals for Problem Set 6 problem parts now all sum to 20
points, as they should.
 Oscar's office hours have been updated on the right.
 A student pointed out that problem 2d on Problem Set 6 is illdefined if
N is taken to include 0. For the specific problem, N is the set {1, 2, 3,
...}. The problem set has been updated accordingly with this clarification.
 Problem Set 5 Solutions
 Rec 10, Rec 10
Notes
 Let us know ASAP if you have a conflict with the midterm.
 Nick's office hours have been updated on the right.
 Problem Set 6
 Rec 9, Rec 9
Notes
 Problem Set 5 DUE ON TUESDAY (as Columbus Day is a holiday).
 Rec 8, Rec 8
Notes
 Problem Set 5, The
corresponding reading for problem set 5 is Chapter 5.45.7, 6.16.2.
 Problem Set 4 Solutions
 Rec 6, Rec 6 Notes,
Rec 7, and Rec 7 Notes
 Update to problem set: n in problem 5 refers to the number of boys, or
the number of girls, for a total of 2n people. File has been updated.
 Updated problem set: added a possibly helpful definition to problem 1.
 Matching Algorithm Handout
 Martyna's office hours updatedcheck right.
 Final icecream study session time updated
 Problem set 4 points now add up to 100. Link updated.
 Final time and location updated (on the right).
 Problem Set 4 The
corresponding reading for problem set 4 is Chapter 5, sections 0 through 3,
5.2.2 optional.
 Problem Set 3 Solutions
 Rec 5, and Rec 5 Notes
 From now on, office hours will end strictly at 6PM
on Mondays. Plan ahead!
 Stav has office hours on Thursdays from 56:30pm in 24316. The times on the
right have been updated accordingly.
 Darren's 3PM recitation is now in 34303!
 Rec 4, and Rec 4
Solutions
 Problem Set 2 Solutions.
 Problem Set 3 is posted here.
The
corresponding reading for problem set 3 is Chapter 4.
 Rec 3, and Rec 3 Notes.
 Top 10 (bad) Proof Techniques
 Recitation 2, and
Recitation 2 Solutions.
 Problem Set 1 solutions are posted here!
 Problem Set 2 is posted here, and will be due Monday at 7pm.
The
corresponding reading for problem set 2 is Chapter 3 (sec 3.5 is
optional).
 10 point bonus on Problem Set 2 for seeing your TA during
office hours. If you absolutely can't make the office hours your TA is
hosting, then let him/her know, go to another office hours, and check in
with an onduty TA.
 See Marten if you are not scheduled in a recitation (or a TA).
 In the future, Nick's recitations are now in
24307, for 9am and 10am.
 Stav's office hours have been updated! See under Staff and Office Hours.
 Special onenight engagement! Martyna is offering office hours at 7:308:30pm
tonight outside 32123.
 Welcome to the Fall 2010 edition of 6.042! Check out the
course info.
 Here's a (roughly) final version of the textbook
(7 MB).
 Office hours are on the right
 Recitations:
 9am, Nick, 24307
 10am, Nick, 24307
 10am, Darren, 24407
 11am, Oscar, 24307
 12pm, Martyna, 135101
 12pm, Oscar, 24307
 12pm, David, 134101
 1pm, Martyna, 135101
 1pm, Stav, 34302
 2pm, Stav, 34302
 3pm, David, 34301
 3pm, Darren, 34303
 Problem set 1 is out!
The reading for problem set 1 is chapters 1 and 2 of the textbook.
 Recitation 1, and
Recitation 1 Solutions

Times and Locations
Lecture: 
TR 2.304, 32123 
Recitation: 
WF 
Midterm icecream study session: 
Tue, Oct 26th, 79pm 
32G5 Lounge 
Midterm 
Wed, Oct 27th, 7:309:30 pm 
Walker (50340) 
Midterm makeup 
Thu, Oct 28th, 7:309:30pm 
36153 
Final icecream study session: 
Mon, Dec 13th, 79pm 
32G5 Lounge 
Final: 
Tue, Dec 14th, 1:304:30pm 
Johnson Track 
Staff and Office Hours
6042staff@
csail.mit.edu

Lecturers 
Tom Leighton
ftl@math.mit.edu 
TR, 4:306pm, or by appt
32G594

Marten van Dijk
marten@mit.edu 
By appointment only 
Recitation
Instructors

Stav Braun sbraun at mit.edu 
M, 4:306pm 34304 Th, 56:30pm 24316 
David Chen davidc_9 at mit.edu 
M, 36pm 34303 
Nick Joliat njoliat at mit.edu 
M, 34:30pm 34301 F 45:30pm 24322 
Martyna Jozwiak martynaj at mit.edu 
Th, 7:308:30pm 24310 M, 35pm 34303 
Oscar Moll orm at csail.mit.edu 
Sat, 56:30pm 24308 Sun, 67:30pm 26168 
Darren Yin darreny at mit.edu 
Sun, 69pm 26168 
