NORZAGARAY COLLEGE
Municipal Compound Brgy.Poblacion
Norzagaray, Bulacan
Preliminary Examination
DS102
Discrete Structures 2
1st Semester A.Y. 2022-2023
Name Dellupac, Adonis M. Date 28/ 09/ 2022
Yr/Sec BSCS – 2A Score /80
I. Brain Twister. No Erasures. 2 pts each C = {1, 5, 7, 8, 9}
C, D, E 1. If U = {1, 3, 5, 7, 9, 11, 13}, then which Find (a) A’ (b) B’ (c) C’
of the following are subsets of U.
A = {0} B = {2, 4} C = {1, 9, 5, 13} D = {5, 11, 1} (A) {1, 3, 5, 7, 9, 10}
E = {13, 7, 9, 11, 5, 3, 1} F = {2, 3, 4, 5} (B) {1, 2, 4, 6, 8, 9, 10}
(C) {2, 3, 4, 6, 10}
the blanks by ⊂ or ⊄ to make the resulting
2. Let A = {2, 3, 4, 5, 6, 7} B = {2, 4, 7, 8) C = {2, 4}. Fill in
8. Let P = {3, 5, 7, 9, 11} Q = {9, 11, 13} R = {3, 5, 9}
A. B ⊄ A B. C ⊂ A C. B ⊄ C D. ∅ ⊂ B
statements true. S = {13, 11}
E. C ⊂ C F. C ⊂ B (a) R ⊂ P Yes
Write Yes or No for the following.
(b) S ⊄ Q No
E 3. Which of the following sets is a universal set for
the other four sets? 9. Let the set of integer be the universal set and let A =
A The set of even natural numbers set of whole numbers, then what is A’?
B The set of odd natural numbers Set of negative integers
C The set of natural numbers
(a) n = W, n ∈ W
D The set of negative numbers 10. Let A {x : x = n — 2, n < 5}. Find A when
(b) n = N, n ∈ N
E The set of integers
4. Write all the subsets for the following. A (c) n ∈ I = I
E {a, b, c} F ∅ G {p, q, r, s}
{3} B {6, 11} C {2, 5, 9} D {1, 2, 6, 7}
(A) {0, 1, 2}
(A) ∅, {3}
(B) {1, 2}
(B) ∅, {6}, {11}, {6, 11}
(C) {... -3, -2, -1, 0, 1, 2}
(C) ∅, {2}, {5}, {9}, {2, 5}, {2, 9}, {5, 9}, {2, 5, 9}
(D) ∅, {1}, {2}, {6}, {7}, {1, 2}, {1, 6}, {1, 7}, {2, 6}, {2, 7}, {6,
(E) ∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}
7}, {1, 2, 6}, {1, 2, 7}, {1, 6, 7}, {2, 6, 7}, {1, 2, 6, 7}
(F) ∅
(G) ∅, {p}, {q}, {r}, {s}, {p, q}, {p, r}, {p, s}, {q, r}, {q, s}, {r, s},
{p, q, r } {p, q, s}, {p, r, s }, {q, r, s}, {p, q, r, s}
5. Write down all the possible proper subsets for each of
the following.
D {5, 10} E {x} (f) ∅
A {a, b, c, d} B {1, 2, 3} C {p, q, r}
(A) ∅, {a}, {b}, {c}, {d}, {a, b}, {a, c},
{a, d}, {b, c}, {b, d}, {c, d}, {a, b, c},
(B) ∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}
{a, b, d}, {a, c, d}, {b, c, d}
(C) ∅ {p}, {q}, {r}, {p, q}, {p, r}, {q, r}
(D) ∅, {5}, {10}
(E) ∅
(F) none
6. Write the universal set for the following.
(a) P = {4, 6, 8} Q = {1, 3, 9} R = {0, 2, 5} S = {7}
(b) X = {a, b, c} Y = {c, b, f} Z = {e, g}
(A) {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
(B) {a, b, c, e, f, g}
(C) {2, 3, 4, 5, 6, 7, 8, 9, 10}
7. If ξ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
A = {2, 4, 6, 8}
B = {3, 5, 7}
II. Analyze and answer the ff questions. No erasures.
1. Complete the Truth Tables (10 pts) and identify
the type.
a. _ b. _
2. In a college, 200 students are randomly selected.
140 like tea, 120 like coffee and 80 like both tea and
coffee. Answer the ff: (5 pts)
a. How many students like only tea? 60
b. How many students like only coffee? 40
c. How many students like neither tea nor coffee? 20
d. How many students like only one of tea or coffee?
100
e. How many students like at least one of
the beverages? 180
Draw the Venn Diagram where T = tea and C =
coffee. (10 pts)
3. In each part write the form {x|P{x}}, where P{x} is a
property that describes the elements of the set (10
pts) a.{2,4,6,9,10} b. {a,e,I,o,u} c. {1,4,9,16,25,36}
d. {-2,-1,0,1,2} e. {a,b,d,e…z}
a. {2, 4, 6, 8, 10} = {x / x is even 2<=x<=10}
b. {a, e, o, I, u} = {x/ x is a vowel}
c. {1, 4, 9, 16, 25, 36} = {x / x =n^2 , 1<=x<=6}
d. {-2, -1, 0, 1, 2} = {x / x in Z / -2<=x<=2}
4. Enumerate at least 5 Laws of Boolean Algebra
and Show the formula (10 pts)
1. _ _
2. _ _
3. _ _
4. _ _
5. _ _
5. In each part write the set of letters in each word
by listing the elements in the set (5 pts)
a. AARDVARK {A, R, D, V, K}
b. BOOK {B, O, K}
c. MISSISSIPPI {M, I, S, P}
6. Minimize the following Boolean expression using
Boolean identities. Identify which law will you use
and Show the solutions (10 pts)
a. F(A,B,C)=A′B+BC′+BC+AB′C′
b. F(A,B,C)=(A+B)(A+C)
Prepared by:
Felipe G. Ante
Jr
CS Instructor
