Birla Institute of Technology & Science, Pilani

Work Integrated Learning Programmes Division

M Tech (SS) at Wipro Technologies (WASE_2020)
II Semester 2020 - 2021
MID Semester Examination (Regular)
Course Number : SSWTZC222
Course Title : DISCRETE STRUCTURES FOR COMPUTER SCIENCE
Type of Exam : Closed Book
No. of Pages: 02
Weightage : 30%
No. of Questions: 06
Duration : 120 Minutes
Date of Exam : 8th August 2021 Session: FN

ANSWER ALL QUESTIONS (6Q x 5 = 30 Marks)

1Q. (a) Show that the following argument is valid.

If today is Sunday, I have a test in DSCS or DEMP.

If my DEMP Professor is sick, I will not have a test in DEMP.

Today is Sunday and my DEMP Professor is sick.

Therefore I have a test in DSCS. [3Marks]

1Q. (b) Let cricket players jersey letter be {a, b, c, d, e, f, g}, let Indian cricket players jersey
letter be {a, c, e, g} and Sri Lanka cricket players jersey letter be {d, e, f, g}. Perform
(i) (Indian cricket players jersey letter) ꓵ (Sri Lanka cricket players jersey letter)

(ii) (Indian cricket players jersey letter) U (Sri Lanka cricket players jersey letter)

(iii) (Sri Lanka cricket players jersey letter)- (Indian cricket players jersey letter)

c
(iv) (Indian cricket players jersey letter) [2Marks]

2Q. (a) let f and g functions from R to R defined by f(x) = ax+b and g(x)= 1-x+x2

If (g o f)(x) = 9x2-9x+3, determine a and b. [3 Marks]

2Q. (b) Let A={1, 2, 3} and B={1, 2, 3, 4, 5}. Find the whether the functions

f={(1, 1),(2, 3),(3, 4)} from A to B are i)one-to-one ii)onto [2 Marks]

3Q.(a) Show that P ↔ Q and (P ˄ Q) ˅ (¬ p ˄ ¬ Q) are equivalent. [3Marks]

3Q. (b) Express each of these following statement into logical expression using predicates,
quantifiers, and logical connectives. [2Marks]
 a. No student is perfect
b. Not everyone is perfect .
c. All your relatives are perfect
d. At least one of your relative is perfect.
e. Everyone is your relative and is perfect.
4Q. (a) Write the converse, inverse, and contrapositive of the following statement.

If Sindhu win badminton semifinal match then she will get silver medal. [2Marks]

4Q. (b) Find the basis of induction for which the given statement P(n) is true.
P(n): 10 n < 3n. [3Marks]

5Q. Let D100= {1, 2, 4, 5, 10, 20, 25, 50, 100} and let the relation ‘/’ be partial ordering on
D100. Determine the following [5Marks]

(i) Draw Hasse diagram

(ii) Find GLB of {10, 20}
(iii) Find LUB of 10, 20}
(iv) Find GLB of {5, 10, 20, 25}
(v) Find LUB of {5, 10, 20, 25}
6Q. (a) Let A={1, 2, 3, 4, 6} and R be the relation on A defined by (a, b)∈R if and only if a
is a multiple of b. Write down R as a set of ordered pairs. Represent the relation R as matrix
and draw its digraph. [3Marks]

6Q. (b) Determine whether the relation R, define on a set A={a, b, c, d} such that

R={(a, a), (b, a), (c, c), (d, d), (d, a)} is an equivalence relation. [2Marks]

****