CS 173: Discrete Structures, Spring 2009
Quiz 3 (Wednesday 2 December)
NAME:
NETID:
DISCUSSION DAY/TIME:
This quiz has 2 pages containing 6 questions, totalling 20 points. You have 20 minutes to
nish. Showing your work may increase partial credit in case
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 answer is wrong.
(a) If an if/then statement P is true, i
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 answer is wrong.
(a) Suppose f : Z Z is dened by f (n) =
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 separated).
NAME:
NETID:
DISCUSSION DAY/TIME:
There are 6 p
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.
Solution: The right answer varies from person to person
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 dominated by the
n2 term.
(b) n = (n3 )
Solution: Fals
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. Showing your work may increase partial credit in case of
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 very clear when youve meant to uncheck
a box.)
A
C
Reex
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. Showing your work may increase partial credit in case of
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.
Solution: The right answer depends on what section you are in.
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 may increase partial credit in case of mistakes.
1. (1 po
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 force f to be one-to-one, you would need it to be strictly
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 may increase partial credit in case of mistakes.
1. (3 po
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 very clear when youve meant to
uncheck a box.)
A
C
Irree
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 answer is wrong.
(a) Prof. Grindelow claims that insertion