Model Question Paper-I with effect from 2020-21

20MCA14

First Semester MCA(CBCS) Examination

Mathematical Foundation for Computer Applications
Time:3hours Max.marks:100
Note:1. Answer FIVE full questions, choosing one full question from each Module.
2.Statistical tables are permitted.
Module-I
1. (a)Define the following with example each (i)Cardinality of a set (ii) subset (iii) power set (06 marks)
(b)A survey on a sample of 25 new cars showed that cars had following options:
15 cars had AC, 12 cars had radio, 11 cars had power windows, 5 had AC & power windows, 9 had AC
& radio, 4 had radio & power windows, 3 had all. Find the number of cars that had (i)only one power
window (ii) at least one option (iii) exactly one option. (07 marks)
(c)Find all the eigenvalues and eigen vector corresponding to the largest eigenvalue of the matrix
1 1 3
 
A  1 5 1 . (07 marks)
 
 3 1 1 

OR
2. (a)For any three sets A, B and C prove that
(i ) A  ( B  C )  A  B C ( ii ) A  ( B  C )  A  B C (06 marks)
(b)In how many ways can the 26 letters of the English alphabet be permuted so that none of the
patterns CAR, DOG, PUN or BYTE occurs? (07 marks)
(c)ABC is an equilateral triangle whose sides are of length one unit. Show that if five points are
chosen lying on or inside the triangle, then two of them must be not more than 1/2 unit apart. (07 marks)
Module-II

3.(a)Define tautology and show that  p  ( q  r )   ( p  q )  ( p  r )  is tautology. (06 marks)

(b)Test the validity of the argument:
If Ravi goes out with friends, he will not study.
If Ravi does not study, his father becomes angry. His father is not angry.
 Ravi does not go with friends. (07 marks)
(c)Negate and simplify the following
(i ) x ,  p ( x )  q ( x )  ( ii )  x ,  p ( x )  q ( x )  r ( x )  (07 marks)
 OR

4.(a)Show the following using laws of logic

( i )( p  q )  (  q  ( r   q ))   ( p  q ) ( ii )(  p   q )  ( p  q  r )  p  q (06 marks)
(b)Write the following proposition in the symbolic form and find its negation.
"If all triangles are right angled then no triangle is equiangular". (07 marks)
(c)Give direct proof, an indirect proof and a proof of contradiction for the statement:
"If n is an odd integer then n+9 is an even integer". (07 marks)

Module-III

5.(a) For any three non-empty sets A,B,C prove the following
( i ) A  ( B  C )   A  B   ( A  C ) ( ii ) A  ( B  C )   A  B   ( A  C ) (06 marks)
1 0 0 0
 
0 1 0 0
(b)Let A  { a , b , c , d } and R be a relation on A that has the matrix M R
   .
1 1 1 0
 
0 1 0 1

Construct the digraph of R and list the in-degree and out-degrees of all vertices. (07 marks)

(c)Let A  {1, 2 , 3 , 4 , 6 ,12 } . On A define the relation R by aRb if and only if a divides b. Prove that R is
partial order on A. (07 marks)
OR
6.(a)Let A  { a , b , c } and R and S be relations on A whose matrices are given as given below.
1 0 1 1 0 0
   
M  1 1 1 , M  0 1 1 . Find R  S, S  R, R  R, S  S and their matrices. (06 marks)
R
  S
 
 0 1 0   1 0 1 

(b) Let A  {1, 2 , 3 , 4 } and R={(1,1),(1,2),(2,1),(2,2),(3,4),(4,3),(3,3),(4,4)}.

Verify R is an equivalence relation. (07 marks)

(c) Draw the Hasse diagram representing the positive divisor of 36. (07 marks)
Module-IV

7.(a)Find the value of k such that the following distribution represents a finite probability
distribution. Hence find the Mean and Variance. Also find p ( x  1 ), p ( x  1 ), p (  1  x  2) .

x :  3  2 1 0 1 2 3
(06 marks)
p(x) : k 2k 3k 4k 3k 2k k
(b)The number of telephone lines busy at an instant of time is a binomial variate with probability
0.1 that a line is busy. If 10 lines are chosen at random, what is the probability that
(i) no line is busy (ii) all lines are busy (iii) at least one line is busy (iv) at most 2 lines are busy.
(07 marks)
 (c)In a certain town the duration of a shower is exponentially distributed with mean 5 minutes.
What is the probability that a shower will last for (i) 10minutes or more (ii)less than 10minutes
(iii)between 10 and 12 minutes. (07 marks)
OR
8.(a)A random variable x has the following density function
 kx ,  3  x  3 
2

P (x)    . Evaluate k and find (i) P (1  x  2 ), ( ii ) P ( x  2 ), ( iii ) P ( x  1 ) . (06 marks)

 0 , elsewhere 
(b)The probability that a pen manufactured by a company will be defective is 0.1. If 12 such pens are
manufactured. Find the probability that i) Exactly two will be defective ii) At least two will be
defective. (07 marks)

(c)The marks of 1000 students in an examination follow a normal distribution with mean 70 and standard
deviation 5. Find the number of students whose marks will be i) Less than 65 ii)more than 75
iii)between 65 and 75 {given A(1)=0.3413} (07 marks)

Module-V

9.(a) Define the following with an example each (i) Complete graph (ii) Bipartite graph
(iii)Complement of a graph. (06 marks)
(b) Verify the graphs shown below are isomorphic.

(c)Prove that the complete graph K5 is no planar. (07 marks)

OR
10.(a) Define the following with an example each (i) Euler circuit (ii) Hamilton cycle
(iii)Hamilton path. (06 marks)
(b)For a graph with n vertices and m edges, if  is the minimum and  is the maximum of the
2m
degrees of vertices, show that     . (07 marks)
n
(c)Using the Dijkstra's algorithm, find the shortest path and its weight from 1 to each of
the vertices 2,3,4,5,6 in the weighted, directed network shown below. (07 marks)

--------------------------------------------------------END----------------------------------------------------------------