BABA BANDA SINGH BAHADUR ENGINEERING COLLEGE

FATEHGARH SAHIB
Test-1
Subject: Discrete Structures Code: BCSE1-306 Semester: 3rd
Branch: Computer Science Group: 3C1,3C2,3C3
Max. Time Allowed: 90 minutes Maximum Marks: 24

SECTION-A

Q1)(a) a) How many subsets can be formed from a set of n elements? 2

lllllecb
(b) b) How many words can be formed out of the letters of the word ENGINEERING 1 2
3 21
(c) c) Let f be a function defined on a set A={1,2,3} then find f (1)  2, f (2)  1, f (3)  3 find f , f , f
2

(d) d) Consider the relation R of '  ' on the set A={2,3,4,5} .Find the inverse relation of R. 2

SECTION-B

Suppose Suppose that 100 out of 120 mathematics students at a college take at least one of the languages 4
Q2
French, German and Russian. Also suppose 65 study French,45 study German,42 study Russian
2iaan,20 20 study French and German, 25 French and Russian, 15 study German and Russian .Find the number
Number of students studying all subjects. Also find the number of students taking exactly one subject

Q3 4
2x  3
Find a) Find the formula for the inverse of f ( x) 
5x  7
b)If f b) If f is one-one and onto prove that its inverses also
S one -one and onto.

SECTION-C

Q4 a) Prove De Morgan's Law 8

b) Define Recurrence relation and solve

s(k)-6s(k-1)+9s(k-2) =0
OR
b) The relation R  NxN is defined by (a,b)  R iff 5 divides b-a. Show that R is an equivalence
relation