Third EGE OF ENGINEERING-BANGALORE

USN semester B.E. Degree

(Autonomous) Examinations, Mar/Apr-2022
Discrete MVJ20MCS31/1S31/CD31
Mration: 3Hrs.
Vote.
MatCommon
hematicalto CS/StrIuctS/CuD/resAIGML Probability
and
JAI31

"
Answer all
Answer Questions in Maximum MarkS :100
any five
full Part-A.
questions in Part Bchoosing one full question
No. from each module.

In how
many ways can a PART-A Marks
from 9 comnmittee of 6 teachers and 5 students be
teachers and 15 students?
2 Find the value of n in
selected 2
P(n,2)=90.
Solve the recurrence
relation a,, =7a,, where n
4 If
1,givenm that a, =98.
R={(1,1)(1,2)(2,1)(2,2)(3,4)4,3)(3,3)(4,4)}
directed graph ofR. defined on the set A=(1,2,3,4), draw the
5 Find the derangement of 1,2,3,4, S, 6 and 7
2
6 Define POset and give an example.
2
7 If P(1)=P(2), then the mean of the Poisson distribution is
2

8 Define type-1 and type- 2 errors. 2

9 Acoin is tossed 1000times and head tunsup 540 times,find Z. 2

10 Aword c transmitted through a binary symmetric channel is received as

2
r=0000111. If e=0101111 is the error patterm, determine c.

PART-B
Marks
Q,No.
Module-1
nl,
1. a) Prove by mathemnatical induction that for all integers
1 6
l+2+3+... tn=n(n
2
+1)

1|4Pa ges
 non-negative integer
solutions of the inequality
b) Find the number of
X, + X, +X, + X, + X, + X, <10.
arrangementsof all the letterS in TALLAHASSEE H .
c) Find the number of have no adjacent A's?
many of these arrangements
OR
the
that, for any positive integer n,
2 a) Prove by mathematical induction
number ||n*2 +122nl is divisible by 133.
the letters in SOCIOLOGICAL2
In
arrangemnents are there for all
b) Howmany
how many of these arrangements
i. and G are adjacent.
.
Allthe vowels are adjacent.
Module-2
English alphabet be permitted
3 a) In how many ways can the 26 letters of the
or BYTE OCcurs?
so that none of the patterms CAR, DOG,PUN 8
start with) and
b) The number of virus affected files in asystem is 1000 (to
this increases 250% every two hours. Use a recurrence relation to
determine the number of virus affected files in the system after one day. 8
OR
4 a) Determine the number of positive integers n such that 1 < n< 100 and n is
not divisible by 2, 3 or 5. 6

b) Five Teachers T,,T,,T,, T, I, are to be made class teachers for five classes
C,,C,,C,,C,C, one for each class. T, and T, do not wish to become the
class teachers for C, or Cz: Ts and T, for C, or Cs and T, for Cy or C, or Cs.
In how many ways can the teachers be assigned the work (without 10
displeasing any teacher)?
Module-3
5 a) State Pigeon-hole Principle. Let triangle ABC be an equilateral triangle of
side lcm, if we select 5 pointsinside the triangle, prove that at least two of
these points are such that the distance between them is less than 0.,5cm.
6
b) Draw the Hasse diagram representing the positive divisors of 36.
And let B-{4,6,9); find:
i. all upper bounds of B.
ii. all lower bounds of B.
ii. the least upper bound of B.
iv. the greatest lower bound of B
12
OR
6 a) For the fixed integer n>1,prove that
an equivalence relation on the set of the relation "Congruent modulo n' is
all integers, Z 8
b) Afunction f:A B is
invertible if and only if it is one-to-one and onto

2|4 Pages
 Module-4
7 a) The pdf of x is
X 1 2 3 4 5 6
P(x) 3k Sk 7k 9k 11k 13k

Find k and also find P (3< X<6) 4

b) The probability that a bomb dropped hits the target is 0.2. hnd
Te
probability that out of 6 bombs dropped.
i. Exactly 2 will hit the target.
ii. at least 3 will hit the
target. 6

C In acertain toWn, the duration of shower has mean 5 mins. Wnat 15 e

probability that shower will last for
i. 10 mins or more.
i. Less than 1Omins.
6
ii. Between 10 and 12 mins.
OR
a) The life of an electric bulb is normally distributed with average ite or
2000hrs. Standard deviation of 6Ohrs. Out of 2500 bulbs, find the number
Given that
of bulbs that are likely to last between 1900 and 2100 hrs. 6
P(0 <Z<l.67) =0.4525
is given by the
b) The joint distribution of two random variables X and Y
following table.
Y -4 2 7

1 1/8 1/4 1/8

1/4 1/8 1/8

Cov(X,Y) Corelation(X,Y) and also

Determine E(X), E(Y), VarlX), Var(Y). 10
independent.
verify that X and Y are Module-5
deviation of 1.5. A
nomal population has a mean of 6.8 and standard
a) A 6.75. Is the difference sigmificant?
sample of 400members gave a mean of
found
nicotine content in milligrams of two samples of tobacco were
b) The
to be as follows
24 27 26 21 25
Sample A
Sample B 27 30 28 31 22 36

from nomal populations having the

Can it besaid that two samples come
20262
same mean. toos (9) =

3|4Pagcs
 through a binary symmetric channel. IF
1010110 is sent signal, find
c) The word c=
probability of incorrect receipt of a the
p=0.02 is the asr=1011l11. Determine the error pattem. 6
c is received
probability that OR
random sample of 900 school boys had a certain
a In a city A 20% of a a
10
defect. In another city B, 18.5% of random sample of 1600
slight physical had the same defect. Is the deference between the
school boys 4
proportions significant? result is
coins is tossed 320 times and the
similar
b) Aset of five
5
Number of 1
heads 112 71 32
6 27 72
Frequency
distribution
hypothesis that the data follow a binomial
Test the 6
(Note: xo0s(5)=11.07)
1010110 is transmitted through a binary symmetric channel
c) The word c= pattern, find the word r received. If p =
0.05 is the
If e= 0101101 is the error
signal is incorrectly received, find the probability with
probability that a 6
which r is received.