[go: up one dir, main page]
Scribd
Upload
33 views1 page

Maths Exam

Uploaded by

hfaymsgya9
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
33 views1 page

Maths Exam

Uploaded by

hfaymsgya9
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Exam.

Code:0505
Sub. Code: 3873
2123
Master of Computer Applications
First Semester
CS-2126: Mathematical Structures and Linear Programming
Time allowed: 3Hours Max. Marks: 80
NOTE: Attempt five questions in all, including uestion No.9 (Unit-) which is compulsory
and selecting one question each from Unit 1-IV.
X-X-X

UNIT I
1.) (a) Write short notes for: Pigeonhole principle and asy mptotic notations. (8)
(b) ) Let f:R ’R and g: R’ Rbe defined by fa) = 2x +1 and g«) = x²- 2. Find composition
functions g f,f of.gog and f g.
(ü) Find the minimum number of students that can be admitted to a college so that there are at least 15
students from one of the 50 states. (4+4-8)
2.) (a) Write short notes for: invertible, one-to-one, defined everywhere and onto functions using
examples. (8)
(b) () Prove using mathematical induction, 1+ 2 +22 +...+ 2" = 2n+i - 1
(ii) Prove that, 1 - x+x-x + x+ ... =1
1+x (4+4-8)

UNIT II
3.) (a) Prove that expressionsare tautologies or not for,() (-A A
(~BA-c) v((8 AC)V (A AC)
(i) ((p ’ q)^(q’ r))’(p ). (4+4=8)
(b) Prove that, P’ (QVR) (P ’ ) v(P ’ R) and 7(P Q) (PV 0) A7(PAQ). (4+4=8)
4.) (a) Write eight rules of inference in logics. (8
(b) What is truth table for: 7Pv (QA R)) (P vQ)aPV R)) (8)
UNIT III
S.) (a) For an undirected graph G= (V,E), prove that sum of degree of vertices is equal to two times
number of edges. Also prove that graph Ghas an even number of vertices with odd degree.
(b) Afair coin tossed three times, find probabilities for: () first toss is head, (ii) second toss is head.
(c) Write short note on partial ordering with examples. (6+6+4=16)
6.) (a) Write formulas for number of vertices and edges in complete graph, cycle graph, wheel graph.
(b) The probability that Ahits a target is 0.25, and the probability that Bhits the target is 0.4. Both shoot
at the target. Find the probability that at least one of them hits the target.
(c) Find maximal, minimal, greatest lower bound, least upper bound for the set
A-{24,6,8,12,18,24,36,72}. (6+4+6=16)
UNIT IV
7.) (a) Write short note on solving LPP using graphicalmethod.
(b) Solve by simplexmethod, max Z= 2x, t xa st x +2x,s 10, x, +x, S6, x -X, S 2,
X4 - 2x2 S1, where x,,X, 20 (6+10=16)
8.) (a) Write short note on applications of Linear programming.
(b) Solve by simplexmethod, max Z= 3x +2*t 5x, s.t. x tx, +x, s9, 2x, +3x, + 5x,S 30,
2x, - Xz -X% S 8, where xË, Xz, X 20 (6+10=16)
UNIT V
9.) (i) What are negations of the statements in predicate form:
(a) "AJl drivers are punctual" (b) Jx ('> x)
(ii) Give two examples each for monotonically increasing and decreasing functions.
(iti) Write formulas for expected values and variance.
(iv) List assumptions in linear programming models.
(4 x 4 = 16)

You might also like