Scribd
Upload
88 views4 pages

MCS 013

This document is a past exam for a discrete mathematics course. It contains 10 questions testing various concepts in discrete mathematics including: propositional logic, set theory, functions, relations, probability, combinations, and number theory. The questions range from proving mathematical statements to writing boolean expressions to solving word problems involving probabilities and combinations.

Uploaded by

S.M. Farhan
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
88 views4 pages

MCS 013

This document is a past exam for a discrete mathematics course. It contains 10 questions testing various concepts in discrete mathematics including: propositional logic, set theory, functions, relations, probability, combinations, and number theory. The questions range from proving mathematical statements to writing boolean expressions to solving word problems involving probabilities and combinations.

Uploaded by

S.M. Farhan
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/ 4

No.

of Printed Pages : 4

MCS-013

MCA(Revised)

kn
(N1

Term-End Examination

December, 2012
MCS-013 : DISCRETE MATHEMATICS
Time : 2 hours
Maximum Marks : 50
Note : Q. No. 1 is compulsory.
Attempt any three from the rest.
1.

(a) Prove the following equivalence

(3x P(x))=exP(x)

(b) Use proof by contradiction to prove that

Vf is irrational.
(c)

Simplify the following boolean expression

(a'Ab'n c') v (a'n bin c) v (a Ab'A ci)v(a'Ab A c')


(d) Use Venn diagram to show the following
set operation.
(i)

p,

(ii)

A u(B(lc)

(iii) A n (B U C )
(e) Why is y2 = x not a function ?
An urn contains 15 balls, 8 of which are red
and 7 are black. In how many ways 5 balls
can be drawn such that
(i) all 5 are red.
(ii) 3 are red and 2 are black.
MCS-013

2
2

P.T.O.

2.

(g) In a survey of 260 college students following


data was obtained.
64 had taken mathematics cource
94 had taken computer science.
58 had taken business studies.
28 had taken both mathematics and
business studies
26 had taken both mathematics and
computer science
22 had taken both computer science and
business studies
14 had taken all three types of courses .
What is the probability that a student chosen
at random had not taken any course ?

(a) Construct truth table to check whether the


following is a tautology, contigency or
absurdity.

(i)
(b)

pi\ ^ p

(ii)

(q

p)

If p --> q is false, what is the truth value of

(p n q)) --> q ? Explain.


(c)

(d)

Write the contrapositive & converse of the


statement :
If it rains then I will get wet.
Prove by mathematical induction
3
13 +2 3 +33 + +n

MCS-013

n2 (n + 1)2
4

3.

(a) For the following circuit write the boolean


expression

Make the circuit for the following boolean


expression using logic gates

(b)

((Xi. A X2 ) V (X3 V X4)) A (Xi A X3)'A (X2 A Xf4)

(c)

For the following truth table write DNF and


CNF.

Xi x2 X3f(X1/X2/X3)
0
0 0 0
1
0 0 1

4.

(a) Explain the following types of relations with


the help of suitable examples.

MCS-013

(i) Reflexive

(ii) Antisymmetric

(iii) Transitive

(iv) Equivalence

P.T.O.

(b)

Let :

2
( 1 2 3 4 \I
'1 2 3 4
1
3
)and
g
(2 4
3 2 1 4 I

Find fog and gof.

5.

(c)

In how many ways 6 men and 6 women


can sit alternately in a row.

(d)

"If a function is not one to one then it is not


invertible." Explain.

(a) Prove that n +1 Cr = n Cr + n C r _ i

(b) A and B are two mutually exclusive events


such that P(A) =0.3 and P(B)=0.6. What is
the probability that

(i)

B does not occur?

(ii)

A or B occurs.

(c) If there be a set A partitioned into n number


of subsets. Show that the largest subset
A1
contains at least number of elements.
n

(d) How many 7 digits numbers are composed


of only odd digits ?

MCS-013

You might also like