CS 103X: Discrete Structures
Final Exam
March 21, 2007
THE STANFORD UNIVERSITY HONOR CODE
•The Honor Code is an undertaking of the students, individually and collectively:
–that they will not give or receive aid in examinations; that they will not give or receive unper-
mitted aid in class work, in the preparation of reports, or in any other work that is to be used
by the instructor as the basis of grading;
–that they will do their share and take an active part in seeing to it that others as well as
themselves uphold the spirit and letter of the Honor Code.
•The faculty on its part manifests its confidence in the honor of its students by refraining from
proctoring examinations and from taking unusual and unreasonable precautions to prevent the forms
of dishonesty mentioned above. The faculty will also avoid as far as practicable, academic procedures
that create temptations to violate the Honor Code.
•While the faculty alone has the right and obligation to set academic requirements, the students and
faculty will work together to create optimal conditions for honorable academic work.
Exams are to be done individually and must represent original work—it is a violation of the honor code
to copy or derive exam question solutions from other students or anyone at all, textbooks, or previous
instances of this course.
I acknowledge and accept the honor code:
Signature:
Name (print):
EXAM RULES
•Do not write “shot in the dark” solutions. If you don’t know the solution, don’t submit
guesswork hoping to get partial credit. Empty solutions are guaranteed 30% credit
by default. Completely off-the-mark or “let’s write everything I know about this area
hoping something will sound relevant” solutions will get none. If you can’t find the
answer, you are better off with 30% credit.
•You have 3 hours to complete this exam.
•Do not include your scratch work with your exam. Please work the solutions out on another sheet
of paper and then write your solutions neatly on the exam.
•You may use Prof. Koltun’s lecture notes and two double-sided cheat-sheets. You may not use any
other material, such as your own course notes, homeworks, distributed homework solutions, other
sets of lecture notes, books, computers, cell phones, crystal balls, Tarot cards, etc.
•Write clearly and neatly.
•Stagger your seats.
GOOD LUCK!
1
