Scribd
Upload
60 views

Baba Banda Singh Bahadur Engineering College: Fatehgarh Sahib

This document is a test for a Discrete Structures course taken by computer science students. It contains 3 sections with 4 questions total. Section A has multiple choice questions about subsets, word combinations from letters, and functions. Section B includes word problems about students taking language courses and finding the number studying all or one subject. Section C asks to prove De Morgan's Law and solve a recurrence relation or show a relation is equivalence. The test has a maximum of 24 marks and is allowed 90 minutes for completion.

Uploaded by

jagmohan kaur
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
60 views

Baba Banda Singh Bahadur Engineering College: Fatehgarh Sahib

This document is a test for a Discrete Structures course taken by computer science students. It contains 3 sections with 4 questions total. Section A has multiple choice questions about subsets, word combinations from letters, and functions. Section B includes word problems about students taking language courses and finding the number studying all or one subject. Section C asks to prove De Morgan's Law and solve a recurrence relation or show a relation is equivalence. The test has a maximum of 24 marks and is allowed 90 minutes for completion.

Uploaded by

jagmohan kaur
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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

You might also like