IIICA (Revised)

Term-End Examination
JuD, 2OO7

MCS-013: DISCRETE
MATHEMATICS
Time : 2 hours
Note :

l.

(a)

Maximum Marks ; 50

Question number 1 is compulsory. Attempt any

three questionsfrom the rest.
A question bank has m questions of type I, n .
questionsof type II and p questions of type III. A
question paper consistingof 3 sectionsis createdby
randomly picking 15 questionsof type I for Section
A, 10 questions of type II for section B and 5
questions of type III for Section C. If 2 question
papers have to be createdwith none of the questions
being repeated,find a formula in terms of m, n and
p for the number of ways in which this can be done.

(b)

Show that (-q n (p -+ q)) -+ -p is a tautology using

truth table.

(c)

Find the number of permutations of the word

'BANDANA'
in which no more than 2 As are
together.'

MCS-O13

P.T.O.

(d)

In how many ways can 6 men and 6 women sit on

a round table, if each woman and each man sits
alternately ? What will be number of ways if it is a
single line of alternate man and woman ?

2 3 nl

'
(e) Letr: f

[2
g :

(1
I
[3

L)

and

4\
l. Check whether f and g
2)

(L 2
commutewheref:[.,
3

4)

L)

meals

f(1): 2, f(2): 3 andso on.

(f)

Show A @ B using Venn diagram.

(A @ B is the symrnetric difference)

(g)

Draw the logic circuit for the boolean expression

(( n *z) v (xzn x! ))'.

"i
2.

(a)

Express the following statement using logical

quantifiersand logical connectives:
'An
applicantis admittedinto the MBA programme
if the applicant clearsthe entrance examination and
has either a post graduate degreeor has worked in
a supervisorycapacityfor at least 3 years.'
Write also the contrapositive.

(b)

For n
L2+ zz + 32 +

MCS-013

+ b- 2 : 69 b +
r 1 ) (-z b + r1 )

(c)

Define equivalencerelation. Let A be a set and R be

the equivalencerelation on A. Define A/R with the
help of example.

3.

(a)

Determine the validity of the following argument

using a truth table :
If the train arrives late and there are no taxis in the
station, Farida is late for her meeting. Farida is not
late for the meeting. The train did arrive late.
Theref,ore,there were taxis at the station

4.

(b)

A die is rolled trruiceand the sum of the numbersthat

appear is observed.What is the probability that the
sum is either a perfect squareor a perfect cube ?

(a)

F'ill the missingentries in the following truth table :

p

p v q

-(p n q)

(b)

State the distributive properties for sets. Verify anY

one of them for A : { 1 , 2 , 3 , 4 } ,B : { 3 , 4 , 5 } a n d

c : { 1 ,2 , 5 } .
(c)

If 50 balls are put in 11 diff erentboxes, show that at

least two boxes have the same number of balls.

MCS-O13

P.T.O

5.

(a)

For the function below, find Boolean expressionsin

CNF and DNF.
*1

*2

*3

f(x' x2, *3)

(b)

Check whether the boolean expressions

(xr A
v x3 and (xr v *zl n xi are
";)
equivalent.(Use truth table)

(c)

10 persons arrived at a meeting venue carrying

identicalbrief-cases.
When they left after the meeting
they found on checkingthat 5 of them got back their
own brief-casefrom the receptionwhile none of the
remaining 5 got back their own brief-cases.In how
many ways can this happen ?

MCS-013

13,000