CSE 331: Introduction to Algorithm Analysis and Design
Fall 2011
Homework 0
Due Friday, September 2, 2011 in class by 1:15pm
This homework is to refresh your memory on stuﬀ you should have seen in CSE 191 and/or CSE
250. This homework is intended for you to start thinking about proofs again.
This HW will
not count towards your grade.
We will grade any submitted HW– the idea is to give you back
feedback where the stakes are a bit lower. If you are not comfortable writing proofs then it is
recommended that you submit this one. On the other hand, if you have written many proofs and
are comfortable with them, then you can probably skip this one.
No collaboration is allowed on the ﬁrst problem but collaboration is allowed for the other two
problems. For more details, see the Homework Policy document.
1. (
What is a proof?
) (40
points
) Consider the following “proof”:
•
Brad Pitt has a beard:
1
•
Every goat has a beard:
2
•
Hence, Brad Pitt is a goat.
State precisely where the “proof” above fails logically.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Fall '11
 RUDRA
 Angelina Jolie, Brad Pitt, Jennifer Aniston, Billy Bob Thornton

Click to edit the document details