Professional Documents
Culture Documents
Probability and Statics Ee Final 94 PDF
Probability and Statics Ee Final 94 PDF
co
1
www.gradeup.co
ENGINEERING MATHEMATICS
The use of probability is very general in real life as we predict the chances of different events. Some
events seem to have a certainty about their outcome; while a few are certain not to happen. There
are others, which, with regard to their outcome, vary between the two extreme situations referred to
above. In a rough way, a measure of the extent of the happening or non-happening of an event may
be said to be given by the term Probability. The word probability and the word chance are
The concepts of permutation and combinations are used in probability so there should be good
The counting principle is used to calculate the number of distinct ways of doing a certain
task. Permutation and combination helps to calculate the ways using different rules.
If a task T can be divided into sub-tasks S1, S2 and S3 and there are m, n, r ways of
doing these things independently then the task can be done in m x n x r ways.
Note: Try to divide the task into sub-task and apply this method to calculate the total
If a task can be done by only m, n and r ways independently then the task can be done
in m + n + r ways.
Note: Always remember that this method is used when the task is not divided into sub-
tasks. Rather there are different ways to do the total tasks and thus addition is done.
Example: There are 3 cabs, 4 trains and 5 buses from City A to City B. Thus, total
2
www.gradeup.co
1.2. Factorial:
The factorial of a natural number is the product of all the positive integers from 1 up to
the number mentioned. The factorial of a given integer n is usually written as n! :
n! = n (n – 1)(n – 2) x ……… x 1
n! = n (n – 1)!
0! = 1
𝑛!
𝑛𝑃𝑟 =
(𝑛– 𝑟)!
𝑛!
𝑛𝐶𝑟 =𝑛 𝐶𝑛–𝑟 = (𝑛–𝑟)!𝑟!
𝑛𝑃𝑟
𝑛𝐶𝑟 =
𝑟!
1.3. Permutation:
Permutation simply means an arrangement or order of things. So if in a question
arrangement or order matters or refers to making different words, sitting arrangements
or number then that is related to permutation. The key words for permutation are “Sitting
Arrangement, Order matters, Making Words, Making Numbers”.
Now some of the formulas based on different concepts:
Case 1) Total distinct ways to arrange n different things:
𝑛𝑃𝑛 = 𝑛!
Example: In how many ways 10 people can be arranged in 10 chairs?
Solution: 10𝑃10 = 10!
Case 2) Total distinct ways to arrange n different things taken all at a time where p are
alike, q are alike and r are alike.
𝑛𝑃𝑛 𝑛!
=
𝑝! 𝑞! 𝑟! 𝑝! 𝑝! 𝑟!
Case 3) Total distinct ways to arrange n different things taken r at a time:
A) Repetition is not allowed:
𝑛!
𝑛𝑃𝑟 =
(𝑛– 𝑟)!
B) Repetition is allowed: nr
Case 4) Total distinct ways to arrange n different things taken all at a time
A) Where r particular things are always together total distinct ways are :
(n − r + 1)! r!
B) Where r particular things are not together:
n! − (n − r + 1)! r!
Case 5) If Restriction or Constraint is given, then always start with the restricted
position:
3
www.gradeup.co
1.4. Combinations:
Combination is used for selection, grouping or for making teams. In combination,
arrangement of things does not matter or the order of things does not matter. So in
combination number of different ways is always less than the number of arrangements.
Key words for combination questions are “Selection, Order does not matter, Making a
𝑛𝑃𝑟
team, committee” etc. Also relation between combination and permutation is: 𝑛𝐶𝑟 =
𝑟!
Different cases for combinations are the following:
Case 1): Total ways to select r different things out of n different thing: n
Cr
Example: How many teams of 11 players can we make from 14 players?
Solution: There are 14
C11 ways to select 11 out of 14 players.
Case 2): Total ways to select r things out of n identical things: “Only one way”
Example: How many ways we can select 5 black balls from 15 identical black balls?
Solution: As all the balls are identical thus all ways to select any 5 balls are same.
Thus there is only one way to select 5 identical balls from 15 identical balls.
Case 3): Total ways to select zero or more things out of n different things:
𝑛𝐶0 +𝑛 𝐶1 +𝑛 𝐶2 +𝑛 𝐶3 +. . . . . . . .𝑛 𝐶𝑛–1 +𝑛 𝐶𝑛 = 2𝑛
4
www.gradeup.co
Example: How many ways we can select any number of marbles from 10 different
marbles?
Solution: We can select any number of marbles ranging from 0, 1, 2 to 10, thus total
ways would be sum of all these or
10𝐶0 +10 𝐶1 +10 𝐶2 +10 𝐶3 +. . . . . . . .10 𝐶9 +10 𝐶10 = 210
Case 4): Total ways to select zero or more things out of n identical things: (n + 1) ways
Example: In how many ways can we select any number of balls from 15 identical balls?
Solution: As all the balls are identical thus there is one distinct way to select any number
of balls from 0, 1, 2 to 15, thus there are total 16 ways, one for selecting each (0, 1, 2,
…15).
Case 5): Distribution: Whenever things are divided into groups, which has a fixed
number of things then total ways can be calculated as:
• Dividing (m+n+r) things into three group with m, n and r things:
(m+n+r)!
;
m!n!r!
• If some of the groups contain same number of things then divided by factorial of same
number of groups. If (2m + n) things has to distributed in three groups of m ,m and n
things then total ways to distribute is:
(2m + r)!
(m!)2 r! 2!
• If each group has been given a different name then multiply the total ways by number
of groups.
Example: Divide 21 persons in three groups “A”, “B”, and “C” with 5, 6, 10 persons in
any groups.
Solution: Total ways to distribute 21 persons in 3 groups of 5, 6 and 11 is
(21)!
; Now name can be given by 3! ways because any group can be associated with any
5!6!10!
(21)!
name. Thus total ways are: × 3!
5!6!10!
Example: In how many ways 15 people can be divided into three teams of 5, 7 and 3
people?
(15)!
Solution:
5!7!3!
Example: In how many ways 20 people can be divided into three teams of 7, 7 and 6
people?
(20)!
Solution:
(7!)2 6!2!
Example: In how many ways 21 people can be divided into three teams of 7 people
each?
(21)!
Solution:
(7!)3 3!
5
www.gradeup.co
2. PROBABILITY
Probability is a numerical way of describing how likely (or not) an event is to happen.
2.1. Definitions:
2.1.1 Random Experiment: An experiment is defined as any sort of operation whose
outcomes well defined and cannot be predicted in advance with certainty, or any action
which gives some outcome is called an experiment. Throwing a dice, picking a card from
a pack, tossing a coin, etc are experiments. For discrete probability, experiment has finite
known outcomes.
2.1.2 Trial: When an experiment is repeated under similar conditions and it does not
give the same result each time but may result in any one of the several possible
outcomes, the experiment is called a trial and the outcomes are called cases. The number
of times the experiment is repeated is called the number of trials.
For example: If tossing a coin is an experiment then tossing the coin 4 times gives us 4
trials.
2.1.3. Sample space: the sample space S for an experiment is the set of all possible
outcomes that might be observed. Each element of the sample space is called a sample
point. n(S) denotes the number of elements of sample space S.
Example:
• In toss of a coin, S = {H, T} where H and T are sample points representing a head and
a tail respectively.
• In throw of a die, S = {1, 2, 3, 4, 5, 6} where the numbers are the sample points
representing the six faces.
6
www.gradeup.co
2.1.4 Event: An event is a particular or a desired set of outcomes for a given experiment.
We can also define the event as a subset of sample space, which contains any element
of S.
Example: Consider the experiment of tossing two coins. The sample space is S = {TT,
TH, HT, HH} where H stands for head and T for tail. n (S) = 4.
Event may be heads on exactly one of these two coins (HT, TH). Thus n(E) = 2.
2.2. Definition of Probability:
When a certain experiment is done then the chances of an event is known as the
probability of that event. If each of the elements in the sample space are equally likely,
then we can define the probability of event E as the ratio of number of outcomes of an
event E with the total number of possible outcomes for the experiment.
n(E)
Probability of an Event is denoted by P(E) =
n(T)
7
www.gradeup.co
8
www.gradeup.co
m n−m
and P( A ) = 1− =
n n
P( A )
Odds in favour of A =
P( A )
m/n m
= =
(n − m) / n n−m
Odds in against of
P( A ) ( n − m ) / n n−m
A= = =
P( A ) m/n m
So Odds in favour of A = m : (n – m)
Odds in against of A = (n – m): m
2.6. Addition theorem of Probability:
If there is more than one event for an experiment then the additional principle is used to
calculate the probability of happening of either (at least one )of these events.
P (A B) = P (A) + P (B)
i.e. P (∑ Ai ) = ∑ P (Ai)
9
www.gradeup.co
If A & B are two events which are not mutually exclusive then.
P (A B) = P (A) + P (B) – P (A B)
C)
P(A1 ∪ A2 ∪. . . . . . . An )
n
So if A and B are two independent events then happening of B will have no effect on A.
P(A ∩ B) = P (A and B) = 0
10
www.gradeup.co
3) Based on Dice: These are the question where one or more than one dices are thrown
for an experiment. Total number of outcomes is 6N where N is the number of dice
thrown together or number of times on dice thrown.
4) General: There may be questions which can be done using the concept of
permutation and combination. Use P & C method to calculate total outcomes as well
as favourable outcomes for an event.
2.09. Geometric Probability: This the concept which is used in GATE for geometric figures.
This is similar to probability concept, as here the favourable outcome is the favourable
area, and total outcome is the total area.
SHADED AREA OR FAVORABLE AREA
P(G) =
TOTAL AREA
2.10. Conditional Probability:
If A and B are dependent events, then the probability of B when A has happened is
B
called conditional probability of B with respect to A and it is denoted by P(B/A) or P( ).
A
In this case A serves as a new (reduced) sample space, and the probability is the fraction
of that part of set A which corresponds to A B. Thus
It may be seen that
B P(A∩B)
P( ) = ; where P(A) 0
A P(A)
From the above two expressions, we can state the probability of intersection of two
events A and B where P(A) 0 and P(B) 0 as
A A
P(A B) = P(A) . P ( ) or P(B)P ( ). (Multiplication theorem)
B B
where k = 2, 3, … , m − 1.
11
www.gradeup.co
Consider a sample space S, let Ai, i = 1 to n be the set of n mutually exclusive and
A1 Ak S
A1A AkA
A2A A3A
A2 A3 A4
experiment is known.
Consider a sample space S, let Ai, i = 1 to n be the set of n mutually exclusive and
A1 Ak S
A1B AkB
A2B A3B
A2 A3 A4
occurrence of any one of the event say Ak out of the Ai , i = 1, 2, ….. n events is
A P(Ak ∩B) P(Ak ) P(B/Ak )
P ( k) = =
B P(B) P(B)
Now using the concept of total probability, we get Baye’s theorem as follows:
A P(Ak ) P(B/Ak )
P ( k) = ∑n
B i=1 P(Ai ) P(B/Ai )
12
www.gradeup.co
3. STATISTICS
Statistics is the science of collecting, organizing and interpreting numerical facts which we
often call data. Synonyms for data are scores, measurements and observations. The study and
collection of data involves classifying data in various heads. The process involves lot of
representations of a characteristic by numbers and it is termed as measurement.
3.1. Measure of Central Tendency:
The most commonly used measures of central tendency are
3.1.1. The Arithmetic Mean, Average, Expectation (E(x)):
The arithmetic mean of a statistical data is defined as the quotient of the sum of all the
values of the variable by the total number of items. It is denoted by A.M.
Case 1: For an individual series
Σx
A.M. =
n
Case 4: If If p(x1), p(x2), p(x3), …, p(xn) are the probabilities assigned to the random
Variable x1, x2, x3, …, xn respectively,
E[x] = ∑ x ip(xi )
Properties:
1. Mean tells the total only.
2. Mean lies between minimum and maximum value of data set and equal to both only
if all values are same.
3. There must be at least one data point which is more than or equal to mean. Also there
must be at least one data point which is less than or equal mean.
4. If each data point is +, -, x, or ÷ by k then mean is also +, -, x, or ÷ by k.
3.1.2. Median:
Median is defined as the middle most or the central value of the variables in a set of
observations, when the observations are arranged either in ascending or in descending
order of their magnitudes. It divides the arranged series in two equal parts. Median is a
position average, whereas, the arithmetic mean is the calculated average.
13
www.gradeup.co
n n
+ + 1
2 2
those two terms, i.e. M = th term
2
Case III: When the series is continuous.
In this case the data is given in the form of a frequency table with class-interval, etc.,
and the following formula is used to calculate the Median.
n
−C
M=L+ 2
× i, where
f
14
www.gradeup.co
Sometimes it so happened that the above formula fails to give the mode. In this case,
the modal value lies in a class other than the one containing maximum frequency. In such
cases we take the help of the following formula:
f2
Mode = L + × i, where L, f1, f2, i have usual meanings.
f1 +f2
Properties:
1. If each data point is +, -, x, or ÷ by k then mode is also +, -, x, or ÷ by k.
3.1.4. Asymmetrical Distribution:
A distribution in which mean, median and mode coincide is called symmetrical
distribution. If the distribution is moderately asymmetrical, then mean, median and mode
are connected by the formula.
Mode = 3 Median – 2Mean
3.2. Measures of Dispersion
Dispersion means scatterness. The degree to which numerical data tend to spread about
an average value is called the dispersion of the data.
3.2.1 Range:
Range = L – S, where L = largest value; S = smallest value.
L−S
Coefficient of Range =
L+S
where ‘d’ stands for the deviation from the mean or median and |d| is always positive
whether d itself is positive or negative and n is the total number of items.
Case II: For Grouped data.
Let x1, x2, x3, …, xn occur with frequencies f1, f2, f3, ,fn respectively and let f = n and M
can be either Mean or Median, then the mean deviation is given by the formula.
Σf|x−M| Σf|d|
Mean Deviation = =
Σf n
Where d = |x – M| and f = n.
Mean Deviation
Coefficient of Mean Deviation =
Median
Mean Deviation
or = (In case the deviations are taken from mean)
Mean
15
www.gradeup.co
where x̄ is A.M., x is the size of the item, and f is the corresponding frequency in the case
of discrete series.
3. Standard deviation in continuous series:
Direct Method. The standard deviation in the case of continuous series is obtained by the
following formula.
Σf(x−x̄ )2
σ=√
n
Properties:
1. If each data point is +, - by k then there is no change in Standard deviation and
Variance.
2. If each data point is x or ÷ by k then standard deviation is also x, or ÷ by |k| and
variance is x, or ÷ by k2 .
3.2.4. Combined Standard Deviation:
Let 1 and 2 be the S.D. of the two groups containing n 1 and n2 items respectively. Let
x̄ 1 and x̄ 2 be their respective A.M. Let x and be the A.M. and S.D. of the combined group
respectively. Then
n1 x̄ 1 +n2 x̄
x̄ = .
n1 +n2
16
www.gradeup.co
n1 σ2 2 2 2
1 +n2 σ2 +n1 d1 +n2 d2
σ=√ , where d1 = x̄ 1 − x̄ and d2 = x̄ 2 − x̄ .
n1 +n2
Σ(x−x̄ )2
Variance = , or Variance = 2
n
= √Variance
2
Σfd′2 Σfd′
Variance = [ −( ) ] i2 (Continuous Series)
n n
x Me M0
Symmetrical
x Me M0 x Me M0
–vely skewed + very skewed
17
www.gradeup.co
The series having greater C.V. is said to be more variable than the other series. The series
3.2.7 Moments:
Moments are just particular expected values that summarise features of a distribution.
𝐸[(𝑥 − 𝑐)𝐾 ] is the kth moment or kth order moment of X about c denoted by 𝜇𝑘
Note :
2. E[X] and 𝐸[(𝑋)2 ], moments are called first and second moment respectively.
4. 𝜇3 is the measurement of skewness. 𝜇3 > 0is called positive skewness, 𝜇3 < 0is called
X: Ω → R
Random Variable associates each sample point to a unique real number. Example : X(s1 ) = x1
probabilities are given is called the probability distribution of the random variable.
𝑋 𝑥1 𝑥2 𝑥3 𝑥4 ……… 𝑥𝑛
𝑃(𝑋) 𝑝1 𝑝2 𝑝3 𝑝4 ……… 𝑝𝑛
18
www.gradeup.co
Example :
A Coin is tossed 3 times. Random variable can be defined as number of Heads.
Sample Space Ω = {HHH, HHT, HTH, HTT, THH, THT, TTH, TTT}
Random Variable : X(HHH) = 3, X(HHT) = 2, X(HTH) = 2, X(HTT) = 1 X(THH) = 2, X(THT) =
1, X(TTH) = 1, X(TTT) = 0
Random Variable : xi = {3,2,1,0}
Basic Properties:
𝑥𝑖 Cases Number of Cases 𝒇(𝒙𝒊 ) 𝑷(𝒙𝒊 ) or 𝒘(𝒙𝒊 )
0 { TTT} 1 1/8
3 {HHH} 1 1/8
19
www.gradeup.co
𝑛𝑘
Mean: 𝜇 =
𝑁
20
www.gradeup.co
Mean = Variance = λ.
person etc..
The probability associated with an interval of values, (a, b) say, is represented as 𝑃(𝑎 <
𝑥 < 𝑏) or 𝑃(𝑎 ≤ 𝑥 ≤ 𝑏) these have the same value and is the area under the curve of the
probability density function (PDF) defined as 𝑓(𝑥) from a to b. So, probabilities can be
Thus:
𝑏
𝑃(𝑎 < 𝑥 < 𝑏) = ∫𝑎 𝑓(𝑥)𝑑𝑥 ; Here the condition for function to serve as pdf is
𝑓(𝑥) ≥ 0 ; −∞ ≤ 𝑥 ≤ ∞
∞
and also ∫−∞ 𝑓(𝑥)𝑑𝑥 = 1
21
www.gradeup.co
Similarly:
∞ ∞ 2
𝑉𝑎𝑟(𝑔(𝑥)) = 𝐸[𝑔(𝑥)2 ] − (𝐸𝑔(𝑥)])2 = ∫ 𝑔(𝑥)2 𝑓(𝑥)𝑑𝑥 − (∫ 𝑔(𝑥)𝑓(𝑥)𝑑𝑥 )
−∞ −∞
Moment:
𝑎+𝑏
Expectation: 𝐸[𝑥] = ;
2
(𝑏−𝑎)2
Variance: 𝑉𝑎𝑟[𝑥] = 𝜎 2 = ;
12
The exponential distribution is used as a simple model for the lifetimes of certain types
Moment:
1
Expectation: 𝐸[𝑥] = 𝜇 = ;
𝜆
1
Variance: 𝑉𝑎𝑟[𝑥] = 𝜎 2 =
𝜆2
22
www.gradeup.co
Moment:
Expectation: 𝐸[𝑥] = 𝜇
Variance: 𝑉𝑎𝑟[𝑥] = 𝜎 2
4.2.5 Normal Standard distribution:
If we put 𝐸[𝑥] = 𝜇 and 𝑉𝑎𝑟[𝑥] = 𝜎 2 ; then we get normal standard distribution:
where
1 2
Probability density function: 𝑓(𝑥) = 𝑒 −𝑥 ; −∞ < 𝑥 < ∞
√2𝜋
We write 𝑍~𝑁(0, 12 )
Conversion from X to Z;
Since Z is symmetric about zero we can write :
𝑃(𝑍 < 𝑘) = 𝑃(𝑧 > 𝑘) = 1 − 𝑃(𝑍 < 𝑘) and 𝑃(𝑍 > −𝑘) = 𝑃(𝑧 < 𝑘) = 1 − 𝑃(𝑍 > 𝑘)
AREA RESULT for Normal Distribution:
For a symmetrical distribution (normal curve),
(i) the interval (𝜇 − 𝜎, 𝜇 + 𝜎) contains 68.27% items.
(ii) the interval (μ-2σ, μ + 2σ) contains 95.45% items.
(iii) the interval (μ-2σ, μ + 2σ) contains 99.74% items.
****
23
www.gradeup.co
24
www.gradeup.co
25