hw1_solutions

hw1_solutions - CS40 HW1 Solution August 10, 2009 Grading...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CS40 HW1 Solution August 10, 2009 Grading Policy 1. 2 points for each small question from #1 to #7 and #9. 10 points for the proof of #8. 2. 8 points for clearance. 3. totally 100 pts. 1 Section 1.1 problem 18, 14 points a) The necessary condition is the conclusion: If you get promoted, then you wash the boss’s car. b) If the winds are from the south, then there will be a spring thaw. c) The sufficient condition is the hypothesis: If you bought the computer less than a year ago, then the warranty is good. d) If Willy cheats, then he gets caught. e) The "only if" condition is the conclusion: If you access the website, then you must pay a subscription fee. f) If you know the right people, then you will be elected. g) If Carol is on a boat, then she gets seasick. 2 Section 1.1 problem 28, 12 pts a) and b) p ¬ p p → ¬ p p ↔ ¬ p T F F F F T T F DNF of a): ¬ p c) and d) p q ··· p ( p q ) ( p q ) ( p q ) T T ··· F T T F ··· F T F T ··· T T F F ··· F T 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/21/2011 for the course CMPSC 40 taught by Professor Egiceoclu during the Fall '09 term at UCSB.

Page1 / 3

hw1_solutions - CS40 HW1 Solution August 10, 2009 Grading...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online