NGINEERING, BANGALORE-19

BMS COLLEGE OF~ ttute Affiliated to VTU)

(Autono~ous nsC1 , uter Applications
DepartJllent of omp

J~~!=~~!:l~ath emati~s and Statistical

Course Code: 22MCA1AMMS Foundation
. .
40
Date: 18-04-2023
Semester: 1st Semester Maximum Marks.
Faculty Handling the Course: Shailaja K. P

PART-I

Answer any Four of the following: 5x4 =20 marks

No. Questions Marks co

2 5
a. Give a direct proof of the statement "If n is an odd integer, then n is also an
odd integer"
b. ~ind all equivalence classes of the congruence relation mod 4 on the set of V 5
integers. 'r--

C. Arrange the following words over the English alphabet in lexicographic order. / 5
• mat, rat, bat, cat, eat, fat COl

s
• neighbor,· neophyte, neglect, moment, l~xury, maximum
• custom, custody, custard, cushion, curtain, culvert •
r -
• discrfet, dis-wete, discpunt, disc2~rse, di~kette, di_scretion
• father, mother, brother, sister," uncle, aunt, cousin
d. -TicKets are numbered from 1 to 100. They are well shuflled and a ticket is 5
drawn at random. What is the probability that the drawn ticket has
i) An even number
ii) A number 5 or multiple of 5
iii) A number which is greater than 75
iv) A number which is less than or equal to 25
v) A number which is a square.
e. Find the Expected value and Variance for the following data 5
X P(X)
0 0.05
1 0.10
2 0.15
3 0.25
4
5
0.20
0.10
5
6 0.10
7 0.05

f. A bank receives an average of 5 bad cheques a day. What is the probability

that it will receive 3 bad cheques on a given day? /4
/
 11 ..

PART-II

Answer any Two of the Following IOx2 = 20 Marks

No.
Questions Marks co
a Topologically sort the ele111ents of the graph given below. Generate 10
two sequences of sorted eletnents.

CO2

b Construct the Hasse diagram for the poset (A,/), where A= {2, 4, 5,
10
•l 0, 12, 20, 25} and/ denotes the divisibility relation and find
Maximal and Minimal elements.

'
C If 10% of the screws produced by an automatic machine are
10
defective, find the probability that out of 20 screws selected at
random, there are
i) Exactly two defectives
ii) At most three defectives
iii) At least two defectives
iv) Between one and three defect ives_in clusi.v e--~--- -~
d Find the area A under the normal curve 10
i) To the left ofz- -1.78 iv) Corresponding to z > 2.16
ii) To the left of z = 0.56 v) Corresponding to -0.80 < z < 1.53
iii) To the right of z= -1.45
7
 [u.s.N. I\ I'>I 11\l ~\ ~0 c.r Oh%:\
. . Bengaluru - 560019
. M. S. College of Engmeenng,
A.utonomous Institute AffilI •iated• to VTU •

June 2023 Semester End Main Examinations

Semester: I
Programme: P.G
Branch : Master of Computer Applications Duration: 3 hrs.
Course Code: 22MCA1AMMS Max Marks: 100
Course: Mathematics and Statistical Foundation Date: 01.06.2023

Instructions: I. Answer any FIVE full questions, choosing one full question from, each unit.
2. Missing data, if any, may suitably assumed.

Marks CO PO
UNITl I' r

1. a) Write the truth value of each of the following statements. COl POl
(i) 9 is an even integer or 9 + 1 is "i~~- 05
(ii) 2 + 4 = 6 or 2 + 4 = 7 <. \ A
(iii) Delhi is the capital o ~ i and Islamabad is
the capital of Pakistan. ~ ! < o ..

(iv) Every rectangle »:.Swiare~n d every square is

(v)
a rectangle. N
The sun is a star or ~ s a planet.
b) Construct the trut~t~ he following: COl POl
i) ~p V q ' - ii) p A ~q r 07
iii) p A ~ ~ iv) ~(pAq)V ~(q~p)
c) Let K(~): x is ct~~heele r, COl POl
L(x):x ts a s~ooter: •
M~:x is manufactured by Bajaj.
Expt~,thetfo llowing using quantifiers.
f~(i) ,~ery two-wheeler is a scooter. 08
'-~ ~, ~There is a two-wheeler that is not manufactured
~--# by Bajaj.
• • ..\(i'ii) There is a two-wheeler manufactured by Bajaj that
1;, •
/f" 1s not a scooter.
(iv) Every two-wheeler that is a scooter is
manufactured by Bajaj

UNIT2
Determine if each is an equivalence relation on {a, b, c}. COl POl
i. {(a, a), (a, b), (b, a), (c, c)}
ii. {(a, a), (a, c), (b, b), (c, a), (c, c)}
iii. 0
iv. {(a, a) (a, b) (a, c) (b,, c)} 05
v. {(a, a) (a, b) (a, c) {b, a) (b, c) (b, b) (c, a) (c, b)
(c, c)}
 b) List the elements in the relation R represented by each 06 COl POl
digraph and find the adjacency matrix for each relation.

a~c a ~ c
d
c) Construct the Hasse diagram for the poset (A,/), where A= 09 COl POI
{2, 4, 6, 9, 12, 18, 27, 36, 48, 60, 72} and / denotes the
divisibility relation and find Maximal and Minimal
elements.

OR
3. a) Find all equivalence classes of the congruence relation
.
05 COl POl
mod 5 on the set of integers.
b) Using the relations, find R U S and R n S. . 0~ COl PO~
i) R = {(a, b), (a, c), (b, b), (b, c)} and S = {(a, a),(a,
A

b), (b, b), (c, a)} on {a, b, c} ·, ,

ii) R = {(a, a), (a, b), (b, c), (b, d)} and S: =- {{~, Wv(o,
b), (b, c), (c, a), (d, a)} on {a, b, c,~d}._,t ~#
c) Find the number of different topologicfal.orderi,1gs possible 09 COl POI
for the given graph i --..

• .(>;). UNIT 3
·4. a) . Detennine the mean and variance of the random
CO2 PO2
,. variable Xhaving the following probability distribution.
05
X 1 2 3 4 5 6 7 8 9 10
P(X) 0.15 0.10 0.10 0.01 0.08 0.01 0.05 0.02 0.28 0.20

b) A fair coin is tossed 6 times. Find the probability of getting

CO2 PO2
i) Exactly 4 heads ii) at least 4 heads
05
iii) no heads iv) at least one head
v) at most 4 heads
c) Find the area A under the nonnal curve CO2 PO2
i) To the left of z= -1.78
ii) To the left of z = 0.56
iii) To the right of z- -1.45
iv) Corresponding to z > 2.16
v) Corresponding to -0.80 < z < 1.53
 UNIT4
C04 P04
. f 32 months will live up
5. a) Mice with an average lifespan o . • tritious food. If 64
to 40 months when fed by a certam nu . f 38 IO
• c. d on this diet have an average hfespan o
mice 1e h at 1% level
months and standard deviation of 5.S mont s,
of significance, is there any reason to believe th at average
lifespan is less than 40 months. IO C04 P04
b) If in a random sample of 600 cars making a right turn at
a certain traffic junction 157 drove into the wrong lane,
test whether actually 30% of aJI drivers make this
mistake or not at this given. Use 5% and 1% level of
significance.
OR .-.
6. a) Table shows number of aircraft accident occurred ~uring 10 C04 P04
days of week. Test whether accidents are •unifomtlf
distributed. Use 5% LOS /
Days Mon Tues Wed Thurs Fri Sat Sun Total
No. of 14 18 12 11 15 14 14 98
Accidents t

Ii 10 C04 P04
b) A total of 200 stude~ts> were registered for the
introductory courses in stafi§.ti~~q/6ur sections. Section
A had 50 students, Section B 60 students, Section C
had 45 students qn~,s~i io;wD had 45 students. A
common exam wfs~mihistered to all four sections. Each
section was W,fight bx different professor. The below table
' '\.I"

represents th~~u~ berif students who passed or failed in

,
each section. .~
.
Sec A SecB SecC SecD Total

'~t"Pa~s- 45
, ,;.,.I 5
,F a1
Total 50
47
13
60
38
7
45
42
3
45
172
28
200
(~, t[~st the null hypothesis at 5% level of significance, that
,.. • the proportion of students failed by four professors are
,~~\ equal.
'~ UNITS
~' 7. a) Find a least squares straight line for the following data: CO2 P02

l~l!l~/;/sl~l~I
and estimate (predict) Y at X = 4.
05
r

b) At the time of marriage in India, the husband is usually 15 CO2 P02

older than the wife. The following data represents the age
of wife(X) and corresponding age of husband(Y) in a
sample of 10 cases. -
 Wife Age(X) Husband Age(Y)
18 23
20 27
21 -29
22 28
27 28
27 31
28 35
29 30
29 33
29 36
a) Compute the coefficients of regression.
b) Compute the line of regression.
c) Compute the standard error of estimate
d) Calculate the age of husband when the age of wife 1

is 30 years
1

,, _
e) Plot the scatter graph. , ;\!. id;
n· w
--;~. r:. ff •
,r,~ '-
~:-..,, <-~ ~,..,w
E:
l~-
"'t~
*****
..,,.,

.
. -<,
".:..:; J "'
·,,
'<>