64 C 0D E 89 4 C1 2E DB 8

64 9C7 70D 8E6 689B B45 5C1F F2E DB 68F F123

9C 0 8 8 4 C 2 D 6 1 2
9C 70DD8E E689 9B4 5C1 1F2 EDB B68 8F12 232F F7E
7 6 B 5 E
C7 0D 8E6 89B 45 C1F F2E DB 68F F123 32F7 7E6 649C
0D 8E 89 45 C1 2E DB 68F 12 2F E6 49 70
70 8E 68 B4 C F2 D 68 1 32 7E 4 C7 D
D 6 9B 5 1F E B F 23 F 6 9C 0 8E
D8 8E6 89B 45C C1F 2EDDB6 68F 123 2F7 7E64 49C 70DD8E 689
E 8 4 2 8 1 2 E 7 6 B
8E 689 9B4 5C1 1F2E EDB B68 F12 232F F7E 649 9C70 0D8 8E68 89B 45C
6 5 F 6 C

3
2
2
1
E6 89B B45 C1F F2E DB 68F 123 32F7 7E6 49C 70DD8E E689 9B4 45C1 1F2
8 C D 6 1 2 4 5 E

N.B.
68 9B4 45C 1F2 2ED B68 8F1 232 F7E E64 9C7 70D 8E6 689B B45 C1F F2E DB

58367
9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1 2E DB 68

(c)

(a)
(a)
(a)
9B 45C 1F 2ED B6 8F 123 2F7 E64 9C 70D 8E 689 B4 5C1 F2E DB 68 F12
1 2 5 F
B4 45C 1F2 2ED B68 8F1 232 F7E E649 9C7 70D8 8E6 689B B45 C1F F2E DB 68F 123 32F7
1 E B 2 F 0 8 C D 6 1
31/05/2019

5C F2 D 6 F1 32 7E 64 C7 D E6 9 45 1 2E B 8F 23 2F E6
1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E DB 68 12 2F 7E 49
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D 68 F1 32 7E 64 C7
DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED B6 F1 232 F7 64 9C 0D
68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6 8F1 23 F7 E64 9C 70D 8E
F1 32 7E 64 C7 D E6 9B 45 1F 2E B 8F 23 2F E6 9C 70 8E 68
23 F7 64 9C 0D 8E 89 4 C1 2E DB 68 12 2F 7E 49 70 D8 68 9B

A3
A2
A1
A3
A2
A1
2F E6 9C 70 8 68 B4 5C F2 D 6 F1 32 7E 64 C7 D E6 9B 45
7E 49 7 D8 E6 9B 5C 1F ED B6 8F 23 F7 64 9C 0D 8E 89 4 C1

exists
64 C7 0D E6 89B 45 1F 2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2
9C 0D 8E 89 4 C1 2 DB 68 12 2F 7E 49 7 D8 6 9B 5C 1F ED
70 8E 68 B4 5C F2 ED 68 F1 32 7E 64 C7 0D E6 89B 45 1F 2E B
D8 6 9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1 2E DB 68
E6 89B 45 1F 2E B 8F 123 2F7 E6 9C 70D 8E 689 B4 5C1 F2 D 68 F12
89 45 C1 2E DB 68F 12 2F E6 49 70 8 68 B 5C F2 ED B6 F1 32
B4 C F2 D 68 1 32 7E 49 C7 D8 E6 9B 45 1F E B 8F 23 F7
5C 1F2 ED B6 F1 232 F7E 64 C7 0D E6 89 45 C1 2E DB 68F 123 2F E6
1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E DB 68 12 2F 7E 49
10:30 am - 01:30 pm

2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D 68 F1 32 7E 64 C7
DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED B6 F1 232 F7 64 9C 0D

30
10
25
10
11
15

C1
C1

 P(n): n < 2n ∀ n ε N
1. Question no.1 is compulsory.

68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6 8F1 23 F7 E64 9C 70D 8E
F1 32 7E 64 C7 D E6 9B 45 1F 2E B 8F 23 2F E6 9C 70 8E 68
Decision Making & Mathematical Modelling

 Draw the digraph of R

23 F7 64 9C 0D 8E 89 4 C1 2E DB 68 12 2F 7E 49 70 D8 68 9B
2F E6 9C 70 8 68 B4 5C F2 D 6 F1 32 7E 64 C7 D E6 9B 45
7E 49 7 D8 E6 9B 5C 1F ED B6 8F 23 F7 64 9C 0D 8E 89 4 C1
64 C7 0D E6 89B 45 1F 2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2
9C 0D 8E 89 4 C1 2 DB 68 12 2F 7E 49 7 D8 6 9B 5C 1F ED
70 8E 68 B4 5C F2 ED 68 F1 32 7E 64 C7 0D E6 89B 45 1F 2E B
(3 Hours)

on set A. i.e. a|b aRb iff (a divides b)

3. Figures to the right indicate full marks

D8 6 9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1 2E DB 68
E6 89B 45 1F 2E B 8F 123 2F7 E6 9C 70D 8E 689 B4 5C1 F2 D 68 F12
58367

89 45 C1 2E DB 68F 12 2F E6 49 70 8 68 B 5C F2 ED B6 F1 32
B4 C F2 D 68 1 32 7E 49 C7 D8 E6 9B 45 1F E B 8F 23 F7

Page 1 of 2
5C 1F2 ED B6 F1 232 F7E 64 C7 0D E6 89 45 C1 2E DB 68F 123 2F E6

10
30
20
20
19
12

C2
C2
1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E DB 68 12 2F 7E 49
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D 68 F1 32 7E 64 C7
DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED B6 F1 232 F7 64 9C 0D
68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6 8F1 23 F7 E64 9C 70D 8E
F1 32 7E 64 C7 D E6 9B 45 1F 2E B 8F 23 2F E6 9C 70 8E 68
 Draw the Hasse diagram for the poset(A,R)

23 F7 64 9C 0D 8E 89 4 C1 2E DB 68 12 2F 7E 49 70 D8 68 9B
2F E6 9C 70 8 68 B4 5C F2 D 6 F1 32 7E 64 C7 D E6 9B 45
7E 49 7 D8 E6 9B 5C 1F ED B6 8F 23 F7 64 9C 0D 8E 89 4 C1

F7E649C70D8E689B45C1F2EDB68F1232
(b) Use Mathematical Induction to prove the property P(n)
64 C7 0D E6 89B 45 1F 2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2

best alternative using Weighted Product Model (WPM).

9C 0D 8E 89 4 C1 2 DB 68 12 2F 7E 49 7 D8 6 9B 5C 1F ED
(b) Prove that [p-> (q->r)] -> [(p->q) -> (p->r)] is a tautology

Explain Time Changing Environment in Decision Making

70 8E 68 B4 5C F2 ED 68 F1 32 7E 64 C7 0D E6 89B 45 1F 2E B
The comparison matric for pair wise criteria is given below

D8 6 9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1 2E DB 68
E6 89B 45 1F 2E B 8F 123 2F7 E6 9C 70D 8E 689 B4 5C1 F2 D 68 F12

30
20
15
13
14
20

C3
C3

89 45 C1 2E DB 68F 12 2F E6 49 70 8 68 B 5C F2 ED B6 F1 32
B4 C F2 D 68 1 32 7E 49 C7 D8 E6 9B 45 1F E B 8F 23 F7
2. Attempt any three questions from the remaining five questions.

5C 1F2 ED B6 F1 232 F7E 64 C7 0D E6 89 45 C1 2E DB 68F 123 2F E6

Find the weights for each criteria using Entropy/Shannon Theory

1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E DB 68 12 2F 7E 49
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D 68 F1 32 7E 64 C7
Total Marks: - 80

DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED B6 F1 232 F7 64 9C 0D

is placed 100 times, how much is the person expected to lose or win?
68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6 8F1 23 F7 E64 9C 70D 8E
F1 32 7E 64 C7 D E6 9B 45 1F 2E B 8F 23 2F E6 9C 70 8E 68
23 F7 64 9C 0D 8E 89 4 C1 2E DB 68 12 2F 7E 49 70 D8 68 9B
2F E6 9C 70 8 68 B4 5C F2 D 6 F1 32 7E 64 C7 D E6 9B 4
7E 49 7 D8 E6 9B 5C 1F ED B6 8F 23 F7 64 9C 0D 8E 89 4
1T00142 - M.C.A. (Sem. II)(Choice Based) / 54905 -
Paper / Subject Code: 54905 / Decision making & Mathematical Modelling

64 C7 0D E6 89B 45 1F 2E B 8F 123 2F E6 9C 70 8E 68 B4 5
9C 0D 8E 89 4 C1 2 DB 68 12 2F 7E 49 7 D8 6 9B 5C

10
30
30
11
35
10

C4
C4
There are three alternatives A1, A2, A3 and there are four criteria C1, C2, C3, C4.

70 8E 68 B4 5C F2 ED 68 F1 32 7E 64 C7 0D E6 89B 45 1

(b) A pair of dice are rolled. If a sum of 7 is obtained then the person wins, else the
 P(n): 3n + 2 is an odd number then n is odd, where n is a natural number

D8 6 9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1

person loses. If costs Rs 1 to play the game. If the person wins he gets his 1 rupee
E6 89B 45 1F 2E B 8F 123 2F7 E6 9C 70D 8E 689 B4 5C1 F

back and gets an additional 5 rupees. Otherwise, the person loses 1 rupee. If the bet
89 45 C1 2E DB 68F 12 2F E6 49 70 8 68 B 5C F2
Let Set A = { 2,3,4,5,6,30,60} and the partial order relation R is the divides relation

The weights for criteria C1, C2, C3, C4 are 0.2, 0.15, 0.4, 0.25, respectively. Find the
 Find the minimal elements, maximal elements, least & greatest element, if it

B4 C F2 D 68 1 32 7E 49 C7 D8 E6 9B 45 1F
5C 1F2 ED B6 F1 232 F7E 64 C7 0D E6 89 45 C1 2E
1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D
DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED
(5)

(5)

68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6

(10)
(10)
(10)
(10)
(10)

F1 32 7E 64 C7 D E6 9B 45 1F 2E B
23 F7 64 9C 0D 8E 89 4 C1 2E DB 68
2F E6 9C 70 8 68 B4 5C F2 D 6
7E 49 7 D8 E6 9B 5C 1F ED B6 8F
64 C7 0D E6 89B 45 1F 2E B 8F
9 8 C D 6 1
 64 C 0D E 89 4 C1 2E DB 8
64 9C7 70D 8E6 689B B45 5C1F F2E DB 68F F123
9C 0 8 8 4 C 2 D 6 1 2
9C 70DD8E E689 9B4 5C1 1F2 EDB B68 8F12 232F F7E
7 6 B 5 E
C7 0D 8E6 89B 45 C1F F2E DB 68F F123 32F7 7E6 649C
0D 8E 89 45 C1 2E DB 68F 12 2F E6 49 70
70 8E 68 B4 C F2 D 68 1 32 7E 4 C7 D
D 6 9B 5 1F E B F 23 F 6 9C 0 8E
D8 8E6 89B 45C C1F 2EDDB6 68F 123 2F7 7E64 49C 70DD8E 689
E 8 4 2 8 1 2 E 7 6 B
8E 689 9B4 5C1 1F2E EDB B68 F12 232F F7E 649 9C70 0D8 8E68 89B 45C
6 5 F 6 C

6
5
4
E6 89B B45 C1F F2E DB 68F 123 32F7 7E6 49C 70DD8E E689 9B4 45C1 1F2
8 C D 6 1 2 4 5 E 4
68 9B4 45C 1F2 2ED B68 8F1 232 F7E E64 9C7 70D 8E6 689B B45 C1F F2E DB

58367
9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1 2E DB 68

(a)
(a)
(a)
9B 45C 1F 2ED B6 8F 123 2F7 E64 9C 70D 8E 689 B4 5C1 F2E DB 68 F12
1 2 5 F
B4 45C 1F2 2ED B68 8F1 232 F7E E649 9C7 70D8 8E6 689B B45 C1F F2E DB 68F 123 32F7
1 E B 2 F 0 8
5C F2 D 6 F1 32 7E 64 C7 D E6 9 45 1 2E B 8F 23 2F E6 C D 6 1
1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E DB 68 12 2F 7E 49
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D 68 F1 32 7E 64 C7

b|=2
DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED B6 F1 232 F7 64 9C 0D
68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6 8F1 23 F7 E64 9C 70D 8E
F1 32 7E 64 C7 D E6 9B 45 1F 2E B 8F 23 2F E6 9C 70 8E 68
23 F7 64 9C 0D 8E 89 4 C1 2E DB 68 12 2F 7E 49 70 D8 68 9B
2F E6 9C 70 8 68 B4 5C F2 D 6 F1 32 7E 64 C7 D E6 9B 45
7E 49 7 D8 E6 9B 5C 1F ED B6 8F 23 F7 64 9C 0D 8E 89 4 C1
64 C7 0D E6 89B 45 1F 2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2

talent.
9C 0D 8E 89 4 C1 2 DB 68 12 2F 7E 49 7 D8 6 9B 5C 1F ED
70 8E 68 B4 5C F2 ED 68 F1 32 7E 64 C7 0D E6 89B 45 1F 2E B

following graph
D8 6 9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1 2E DB 68
E6 89B 45 1F 2E B 8F 123 2F7 E6 9C 70D 8E 689 B4 5C1 F2 D 68 F12
89 45 C1 2E DB 68F 12 2F E6 49 70 8 68 B 5C F2 ED B6 F1 32
B4 C F2 D 68 1 32 7E 49 C7 D8 E6 9B 45 1F E B 8F 23 F7
5C 1F2 ED B6 F1 232 F7E 64 C7 0D E6 89 45 C1 2E DB 68F 123 2F E6
1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E DB 68 12 2F 7E 49
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D 68 F1 32 7E 64 C7

an + 5an-1 + 6an-2 = 42 x 4n
DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED B6 F1 232 F7 64 9C 0D
68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6 8F1 23 F7 E64 9C 70D 8E
F1 32 7E 64 C7 D E6 9B 45 1F 2E B 8F 23 2F E6 9C 70 8E 68
23 F7 64 9C 0D 8E 89 4 C1 2E DB 68 12 2F 7E 49 70 D8 68 9B
available for temporary storage.

2F E6 9C 70 8 68 B4 5C F2 D 6 F1 32 7E 64 C7 D E6 9B 45
7E 49 7 D8 E6 9B 5C 1F ED B6 8F 23 F7 64 9C 0D 8E 89 4 C1
64 C7 0D E6 89B 45 1F 2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2
(b) Are the following statements valid?

9C 0D 8E 89 4 C1 2 DB 68 12 2F 7E 49 7 D8 6 9B 5C 1F ED
70 8E 68 B4 5C F2 ED 68 F1 32 7E 64 C7 0D E6 89B 45 1F 2E B
D8 6 9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1 2E DB 68
E6 89B 45 1F 2E B 8F 123 2F7 E6 9C 70D 8E 689 B4 5C1 F2 D 68 F12
89 45 C1 2E DB 68F 12 2F E6 49 70 8 68 B 5C F2 ED B6 F1 32
B4 C F2 D 68 1 32 7E 49 C7 D8 E6 9B 45 1F E B 8F 23 F7

Page 2 of 2
5C 1F2 ED B6 F1 232 F7E 64 C7 0D E6 89 45 C1 2E DB 68F 123 2F E6

***************
1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E DB 68 12 2F 7E 49
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D 68 F1 32 7E 64 C7
DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED B6 F1 232 F7 64 9C 0D
68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6 8F1 23 F7 E64 9C 70D 8E
F1 32 7E 64 C7 D E6 9B 45 1F 2E B 8F 23 2F E6 9C 70 8E 68
 If I become a musician then I will be happy.

23 F7 64 9C 0D 8E 89 4 C1 2E DB 68 12 2F 7E 49 70 D8 68 9B
2F E6 9C 70 8 68 B4 5C F2 D 6 F1 32 7E 64 C7 D E6 9B 45
7E 49 7 D8 E6 9B 5C 1F ED B6 8F 23 F7 64 9C 0D 8E 89 4 C1

F7E649C70D8E689B45C1F2EDB68F1232
64 C7 0D E6 89B 45 1F 2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2
Find the homogenous solution of the recurrence relation

9C 0D 8E 89 4 C1 2 DB 68 12 2F 7E 49 7 D8 6 9B 5C 1F ED
70 8E 68 B4 5C F2 ED 68 F1 32 7E 64 C7 0D E6 89B 45 1F 2E B
D8 6 9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1 2E DB 68
E6 89B 45 1F 2E B 8F 123 2F7 E6 9C 70D 8E 689 B4 5C1 F2 D 68 F12
89 45 C1 2E DB 68F 12 2F E6 49 70 8 68 B 5C F2 ED B6 F1 32
B4 C F2 D 68 1 32 7E 49 C7 D8 E6 9B 45 1F E B 8F 23 F7

Find the particular solution of the following recurrence relation:

5C 1F2 ED B6 F1 232 F7E 64 C7 0D E6 89 45 C1 2E DB 68F 123 2F E6
1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E DB 68 12 2F 7E 49
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D 68 F1 32 7E 64 C7
 If I try hard and I have talent then I will become a musician.

DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED B6 F1 232 F7 64 9C 0D
68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6 8F1 23 F7 E64 9C 70D 8E
F1 32 7E 64 C7 D E6 9B 45 1F 2E B 8F 23 2F E6 9C 70 8E 68

(b) Determine if the relation R on set A is reflective, irreflective, symmetric,

23 F7 64 9C 0D 8E 89 4 C1 2E DB 68 12 2F 7E 49 70 D8 68 9B
an = 6an-1 – 11an-2 + 6an-3 with boundary conditions a0 = 2, a1 = 5, a2 = 15

2F E6 9C 70 8 68 B4 5C F2 D 6 F1 32 7E 64 C7 D E6 9B 4
7E 49 7 D8 E6 9B 5C 1F ED B6 8F 23 F7 64 9C 0D 8E 89 4
Paper / Subject Code: 54905 / Decision making & Mathematical Modelling

to be kept on a ring of smaller size. How many moves are required? Peg C is

64 C7 0D E6 89B 45 1F 2E B 8F 123 2F E6 9C 70 8E 68 B4 5
(b) Find the adjacency list, adjacency matrix, Euler path and Euler circuit for the

9C 0D 8E 89 4 C1 2 DB 68 12 2F 7E 49 7 D8 6 9B 5C
70 8E 68 B4 5C F2 ED 68 F1 32 7E 64 C7 0D E6 89B 45 1
D8 6 9B 5C 1F ED B6 F 23 F7 64 9C 0D 8E 89 4 C1

asymmetric, antisymmetric and transitive. A= set of real numbers and aRb iff |a –
E6 89B 45 1F 2E B 8F 123 2F7 E6 9C 70D 8E 689 B4 5C1 F
Obtain a recurrence relation for Tower of Hanoi problem. There are n rings resting

Therefore, I will not be happy then either I did not try hard or I do not have

89 45 C1 2E DB 68F 12 2F E6 49 70 8 68 B 5C F2
B4 C F2 D 68 1 32 7E 49 C7 D8 E6 9B 45 1F
on peg A. The rings are to be transferred to peg B. No ring of a larger size is allowed

5C 1F2 ED B6 F1 232 F7E 64 C7 0D E6 89 45 C1 2E

1F ED B6 8F 23 F7 64 9C 0D 8E 89 B4 C1 F2E
2E B 8F 123 2F E6 9C 70 8E 68 B4 5C F2 D
DB 68 12 2F 7E 49 70 D8 68 9B 5C 1F ED
68 F12 32F 7E 649 C70 D8 E68 9B 45C 1F 2ED B6
(10)
(10)
(10)
(10)
(10)
(10)

F1 32 7E 64 C7 D E6 9B 45 1F 2E B
23 F7 64 9C 0D 8E 89 4 C1 2E DB 68
2F E6 9C 70 8 68 B4 5C F2 D 6
7E 49 7 D8 E6 9B 5C 1F ED B6 8F
64 C7 0D E6 89B 45 1F 2E B 8F
9 8 C D 6 1