SYMBIOSIS INTERNATIONAL (DEEMED UNIVERSITY)
@
rqtr 1q<rq1
(Established under secUon 3 of the UGC Act, 1 956 )
Re-accredited by NAAC with 'A++'Grade Awarded Cateqorv - I bv UGC
lnstitute: (o7os)syMBtosts |NSTITUTE OF TECHNOLOGY, NAGPUR
(0705211BACHELOR OF TECHNOLOGY (COMPUTER SCTENCE AND ENGINEERING)
Batch: 2021-25,2022-26
Semester: lll
Course: Discrete Mathematics and probability Theory
Course Code: 0705210301
Date:3110512024 Maximum Marks: 60
Day: Friday Time: 10:00 -12:30
: DO NOT WRITE ANYTHING ON TH QUESTION PAPER
Instructions:
1. Attempt all questions. Use Ball Pen/ Ink Pen (Blue only) to answer
all questions.
2. Make suitable assumptions,wherever necessary.
3. Figures to the right indicate full marls.
Que.l a) If A = {l,Z,g},8 = {2,3} utd C : {L,3,4},then prove that 4 COl,BLz
(i)Ax (BuC) =(AxB)u(AxC) and
(ii)(A- B) x c = (Ax c) - (a x c)
b) [f/ denotes the characteristic function, then prove that 3 COl, BL3
fevs = fe+ fa - fe.fs.
c) In a group ofstudents, 80 have a personal computer, 100 have COI,BLz
a personal stereo and 30 have both. How many students have at
least one ofthese devices? Draw an appropriate Venn diagram
also.
Que.2 a) Write the negation of the statement: 2 CO2,BL2
"If you work hard, then you will get distinction in DMpT,,.
b) Prove that using truth table: pV(qAr) : (pVq)A(pVr). 3 CO2,BLz
c) Prove by mathematical induction method that for n) 1, 5 COz,BL3
L2 + 22 + 32 + ... *n2 _n(n+L)(2n+7)
6
Q.3 a) Let A :
{L,2,3,4) and R be the relation determined by partition CO3, BL3
f : {{1,+},{4}}. Show that R is an equivalence relation.
b) Solve the recurrence relation: an*San_r*4an_r:0, given CO3, BL3
Qt: -2,a2: 4.
7ot2
c) Show that if any 30 people are selected, then one may choose a CO3, BLz
subset of five so that all
five were bom on the same day of a week.
d) Prove that the 4ft root of unity G = {L,-1, i, -i} form an Abelian CO4, BL3
Group with respect to multiplication.
Q.4 a) If Ahits atarget4times in5 shots, B hits 3 times in4 shots and COs,BL2
C hits 2 times in 3 shots, find the probability that at least two
will hit ihe target.
b) In a bolt fr:tory, machines d B and C ;nanufacture respectively CO5, BL3
30ya,25% and 45Yo ofthe totar output. These machineJ produce
respectively Syo, 4yo arfi 3yo defective bolts. A bolt is drawn at
random from the product and is found to be defective, what is
the probability ttrat it was r,ranufactured by machine C?
Q.s a) Let X be a random variable having density function 5 CO6, BL3
,r-..
\*/ --fo,
o< x<2
"' 10, otherwise
Frnd (i) the constant C, fil> p(!. r.1)
\2 2)
and (iii) the distribution function.
b) Find moment generating function and first four moments about CO6, BL3
' X : {'t-t/2
o u
the origin for random variable X given by
l', :r' .' l'
,prob.7 /2
c) An aptitude test for selecting engineers in an industry is CO7, BL3
conducted on 100 candidates. The average score is 42 and
standard deviation of the score is 24. Assume normal distribution
for the score, find (i) The number of candidates whose score is
more than 60. (ii) The number of candidates whose score lies
between 30 and 60.
*.************+*********t ***************
2of 2
