Discrete Structures

HW #1

§1.1: Propositional Logic

Last Update: 8 September 2010

Note: NEW or UPDATED material is highlighted


Agnes


All problems come from the Rosen text.

Each HW problem's solution should consist of:

All solutions must be handwritten.

PUT YOUR NAME, DATE, & RECITATION SECTION AT TOP RIGHT OF EACH PAGE;

STAPLE MULTIPLE PAGES


  1. (3 points:

    p. 17: 8f


  2. (3 points)

    p. 17: 10e


  3. (3 points each; total = 21 points)

    p. 18: 20a–g (i.e., do each of a, b, c, d, e, f, g, but not h)


  4. (3 points each; total = 12 points)

    p. 19: 28a, d (i.e., do both a and d, but not b, c, e, or f)
    p. 19: 32a, b (i.e., do both a and b, but not c, d, e, or f)


  5. (3 points)

    p. 19: 42


  6. (3 points)

    Consider a (male) barber who lives in a village and who shaves all and only those (males) who live in the village and who do not shave themselves. Who shaves the barber?
    UPDATED (Compare this to p. 19, #44.)


  7. (3 points)

    p. 20: 52


Tentative grading scheme:

Total points = 48

A       46-48
A-      43-45
B+      41-42
B       38-40
B-      35-37
C+      33-34
C       27-32
C-      22-26
D+      17-21
D        9-16
F        0- 8

DUE: AT THE BEGINNING OF LECTURE, FRI., SEP. 10



Text copyright © 2010 by William J. Rapaport (rapaport@buffalo.edu)
Cartoon links and screen-captures appear here for your enjoyment.
They are not meant to infringe on any copyrights held by the creators.
For more information on any cartoon, click on it, or contact me.

http://www.cse.buffalo.edu/~rapaport/191/F10/hw01.html-20100908