Nirma University

Institute of Techno1ory
Semester End Examination (IR/RPR), December _ 2olg
M. Tech. in computer science and Engineering, semester-I
/
M. Tech. in computer science and Engineering (tt{s), semester-I
M. Tech. in computer science and Engin""rir,g
/
loata science), Semester-I
3CS1113 Applied Mathematics for Computer Science

Roll /
Supervisor's Initial
Exam No.
with Date
Time: 3 Hours
Max Marks :1OO
Instruction"' l@
2. Figure to the right indicate full marks.
3. Section wise separate answer book to be used.
4. Draw neat sketches wherever necessary.
5' Assume necessary data whererr".."q..ii"d, and indicate clearly.

SEC"TION -I
Q.I Answer the following:
[16]
tA] comment on following statement and prove or disprove it with an t6l
""?tt appropriate justificatiJn.
"Dividing each entry in an a',ay by half doubres the mean and
starrdard deviation of the orray." - -
Jgl The discrete random variabl. x t u.. a pDF and cDF as shown in
171
""?| following table:

x I 2 3 4 5
P(x) 0.01 b C d f
F(x) a o.23 0,75 o.76 e

Here, a, b, c, d and e are constant.

1. Obtain the values of a, b, c, d and e.
2. Sketch the pDF and CDF of the observations.
tcl Two fair dice are rolled once in such a way that the probability of
t3l
"u?'t summation of the outcome on both of thern having a prime number
is three times than the other case. calculate i-he'probability of
getting any prime number as the summation on the faces of both
the dice.
OR
JC] Demonstrate the Monte Carlo simulation process used to compute 13]
??rt the approximate value of pi (l-1).

Q.2 Answer the following:

[16]

Page 1 of 3
 ror comput*
obtain the LU decompostti;?tlh1"3*j,:t#Xy#ematics
Jj\l
BL3 t;i."
[t z 11
lo r ul
II

Determine whether this matrix

lt8el
is invertible or no. If yes, then
compute its inverse.
OR
Apply singular value decomposition on following
J*l matrix: tlol
nli [: 2 z l
lr
lPl following
Determine the optimal lr ;iJ objective function for the t6l
"rl'.problem
1i19ar programming
?%- by solving its dual problem
using Graphical method:

Minimize
w=3xr+8xz
Subject to
2x1 + 7xz >= 9
X1*)Y22=4
XrrXz>=O
Q.3 Answer tJ:e following:
[A] Solve following linear programming problem using Graphicar llgl
method: t6l
??.t
Minimize
Z=-2x1 +y2
Subject to
x1+)Y2a=$
3x1 + 2x2 <= 12
Xt , xz >:0
tBj A Television company has to decide on the number of 55 and 43 ll2l
T* inch sets to be produced at one of its factories. Market research
indicates that at most 40 of the 55 inch sets and l0 of the 43 inch
sets can be sold per month. The maximum number of work-hours
available is 5o0 per month. A ss inch set requires 20 work-hours
and a 43 inch requires 10 work-hours. BaLn 55 inch set sold
incurs a profit of $120 and each 43 inch set produces a profit of
$go' e wholesaler has agreed to purchase ali the television sets
produced if thc numbers do ,ot ,<ceed the maximum indicated
by
the market research.
(a) Formulate a l_i1ear prograinming model for this probrem.
(b) Solve the problem using Simplex method.

SECTION - II
Page 2 of 3
 3CS1113 Applied Mathematics for Computer Science

Q.4 Do as directed.
what is the role of inverse transform method in [18]
tAl random variate
co3_ generation? 16l
BL2 Discuss with example.
OR
[A] Describe the procedure
C,?l to fit a univariate Gaussian distribution on t6l
a set of data values with an example.
Prove that {2 is irrational using the proof by contradiction.
Jr"l t6l
BL3

jSJ 1:.": ::,lg Mathematical induction that the sum of first n odd
";-t posrtrve integers is n2. t6I

Q.5 Answer the following:

For a system with four states (A,B,C,D), the state transition [18]
Itl probability
C"?l matrix is given as mentioned below. ll2l

BCD
A 0.50.5 0 0
B 0 0.50.5 0
c 0 0 0.50.5
D 0.5 0 0 0.5
1. Is it a valid matrix? If no, then identify the issue and correct it. 2
!o-Vou lind any abnormality in this system? Discuss.
2. 2
3. If the initial state of the system is D, then after 1o iterations, 4
the system will be in which state?
4. Do you think that the system will stuck at the sarne state after
some iterations? Justify.
tBl How correlation analysis is useful in data reduction? Discuss in
co3_ detail. t6l
BL2

OR
tBl what is the limitation of Jaccard distance metric? Discuss the
co3_ 16I
BL2
alternatives to this method by giving an appropriate example in
context of recommender systems.

Q.6 Answer the following:

Compute the inverse of the following matrix: [14]
tAl
co1_ iBl
BL3 Io _3 _21
l, -4-2lt
[-,4 r]
tBl what._is the significance, of Hypothesis Testing in statistics?
col_ Describe all components of a typicat hypothesis tesf in detail. t6l
BL3

Page 3 of 3