Cosm Unit-1
Cosm Unit-1
STATISTICAL METHODS
Permutations and
Combinations
What's the Difference?
• In English we use the word "combination" frequently, without
thinking if the order of things is important.
• In real life, on many occasions, we need to deal with a number of
items at the same time.
• And we need to decide how many among them to be considered for
a given purpose.
• "My fruit salad is a combination of apples, grapes and
bananas"
• "The combination of 472 is rigid".
• So, in Mathematics we use more precise language:
• When the order doesn't matter, it is a Combination.
• When the order does matter it is a Permutation.
Fundamental principle of counting
3. A B=B A
4. ( A B) C=A (B C)
5. A B=B A 6. A =A
7. A = 8. A U =U
9. A U=A 10. A Ac = U
11. A Ac = 12. ( Ac )c = A
13. Uc = , c = U
Demorgan Laws:
1. (A B) C
= AC BC
2. (A B)C = AC BC
Distributive Laws:
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
If A B, A B=A
A B=B
PROBABILITY:
The classical probability concept:
Ex:-What is the probability of drawing an
ace from a well shuffled deck of 52 Playing
cards?
Solution:
There are S=4 aces among the n=52 cards,
so we get s/n= 4/52 = 1/13.
Ex: A bag contain 5 red balls, 8 blue balls
and 11 white balls. Three balls are drawn
together from the box. Find the probability
that.
1) One is red, one is blue and one is white.
2) Two whites and one red.
3) Three white.
Solution:
There are 24C3 = 2024 equally likely
ways of choosing 3 of 24 balls, so n=2024.
1. The number of possible cases
5C1. 8C1.11C1 = 440.
Required probability = s/n = 440/2024 =
55/253
2. No. of possible cases = 11C2.5C1 = 275.
Required probability = 275/2024 = 25/184
3. No. of possible cases = 11C3 = 165
Required probability = 165/2024 = 15/184
EXAMPLE
AXIONS OF PROBABILITY:
Given a finite sample space S and an
event A in S we define P(A), the probability
of A is a function defined on a sample
space satisfies the following three
conditions.
Axiom : 1 0 ≤ P(A) ≤ 1 for each event A in S
Axiom : 2 P(S) = 1
Axiom: 3. If A and B are mutually
exclusive events in S, then
P (AUB) = P (A) + P (B).
Ex: Find out whether the following
1) S =A A A
1, 2, 3
P A = -1/2, P A = ¼, P A = ¼, .
1, 2, 3
Can’t be permissible since PA is
1,
negative.
1) S = (A1, A2, A3)
P(A1) = 1/3, P (A2) = 1/3, P(A3) = 1/6.
Not permissible since P(A1) +P(A2)
+P(A3) = P(S) 1.
P(A4) = 1/6.
4
Permissible P (Ai) = P(S) = 1
i =1
Some Elementary theorems
Generalization of the third axiom of
Probability
Theorem
If A1, A2 ,-- - - - - - - - -An are mutually
P (A3) + P ( A4) =
Note
subsets.
Rules for calculating probability of an event
Theorem
outcomes comprising A
Proof
we have A = E1 E2 - -- -- -- En
Since E ’
s are individual outcomes they
P ( A ) = P (E1 E2 E3 - - - - - En) =
P ( E1) + P( E2 ) + P ( E3 ) - - - - - - + P ( En )
Using Venn diagrams to visualize
Probability Calculations
respectively.
From Venn diagram
possible.
General addition rule for probability
B = (AC B) (A B).
Note that (A BC), ( A B), (AC B) are
mutually exclusive.
we have,
P(A) = P[ (A BC ) (A B)]
A B = (A BC ) (A B) (AC B)
P (A B) = P (A BC ) + P (A B) +P (AC B)
------ (4)
P (A) + P (B) = P (A B) + P (A B)
P(A B) =0
axiom of probability)
Problem
P(S K)=P(S)+P(K)–
P(S K)
Theorem
If A is any event in S ,
then P ( Ac ) = 1 – P ( A )
Proof
We know that
S=A Ac .
P(S)=P(A Ac )
P ( S ) = P ( A ) + P ( AC )
1 =P(A)+P(A C
)
( By Axiom 3 )
P ( AC ) = 1 – P ( A )
Also P ( φ ) = 1 – P ( S ) , since the
following event
defective
Solution
P ( D ) = 12/ 600 = 1/ 50
defective bolt P ( DC ) = 1- P ( D ) =
= 1- ( 1/50 ) = 49/50
Problem
If P ( A ) = 1/2 , P ( B ) = 1/3 ,
P(A B ) = 1/5
Find 1) P ( A B)
2) P ( AC B) 3) P ( A BC )
4) P ( AC BC ) 5) P ( AC BC )
Solution
1) P ( A B ) = P ( A ) + P ( B ) –P ( A B)
2) B = (AC B) (A B)
P( B ) = P (AC B) + P ( A B)
P (AC B) = P ( B ) – P ( A B)
P(A BC ) = P ( A ) - P(A B)
= 1 – ( P (A B))=
= 1 – ( 19/ 30 ) = ( 11/30 )
General Addition rule for probability
Theorem:- If A and B are any events in S,
then 𝐏 𝐀∪𝐁 =𝐏 𝐀 +𝐏 𝐁 −𝐏 𝐀∩𝐁
Proof:
We have
𝑃 𝐴 = 𝑃[ 𝐴 ∩ 𝐵𝑐 ∪ 𝐴 ∩ 𝐵 ]
P(A) = 𝑃 𝐴 ∩ 𝐵𝑐 + 𝑃 𝐴 ∩ 𝐵 ……………..(1)
𝑃 𝐵 = 𝑃[ 𝐴𝑐 ∩ 𝐵 ∪ 𝐴 ∩ 𝐵 ]
P(B) = 𝑃 𝐴𝑐 ∩ 𝐵 + 𝑃 𝐴 ∩ 𝐵 ……………..(2)
Adding equations (1) and (2)
𝑃 𝐴 + 𝑃 𝐵 = 𝑃 𝐴 ∩ 𝐵𝑐 + 𝑃 𝐴 ∩ 𝐵 + 𝑃 𝐴𝑐 ∩ 𝐵 + 𝑃 𝐴 ∩ 𝐵 ] ……(3)
𝑃 𝐴∪𝐵 =𝑃 𝐴 +𝑃 𝐵 −𝑃 𝐴∩𝐵
13 4 1
= + −
52 52 52
4
=
13
Problem
Three students A,B and C are in running race. A and B have the same
probability of winning and each is twice as likely to win as C. Find the
probability that B or C wins.
Let A denote the event of drawing a red ball in the first draw
Let B denote the event of drawing a red ball in second draw
(i) After the first draw the ball is not replaced.
the first balls can be drawn in 9-ways and the second in 8-ways.
Then both the balls can be drawn in 9 X 8 ways
There are 4 ways in which A can occur
And 3 ways in which B can occur
So A and B occur in 4 x 3 ways.
𝐵Τ 3
𝑃 𝐴 =
8
𝑃 𝐴 ∩ 𝐵 = 𝑃 𝐴 . 𝑃 𝐵Τ𝐴
4 3 1
= . =
9 8 6
(ii) The first ball is replaced after the first draw
4 4 16
𝑃 𝐴∩𝐵 = . =
9 9 81
Problem
A class has 10 boys and 5 girls. Three students are selected at random
one after another. Find the probability that
(i) First two are boys and third is girl
(ii) First and third are same gender and second is of opposite gender.
Solution:
The no.of students = 15
(i) The probability that first two are boys and the third is girl is
10 9 5 15
𝑃 𝐵1 ∩ 𝐵2 ∩ 𝐺1 = . . =
15 14 13 91
(ii) The probability that first and third are boys and second is a girl
10 5 9 15
P(𝐸1 ) = . . =
15 14 13 91
The probability that first and third are girls and second is a boy
5 10 4 20
P(𝐸2 ) = . . =
15 14 13 273
=𝑃 𝐴∩𝐵 +𝑃 𝐶∩𝐷
5 9 14
= + =
128 128 128
Problem
Three machines I ,II, III produce 40% , 30%, 30% of the total number of
items of factory. The percentage of defective items of these machines
are 4%, 2%, 3%. If an item is selected at random, find the probability
that the item is defective.
Solution:
Let A, B and C be the events that the machines I, II and III be chosen
respectively.
And
Let D be the event which denotes the defective item.
Given that
40 30 30
𝑃 𝐴 = ,𝑃 𝐵 = , 𝑃 𝐴 =
100 100 100
And
𝐷Τ 4 𝐷Τ 2 𝐷Τ 3
𝑃 𝐴 = ,𝑃 𝐵 = , 𝑃 𝐶 =
100 100 100
The probability that the selected item is defective is
𝑃 𝐷 = 𝑃 𝐴 𝑃 𝐷Τ𝐴 + 𝑃 𝐵 𝑃 𝐷Τ𝐵 + 𝑃(𝐶)𝑃 𝐷Τ𝐶
40 4 30 2 30 3
= . + . + .
100 100 100 100 100 100
41
=
1000
COUNTING
Some times it is difficult to determine the number of
elements in a sample space by direct calculation. To
avoid this difficulty we use tree diagram.
Tree Diagram:
We have
𝑃 𝐴 = 𝑃[ 𝐴 ∩ 𝐵𝑐 ∪ 𝐴 ∩ 𝐵 ]
P(A) = 𝑃 𝐴 ∩ 𝐵𝑐 + 𝑃 𝐴 ∩ 𝐵 ……………..(1)
𝑃 𝐵 = 𝑃[ 𝐴𝑐 ∩ 𝐵 ∪ 𝐴 ∩ 𝐵 ]
P(B) = 𝑃 𝐴𝑐 ∩ 𝐵 + 𝑃 𝐴 ∩ 𝐵 ……………..(2)
Adding equations (1) and (2)
𝑃 𝐴 + 𝑃 𝐵 = 𝑃 𝐴 ∩ 𝐵𝑐 + 𝑃 𝐴 ∩ 𝐵 + 𝑃 𝐴𝑐 ∩ 𝐵 + 𝑃 𝐴 ∩ 𝐵 ] ……(3)
𝑃 𝐴∪𝐵 =𝑃 𝐴 +𝑃 𝐵 −𝑃 𝐴∩𝐵
13 4 1
= + −
52 52 52
4
=
13
Problem
Three students A,B and C are in running race. A and B have the same
probability of winning and each is twice as likely to win as C. Find the
probability that B or C wins.
Let A denote the event of drawing a red ball in the first draw
Let B denote the event of drawing a red ball in second draw
(i) After the first draw the ball is not replaced.
the first balls can be drawn in 9-ways and the second in 8-ways.
Then both the balls can be drawn in 9 X 8 ways
There are 4 ways in which A can occur
And 3 ways in which B can occur
So A and B occur in 4 x 3 ways.
𝐵Τ 3
𝑃 𝐴 =
8
𝑃 𝐴 ∩ 𝐵 = 𝑃 𝐴 . 𝑃 𝐵Τ𝐴
4 3 1
= . =
9 8 6
(ii) The first ball is replaced after the first draw
4 4 16
𝑃 𝐴∩𝐵 = . =
9 9 81
Problem
A class has 10 boys and 5 girls. Three students are selected at random
one after another. Find the probability that
(i) First two are boys and third is girl
(ii) First and third are same gender and second is of opposite gender.
Solution:
The no.of students = 15
(i) The probability that first two are boys and the third is girl is
10 9 5 15
𝑃 𝐵1 ∩ 𝐵2 ∩ 𝐺1 = . . =
15 14 13 91
(ii) The probability that first and third are boys and second is a girl
10 5 9 15
P(𝐸1 ) = . . =
15 14 13 91
The probability that first and third are girls and second is a boy
5 10 4 20
P(𝐸2 ) = . . =
15 14 13 273
=𝑃 𝐴∩𝐵 +𝑃 𝐶∩𝐷
5 9 14
= + =
128 128 128
Problem
Three machines I ,II, III produce 40% , 30%, 30% of the total number of
items of factory. The percentage of defective items of these machines
are 4%, 2%, 3%. If an item is selected at random, find the probability
that the item is defective.
Solution:
Let A, B and C be the events that the machines I, II and III be chosen
respectively.
And
Let D be the event which denotes the defective item.
Given that
40 30 30
𝑃 𝐴 = ,𝑃 𝐵 = , 𝑃 𝐶 =
100 100 100
And
𝐷Τ 4 𝐷Τ 2 𝐷Τ 3
𝑃 𝐴 = ,𝑃 𝐵 = , 𝑃 𝐶 =
100 100 100
The probability that the selected item is defective is
𝑃 𝐷 = 𝑃 𝐴 𝑃 𝐷Τ𝐴 + 𝑃 𝐵 𝑃 𝐷Τ𝐵 + 𝑃(𝐶)𝑃 𝐷Τ𝐶
40 4 30 2 30 3
= . + . + .
100 100 100 100 100 100
41
=
1000
Bayes’ Theorem
Suppose that E1, E2 , ---------En are mutually exclusive events of a
sample space “ S ” such that P 𝐸𝑖 > 0 for i = 1,2,3, ---------n and A is
any arbitrary event of “ S ” such that P (A) > 0
and 𝐴 ⊆ =𝑖𝑛ڂ1 𝐸𝑖 then the conditional probability of 𝐸𝑖 given A is
P( Ei ) P( A | Ei )
P( Ei | A) =
P( A1 ) P( A | E1 ) + P( A2 ) P( A | E2 ) + ... + P( An ) P( A | En )
Problem
Suppose 5 men out of 100 and 25 women out of 10,000 are colour
blind. A colour blind person is chosen at random, what is the
probability of the person being a male ( Assume male and female to be
in equal numbers) ?
Solution:
Given that
5 men out of 100 and 25 women out of 10,000 are colour blind
A colour blind person is chosen at random
1
The probability that the chosen person is male = 𝑃 𝑀 =
2
And
1
The probability that the chosen person is female = 𝑃 𝑊 =
2
Let B represent a blind person. Then
𝐵Τ 5
𝑃 𝑀 = = 0.05
100
𝑃 𝐵Τ = 25 = 0.0025
𝐹 10000
The probability that the chosen person is male is given by
P(M) P(𝑩ൗ𝑴)
𝐏 𝐌Τ𝐁 =
P(M) P(𝑩ൗ𝑴) + P(W) P(𝑩ൗ𝑾)
0.05 𝑋 0.5
= = 0.95
0.05 𝑋 0.5+0.0025 𝑋 0.5
Problem
Of the three men , the chances that a politician, a business man or an
academician will be appointed as a vice-chancellor (V.C) of a university
are 0.5,0.3,0.2 respectively. Probability that research is promoted by
these persons if they are appointed as V.C are 0.3, 0.7, 0.8 respectively.
3 2
.
10 25 4
= 2 1 5 1 3 2 =
. + . + . 9
10 20 10 25 10 25
Problem
In a factory, machine A produces 40% of output and machine B
produces 60%. On the average, 9 items in 1000 produced by A are
defective and 1 items in 250 produced by B is defective. An item is
drawn at random from a day’s output is defective. What is the
probability that is was produced by A or B?
Solution:
Output produced by A = 40%
𝑃 𝐴 = 0.4
Output produced by B = 60%
𝑃 𝐴 = 0.6
𝐷Τ 9
𝑃 𝐴 =Probability that items produced by A are defective = = 0.009
1000
1
𝑃 𝐷Τ𝐵 =Probability that items produced by B are defective= = 0.004
250
Probability that items produced by A given that is defective is
𝐏(𝐀)𝐏 𝑫ൗ
𝑃 𝐴Τ = 𝑨
𝐷 𝐏 𝑨 𝐏 𝑫ൗ𝑨 +𝐏 𝑩 𝐏 𝑫ൗ𝑩
𝟎.𝟒 ∗ 𝟎.𝟎𝟎𝟗
= = 𝟎. 𝟔
𝟎.𝟒 ∗ 𝟎.𝟎𝟎𝟗+𝟎.𝟔∗𝟎.𝟎𝟎𝟒
Probability that items produced by B given that is defective is
𝐵Τ 𝐏(𝐁)𝐏 𝑫ൗ𝑩
𝑃 𝐷=
𝐏 𝑨 𝐏 𝑫ൗ𝑨 +𝐏 𝑩 𝐏 𝑫ൗ𝑩
𝟎.𝟔 ∗ 𝟎.𝟎𝟎𝟒
= = 𝟎.4
𝟎.𝟒 ∗ 𝟎.𝟎𝟎𝟗+𝟎.𝟔∗𝟎.𝟎𝟎𝟒
Required Probability is = 𝑃 𝐴Τ𝐷 + 𝑃 𝐵Τ𝐷
= 0.6 + 0.4 = 1
Problem
The chance that doctor A will diagnose a disease X correctly is 60%. The
chance that a patient will die by his treatment after correct diagnose is
40% and the chance of death by wrong diagnose is 70%. A patient of
doctor A, who had disease X, died. What is the chance that his disease
was correctly.
Solution:
Let 𝐸1 = event that disease X is diagnosed correctly by doctor A
Let 𝐸2 = event that a patient of doctor A who has disease X died
60
Then 𝑃(𝐸1 ) = = 0.6 and 𝑃(𝐸ത1 ) = 1 − 𝑃(𝐸1 ) = 0.4
100
𝐸2 40 𝐸2 70
𝑃 ൗ𝐸1 = = 0.4 and 𝑃 ൗ𝐸ത1 = = 0.7
100 100
By Baye’s theorem
𝐸2
𝐸1 𝑃 𝐸1 𝑃 ൗ𝐸1
𝑃 ൗ𝐸2 = 𝐸2 𝐸2
𝑃 𝐸1 𝑃 ൗ𝐸1 +𝑃(𝐸ത1 )𝑃 ൗ𝐸
ഥ1
0.6 ∗ 0.4 6
= =
0.6 ∗0.4+0.4 ∗ 0.7 13
Random Variables
We now introduce a new term
Instead of saying that the possible outcomes are 1,2,3,4,5 or 6,
we say that random variable X can take values {1,2,3,4,5,6}.
A random variable is an expression whose value is the outcome of a
particular experiment.
Definition:
• A random variable is a function whose domain is the
sample space and whose range is the set of real
numbers. They are denoted by X, Y…
• X(s)=x is the value associated with the outcome s.
There are two types of random variables
𝑖 𝑃(𝑋 = 𝑥) ≥ 0
(𝑖𝑖) σ∀𝑥 𝑃 𝑋 = 𝑥 = 1
Cumulative Probability Distributions
•Let p(x) =P(X=x) is called a (discrete) probability
distribution.
•Let F(x) = P(X ≤ x). F(x) is called the Distribution
Function (DF) of the discrete random variable X.
F(x) has the following properties
Problem-1
Let X denote the number of heads in a single toss of 4 fair coins.
Determine
(i) 𝑃(𝑋 < 2) (ii) 𝑃(1 < 𝑋 ≤ 3)
X=x 0 1 2 3 4
P(X = x) 1 4 6 4 1
16 16 16 16 16
Solution:
(i)
𝑃 𝑋 < 2 = 𝑃 𝑋 = 0 + 𝑃(𝑋 = 1)
1 4 5
= + =
16 16 16
X=x 1 2 3 4 5 6 7 8
P(X =x) k 2k 3k 4k 5k 6k 7k 8k
X=x 0 1 2 3 4 5 6 7
P(X =x) 0 k 2k 2k 3k 𝑘2 2𝑘 2 7𝑘 2 +k
(iii) 𝑃 𝑋 ≥ 6 = 𝑃 𝑋 = 6 + 𝑃(𝑋 = 7)
or
𝑃 𝑋 ≥ 6 = 1 − 𝑃 𝑋 < 6 = 1 − 0.81
= 0.19
(iV) 𝑃 0 < 𝑋 < 5 = 𝑃 𝑋 = 1 + 𝑃 𝑋 = 2 + 𝑃 𝑋 = 3 + 𝑃(𝑋 = 4)
= k + 2k + 2k + 3k
= 8k
1
= 0.8 [k = = 0.1 ]
10
Problem-5
A random variable X has the following probability distribution
X=x -3 -2 -1 0 1 2 3
P(X =x) k 0.1 k 0.2 2k 0.4 2k
1. 𝑓(𝑋) ≥ 0
∞
2.−∞ 𝑓 𝑥 𝑑𝑥 = 1
3.For any 𝑎 ≤ b,
𝑏
𝑃(𝑎 ≤ 𝑋 ≤ 𝑏) = 𝑓 𝑎 𝑥 𝑑𝑥
Let X be a continuous random variable.
Then 𝑃(𝑎 ≤ 𝑋 ≤ 𝑏) = 𝑃(𝑎 < 𝑋 ≤ 𝑏)
= 𝑃(𝑎 ≤ 𝑋 < 𝑏)
= 𝑃(𝑎 < 𝑋 < 𝑏)
∞
We know that −∞ 𝑓 𝑥 𝑑𝑥 = 1
∞
−∞ c𝑒 − 𝑥 𝑑𝑥 = 1
∞ −𝑥
2c0 𝑒 𝑑𝑥 = 1 [since 𝑒 − 𝑥 is even function ]
∞ −𝑥
2c0 𝑒 𝑑𝑥 = 1 [in 0 ≤ 𝑥 ≤ ∞, 𝑥 = 𝑥]
2𝑐 −𝑒 −𝑥 ∞ 0 =1
1
𝑐=
2
4
(ii) 𝑃 0 ≤ 𝑋 ≤ 4 = 0 c𝑒 − 𝑥 𝑑𝑥
1 4 −𝑥 1
= 0 𝑒 𝑑𝑥 [𝑐 = ]
2 2
1 4 −𝑥
= 0 𝑒 𝑑𝑥
2
1
= 𝑒 −𝑥 40
2
1
= 𝑒 −4 − 1 = 0.4908
2
Problem - 6
A continuous random variable X has the distribution function
0, 𝑥 ≤1
𝐹 𝑥 = ቐ𝑘(𝑥 − 1)4 , 1 < 𝑥 ≤ 3
1, 𝑥 >3
Determine (i) f(x) (ii) k
Solution:
(i) We know that
𝑑
𝑓 𝑋 = [𝐹 𝑋 ] then
𝑑𝑥
0, 𝑥 ≤1
f 𝑥 = ቐ4𝑘(𝑥 − 1)3 , 1 < 𝑥 ≤ 3
0, 𝑥 >3
∞
(ii) We know that −∞ 𝑓 𝑥 𝑑𝑥 = 1
1 3 ∞
−∞ 𝑓 𝑥 𝑑𝑥 + 1 𝑓 𝑥 𝑑𝑥 + 3 𝑓 𝑥 𝑑𝑥 = 1
3
0 + 1 4𝑘(𝑥 − 1)3 𝑑𝑥 +0=1
3
(𝑥−1)4
4𝑘 =1
4 1
1
k=
16
Problem - 7
A continuous random variable X has the distribution function
0, 𝑥 ≤0
𝑥2
𝐹 𝑥 = ൞ , 0<𝑥≤2
4
1, 2>𝑥
Find f(x)
Solution:
(i) We know that
𝑑
𝑓 𝑋 = [𝐹
𝑋 ] then
𝑑𝑥
0, 𝑥 ≤0
𝑥2
𝐹 𝑥 = ൞ , 0<𝑥≤2
2
0, 𝑥 >2