Download DBATU B.Tech 2019 Oct-Nov CSE 1st Sem Discrete Mathematics Question Paper

Download DBATU (Dr. Babasaheb Ambedkar Technological University) B Tech 2019 Oct-Nov (Bachelor of Technology) CSE 1st Sem Discrete Mathematics Question Paper

DR. BABAS?AHEB AMBEDKAR TECHNOLOGICAL?UNIVERSIT?Y, LONERE
Mid Semester Examination ? Oct 2019
Course: S.Y.B.Tech(CSE) , Sem: I
Subject Name: Discrete Mathematics Subject Code: BTCOC302
Max Marks: 20 Date:- 04/10/2019 Duration:- 1 Hr.
Instructions to the Students:
1. Check that you have received a correct Question paper.
2. Assume suitable data if necessary and mention it clearly
3. Draw NEAT labeled diagramswherever necessary
Q. ? Question ? ? ? Course BT Marks
Outcome Level
1 Attempt any six Questions ' (1*6 = 6
1. What is Existential Quanti?er? ~ Marks)
2. For two sets A & B, draw Venn diagrams to represent (30-1, 1
A 11;); 13 & A n B , C02
3. Range of a function is
a. A maximal set of nurnbers of which a function
is de?ned
b. The maximal set of numbers which a function
can take values > .
c. It is set of natural'numbers for which a
function is de?ned
d. None of the above
4. Find Symmetric closure of the relation
R = { (1,2), (212),(2,3),(4,2), (4,1),(4,4) }
5. Write in symbolic form:
If I ?nish my homeWork before dinner and it does not
rain, then I will go to play.
De?ne Equivalence relation.
What IS the difference between Set and Multiset?
8. How to convert Predicate to a proposition. Explain With
suitable example.
>?.?
2 Attempt any two of the following ?. (2*3 =6
A. Let P(x,y) denote the statement ?x+y'=5?. (:01 Marks)
Write in simple English,?the expressions : CO'Z 2?3 ?
(i) 3x3yP(x) (ii) V x3yP(x) V ? >
What universes of? disclosure make it true? ,
B State and explain The Sum rule and The product rule 1n
Counting. A student can select a project from 3 lists where
the lists contain 22, 17 and 19 projects. How many'
projects are there for a student to select? Which rule to
apply? Justify.
C: What are the constraints for a relation to be (i) re?exive,
(ii) transitive and (iii) symmetric?
Page 1 of 2

Attempt any one of the following _
' A. Among 100 students, 32 study Mathematics, 20 study
Physics, 45 study Biology, 15 study Mathematics and
Biology, 7 study Mathematics and Physics, 10?study
Physics and Biology, and 30 do not study ahy of the three
subjects. '
a. Draw the Venn diagram
b. Find the number of students studying all three
subjects .
c. Find the number of students studying exactly ?
one of the three subj ects
B. Six'boys and six girls are to be seated in a row, how many
ways can they be seated if,
i) All boys are seated together and all girls are seated
together.
ii) Boys Occupy two end of the row.
CO-l,
CO-3
'co-4 '
U*8=8
Marks)
Page 2 of 2