CS 173, Spring 2009
Midterm 1 Solutions
Problem 1: Short answer (12 points)
The following require only short answers. Justication/work is not required, but may increase
partial credit if your short an
CS 173, Spring 2009
Midterm 2 Solutions
Problem 1: Short answer (10 points)
The following require only short answers. Justication/work is not required, but may increase
partial credit if your short an
CS 173, Spring 2009
Midterm 2, 8 April 2009
INSTRUCTIONS (read carefully)
Fill in your name, netid, and discussion section time below. Also write your netid on
the other pages (in case they get separ
CS 173: Discrete Structures, Spring 2009
Quiz 1 Solutions
1. (1 point) Give the day and time when your assigned discussion section
meets. State explicitly if you have switched sections very recently.
CS 173: Discrete Structures, Spring 2009
Quiz 2 Solutions
1. (7 points) Mark the following claims as true or false
(a) n2 + log10 n = (n2 )
Solution: True. We can ignore the log10 n term because it is
CS 173: Discrete Structures, Spring 2009
Quiz 2 (Wednesday 18 March)
NAME:
NETID:
DISCUSSION DAY/TIME:
This quiz has 3 pages containing 5 questions, totalling 25 points. You have 20 minutes to
nish. S
CS 173: Discrete Structures, Spring 2009
Quiz 3 Solutions
1. (10 points)
Check all boxes which correctly characterize each relation, leaving the other boxes
blank. (If you change your answer, make it
CS 173: Discrete Structures, Spring 2009
Quiz 3 (Wednesday 29 April)
NAME:
NETID:
DISCUSSION DAY/TIME:
This quiz has 3 pages containing 5 questions, totalling 25 points. You have 20 minutes to
nish. S
CS 173: Discrete Structures, Fall 2009
Quiz 1 Solutions
1. (1 point) Give the day and time when your assigned discussion section meets. State
explicitly if you have switched sections recently.
Solutio
CS 173: Discrete Structures, Fall 2009
Quiz 1 (Wednesday 16 September)
NAME:
NETID:
This quiz has 2 pages containing 6 questions, totalling 20 points. You have 20 minutes
to nish. Showing your work ma
CS 173: Discrete Structures, Fall 2009
Quiz 2 Solutions
1. (3 points) Mark the following claims as true or false:
(a) If a function f : R R is increasing, then f is one-to-one.
Solution: False. To for
CS 173: Discrete Structures, Fall 2009
Quiz 2 (Wednesday 21 September)
NAME:
NETID:
This quiz has 2 pages containing 4 questions, totalling 20 points. You have 20 minutes
to nish. Showing your work ma
CS 173: Discrete Structures, Spring 2009
Quiz 3 Solutions
1. (5 points) Check all boxes which correctly characterize this relation, leaving the other
boxes blank. (If you change your answer, make it v
CS 173, Fall 2009
Midterm 2, Solutions
Problem 1: Short answer (12 points)
The following require only short answers. Justication/work is not required, but may increase
partial credit if your short ans