Lecture Notes on Discrete Structures
Eleftherios Gkioulekas
Copyright c 2014 Eleftherios Gkioulekas. All rights reserved.
Permission is granted to make and distribute verbatim copies of this document,
Question 1:
a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
true
unknown
unknown
true
true
unknown
true
unknown
unknown
true
Question 2:
a)
b)
c)
d)
e)
f)
true
true
false. For example: X = , Y = , Z = cfw_1 leads to =
CS/MATH320L - Applied Discrete Math Spring 2013
Instructor: Marc Pomplun
Practice Midterm Exam
Duration: 75 minutes
Question 1: _ out of _ points
Question 2: _ out of _ points
Question 3: _ out of _ p
CS 320L Applied Discrete Mathematics Spring 2015
Instructor: Marc Pomplun
Assignment #4
Sample Solutions
Question 1: Family Issues
Mary has two kids, Elena and Frank. Elena has a daughter named Jessic
CS 320L Applied Discrete Mathematics Spring 2015
Instructor: Marc Pomplun
Assignment #3 Sample Solutions
Question 1: On Pigeons and Pigeonholes
Professor P. has an odd habit: He only buys red, green,
CS 320L Applied Discrete Mathematics Spring 2015
Instructor: Marc Pomplun
Assignment #2
Sample Solutions
Question 1: Hilarious Numbers
Let us define that a positive integer is called hilarious if it h
CS 320L Applied Discrete Mathematics Spring 2015
Instructor: Marc Pomplun
Assignment #1 Sample Solutions
Question 1: Hair Splitting with Set Expressions
Let us define the successor of the set A to be
, 8mg ,GMH, THEQKY
fwmu §
.' AMaL {vafh is M (Jami Jdnof égmf>{s
V. a) A, Sat 0? \IQVhCCS VG?) ,
Q) A set 92 .echbcs EU?) , s
GWVA <L<b, Ce HG) .Jco <1 uucque, yoliv 0? V¥£i<e>
Comm
Practice Exam Solutions
Question 1:
a) 4
b) 1
c) 0
d) 2
e) 3
f) 4
g) 5
h) 4
i) 1
j) 2
Question 2:
a) Yes.
b) Yes.
c) No, it is not transitive. a and b could have the same father, and b and c could hav