2019 Summer DM

AE EE7 761 37C CDE EFD D5C 57 0E3 318 364
6 3 5 0 1 3 1
EE E76 137 7CD DEF FD5 5C5 70E E31 836 641 5F8
1
7 3 C E D C 7 5
5 0 3 83 41 F A
76 6137 7CD DEF FD5 5C5 70E E31 1836 641 5F8 8A8 8CA
7 5
61 137C CDE EFD D5C C57 0E3 318 8364 415 F8A A8C CAE EE7
3 5 0 1 3 1 F
13 7C DE FD 5C5 70 E31 83 641 5F 8A 8CA AEE E76 613
7 D FD 5C 7 E 8 6 5 8A 8C 7 1 7C
7C CDE EFD 5C 570 0E3 3183 364 415F F8A 8C AE EE7 613 37C DE
D F 5 57 E 18 6 15 8 8 A E 61 7C D FD
C)
DE EFD D5C C57 0E3 318 364 415 F8A A8C CAE EE7 7613 37C DE EFD 5C
5 0 3 1 F A 6 D F 5 5
EF FD5 5C5 70E E31 1836 641 5F8 8A8 8CA EE E76 137 7CD EF D5 C57 70E
D C 7 3 8 4 5 A C E 7 1 C E D C
FD 5C 57 0E3 18 364 15F F8A 8C AE E7 613 37C DE FD 5C 570 0E3 3183
5 5 0 E 1 3 1 8 8 A E 6 7 D F 5 5 1
i.
i.
i.
i.
D5 C5 70E 31 83 641 5F8 A8 CA EE 76 137 CD EF D5 C5 70E E31 836 641
C5 70 31 83 641 5F A8 CA EE 76 137 CD EF D5 C5 70E 31 836 41 5F8
numbers.
70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
18 64 15 8A 8C AE E7 61 7C DE FD 5C 570 E3 18 64 15F 8A 8C AE
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
41 F8 A8 CA EE 76 37 CD EF 5 5 0E 31 36 41 F8 8 A EE 61
5F A C E 76 13 CD E D5 C5 70 31 83 41 5F A8 CA EE 76 37
8A 8C AE E7 13 7C E FD C 70 E3 83 64 5F 8A C E 76 13 C Max. Marks: 60
8C AE E7 613 7C DE FD 5C 570 E3 183 64 15F 8A 8C AE E7 13 7C DE
AE E7 61 7C DE FD 5C 57 E3 18 64 15F 8A 8C AE E7 613 7C DE FD
E7 613 37C DE FD 5C 570 0E3 183 364 15F 8A 8C AE E7 613 7C DE FD 5C
B) Among integers 1 to 300,

61 7C DE FD 5C 57 E3 18 64 15 8A 8C AE E7 61 7C DE FD 5C 570
A) Among integers 1 to 1000,

37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
CD EF D5 C5 0E 31 36 41 F8 A8 CA EE 76 37 CD EF 5 5 0E 31
Instructions to the Students:
EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD EF D5 C57 70E 31 836

D5 C5 70E 31 83 41 5F8 A8 CA EE 76 137 CD EF D5 C5 0E 31 836 41
(c) Is poset a lattice? Justify.

Q.2 Solve Any Two of the following.
(a) Construct Hasse diagram.

70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
Q.1 Solve Any Three of the following.

E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
Course: B. Tech in CE/ CS / CS&E
Subject Name: Discrete Mathematics
8A 8C AE E7 13 7C E FD C 70 E3 83 64 5F 8A C E 76 13 C
(b) Find maximal and minimal element?

For any value of x, x2 is non-negative.

37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
undefined

1. Solve ANY FIVE questions out of the following.
A) X = {2, 3, 6, 12, 24, 36} R on X = {(x, y) ϵ R, x divides y}

Date: 29 / 05 / 2019
70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
iii. There are positive values of x and y such that x . y > 0.

ii. Obtain the Disjunctive Normal Form of ~ (p → (q ˄ r))

36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
ii. How many are not divisible by 5 or 7 but divisible by 3?
3. Use of non-programmable scientific calculators is allowed.
question is based is mentioned in ( ) in front of the question.
How many of them are not divisible by 3 nor by 5 nor by 7?
How many of them are not divisible by 3 nor by 5 nor by 7?

ii. How many of them are divisible by 3 but not by 5, nor by 7?
15F8A8CAEE76137CDEFD5C570E318364
Obtain the Conjunctive Normal Form of (p ˄ q) ˅ (~p ˄ q ˄ r)
ii. For every value of x, there is some value of y such that x . y = 1.

4. Assume suitable data wherever necessary and mention it clearly.

iv. There is a value of x such that if y is positive, then x + y is negative.

37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
End Semester Examination – Summer 2019

70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
Semester: III
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
Duration: 3 Hrs.
41 F8 A8 CA EE 76 37 CD EF 5 5 0E 31 36 41 F8 8 A EE
5F A C E 76 13 CD E D5 C5 70 31 83 41 5F A8 CA EE 76
8A 8C AE E7 13 7C E FD C 70 E3 83 64 5F 8A C E 76
B) Given A = {1, 2, 3, 4} and B = {x, y, z}. Let R be the following relation from A to B:
D) Transcribe the following into logical notation. Let the universe of discourse be the real
8C AE E7 613 7C DE FD 5C 570 E3 183 64 15F 8A 8C AE E7 13

AE E7 61 7C DE FD 5C 57 E3 18 64 15F 8A 8C AE E7 613
E7 613 37C DE FD 5C 570 0E3 183 364 15F 8A 8C AE E7 613 7
2. The level question/expected answer as per OBE or the Course Outcome (CO) on which the
61 7C DE FD 5C 57 E3 18 64 15 8A 8C AE E7 61 7C
DR. BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY, LONERE
37 D F 5 57 0E 18 36 15 F8 8 A E 61 37
Subject Code: BTCOC302
CD EF D5 C5 0E 31 36 41 F8 A8 CA EE 76 37 CD
CO)
EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD

(Level/
D5 C5 70E 31 83 41 5F8 A8 CA EE 76 137 CD EF
Synthesis
understand
understand
understand
Application
Application
C5 70 31 83 641 5F A8 CA EE 76 137 CD EF
70 E31 83 641 5F 8A CA E 76 13 CD EF D
E3 83 64 5F 8A 8C E E7 13 7C E D
18 64 15 8A 8C AE E7 61 7C DE FD 5
6
6
4
4
4
4
36 15 F8 8 A E 61 37 D FD 5C
41 F8 A8 CA EE 76 37 CD EF 5 5
Marks
5F A C E 76 13 CD E D5 C5
8A 8C AE E7 13 7C E FD C 7
6 5
AE EE7 761 37C CDE EFD D5C 57 0E3 318 364
6 3 5 0 1 3 1
EE E76 137 7CD DEF FD5 5C5 70E E31 836 641 5F8
1
7 3 C E D C 7 5
5 0 3 83 41 F A
76 6137 7CD DEF FD5 5C5 70E E31 1836 641 5F8 8A8 8CA
7 5
3 5 0 1 3 1 F
7 D FD 5C 7 E 8 6 5 8A 8C 7 1 7C
D F 5 57 E 18 6 15 8 8 A E 61 7C D FD
B)
5 0 3 1 F A 6 D F 5 5
D C 7 3 8 4 5 A C E 7 1 C E D C
5 5 0 E 1 3 1 8 8 A E 6 7 D F 5 5 1
70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
Q.3 Solve the following.
with initial conditions

(c) Find R2 = R ᴏ R.
37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
conditions a0 = 2, and a1 = 7,
(a) Draw the graph K2, 5.

B) Solve the following recurrence

(a) Draw its directed graph.
(b) Find the general solution.
Q.4 Solve Any Two of the following.

70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
R = {(1, y), (1, z), (3, y), (4, x), (4, z)}
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
(b) Find the inverse relation R−1 of R.
(a)
(a) Determine the matrix of the relation.
R = {(1, 1), (2, 2), (2, 3), (3, 2), (4, 2), (4, 4)}

(c) Determine the domain and range of R.
(a) Find the next three terms of the sequence.

tn = 6tn-1 - 11tn-2 + 6tn-3

37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
t0 = 1, t1 = 5, and t2 = 15
undefined

70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
C) Given: A = {1, 2, 3, 4}. Consider the following relation in A:
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
(c) Find the unique solution with the given initial conditions.
(b)
37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
(b) Is R (i) reflexive, (ii) symmetric, (iii) transitive, or (iv) antisymmetric?

70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
A) Define the isomorphic graph. Are the following graphs shown in fig. (a) and (b) isomorphic?
A) Consider the second-order homogeneous recurrence relation an = an-1 + 2an-2 with the initial

E7 613 37C DE FD 5C 570 0E3 183 364 15F 8A 8C AE E7 613 7
61 7C DE FD 5C 57 E3 18 64 15 8A 8C AE E7 61 7C
37 D F 5 57 0E 18 36 15 F8 8 A E 61 37
EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD
D5 C5 70E 31 83 41 5F8 A8 CA EE 76 137 CD EF
understand
Understand
Understand
Understand
Application
C5 70 31 83 641 5F A8 CA EE 76 137 CD EF
70 E31 83 641 5F 8A CA E 76 13 CD EF D
E3 83 64 5F 8A 8C E E7 13 7C E D
18 64 15 8A 8C AE E7 61 7C DE FD 5
6
6
6
6
6
36 15 F8 8 A E 61 37 D FD 5C
41 F8 A8 CA EE 76 37 CD EF 5 5
5F A C E 76 13 CD E D5 C5
8A 8C AE E7 13 7C E FD C 7
6 5
AE EE7 761 37C CDE EFD D5C 57 0E3 318 364
6 3 5 0 1 3 1
EE E76 137 7CD DEF FD5 5C5 70E E31 836 641 5F8
1
7 3 C E D C 7 5
5 0 3 83 41 F A
76 6137 7CD DEF FD5 5C5 70E E31 1836 641 5F8 8A8 8CA
7 5
3 5 0 1 3 1 F
7 D FD 5C 7 E 8 6 5 8A 8C 7 1 7C
D F 5 57 E 18 6 15 8 8 A E 61 7C D FD
5 0 3 1 F A 6 D F 5 5
D C 7 3 8 4 5 A C E 7 1 C E D C
5 5 0 E 1 3 1 8 8 A E 6 7 D F 5 5 1
(v) Ring
70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
given below.
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
(i) Identity Element


p ≥ 3 then q ≥ 3p – 6.
(i) Planar Graph
37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
(b) Find the 2-1, 3-1, 6-1.

A) Define the following terminology:

70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
(b) Define the following terms:
(ii) Monoid
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
(a) Find the multiplication table of G.

(vi) Inverse Element

A) Use Prim’s algorithm to find a minimum
spanning tree in the graph shown in Figure

(c) Draw the 2-regular graph with 5 vertices.
(ii) Bipartite Graph
37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
(iii) Group
undefined

70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
(c) Find the orders and subgroups generated by 2 and 3.
*** End ***

10, 12, 5, 4, 20, 8, 7, 15, 13.
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
B) Consider the group G = {1, 2, 3, 4, 5, 6} under multiplication modulo 7.

Also Find Preorder, Inorder and Postorder traversal of Binary Search Tree.
37 D F 5 57 0E 18 36 15 F8 8 A E 61 37 D FD 5C 57 E
(iii) Complete graph
B) Construct a Binary Search Tree by inserting the following sequence of numbers:

70 E31 83 641 5F 8A CA E 76 13 CD EF D5 C5 70 31 83 41 5F A8
E3 83 64 5F 8A 8C E E7 13 7C E D C 70 E3 83 64 5F 8A C
(iv) Algebraic System

36 15 F8 8 A E 61 37 D FD 5C 57 E 18 36 15 8A 8C A E7
C) Write the Euler’s Formula. Prove that in planar graph G with p vertices and q edges, where

E7 613 37C DE FD 5C 570 0E3 183 364 15F 8A 8C AE E7 613 7
61 7C DE FD 5C 57 E3 18 64 15 8A 8C AE E7 61 7C
37 D F 5 57 0E 18 36 15 F8 8 A E 61 37
EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD
D5 C5 70E 31 83 41 5F8 A8 CA EE 76 137 CD EF
Understand
Application
Understand
Knowledge
Knowledge
C5 70 31 83 641 5F A8 CA EE 76 137 CD EF
70 E31 83 641 5F 8A CA E 76 13 CD EF D
E3 83 64 5F 8A 8C E E7 13 7C E D
18 64 15 8A 8C AE E7 61 7C DE FD 5
6
6
6
6
6
36 15 F8 8 A E 61 37 D FD 5C
41 F8 A8 CA EE 76 37 CD EF 5 5
5F A C E 76 13 CD E D5 C5
8A 8C AE E7 13 7C E FD C 7
6 5

2019 Summer DM

Uploaded by

Copyright:

Available Formats

You might also like

2019 Summer DM

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

2019 Summer DM

Uploaded by

Copyright:

Available Formats

AE EE7 761 37C CDE EFD D5C 57 0E3 318 364

B) Among integers 1 to 300,

A) Among integers 1 to 1000,

EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD EF D5 C57 70E 31 836

(c) Is poset a lattice? Justify.

Q.2 Solve Any Two of the following.

(a) Construct Hasse diagram.

Q.1 Solve Any Three of the following.

(b) Find maximal and minimal element?

For any value of x, x2 is non-negative.

EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD EF D5 C57 70E 31 836

C5 70 31 83 641 5F A8 CA EE 76 137 CD EF D5 C5 70E 31 836 41 5F8

A) X = {2, 3, 6, 12, 24, 36} R on X = {(x, y) ϵ R, x divides y}

iii. There are positive values of x and y such that x . y > 0.

ii. Obtain the Disjunctive Normal Form of ~ (p → (q ˄ r))

How many of them are not divisible by 3 nor by 5 nor by 7?

How many of them are not divisible by 3 nor by 5 nor by 7?

ii. For every value of x, there is some value of y such that x . y = 1.

E7 613 37C DE FD 5C 570 0E3 183 364 15F 8A 8C AE E7 613 7C DE FD 5C

iv. There is a value of x such that if y is positive, then x + y is negative.

EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD EF D5 C57 70E 31 836

8C AE E7 613 7C DE FD 5C 570 E3 183 64 15F 8A 8C AE E7 13

EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD

D5 C5 70E 31 83 41 5F8 A8 CA EE 76 137 CD EF

Q.3 Solve the following.

with initial conditions

(a) Draw the graph K2, 5.

B) Solve the following recurrence

(b) Find the general solution.

Q.4 Solve Any Two of the following.

8C AE E7 613 7C DE FD 5C 570 E3 183 64 15F 8A 8C AE E7 13 7C DE

(a) Find the next three terms of the sequence.

tn = 6tn-1 - 11tn-2 + 6tn-3

EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD EF D5 C57 70E 31 836

EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD EF D5 C57 70E 31 836

8C AE E7 613 7C DE FD 5C 570 E3 183 64 15F 8A 8C AE E7 13

(i) Identity Element

Q.6 Solve the following.

(b) Find the 2-1, 3-1, 6-1.

A) Define the following terminology:

(a) Find the multiplication table of G.

(vi) Inverse Element

E7 613 37C DE FD 5C 570 0E3 183 364 15F 8A 8C AE E7 613 7C DE FD 5C

EF D5 C5 70E 31 836 41 5F8 A8 CA EE 76 137 CD EF D5 C57 70E 31 836

(c) Find the orders and subgroups generated by 2 and 3.

*** End ***

B) Consider the group G = {1, 2, 3, 4, 5, 6} under multiplication modulo 7.

D5 C5 70E 31 83 41 5F8 A8 CA EE 76 137 CD EF D5 C5 0E 31 836 41

(iv) Algebraic System

8C AE E7 613 7C DE FD 5C 570 E3 183 64 15F 8A 8C AE E7 13

You might also like

* End *