Introduction To Prob. and Counting
Introduction To Prob. and Counting
Pradeep Boggarapu
Department of Mathematics
BITS PILANI K K Birla Goa Campus, Goa
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 1 / 38
Text Book:
Probability & Statistics for Engineering and the
Sciences by Devore, J. L., Cengage Learning, 8th
edition, 2012.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 2 / 38
References Book
References:
1 Introduction to Probability Models by Ross, S. M., 11th edition,
Academic Press, 2014.
2 Simulation by Ross, S. M, fourth edition, ELSEVIER, 2006.
3 An Introduction to Probability and Statistics by Rohatgi, V.K.
and Saleh, A.K.M.E., 2nd edition, Wiley, 2008.
4 Freund’s Probability and Statistics for Engineers by Johnson, R.
A., Miller, 9th edition, PHI, 2018.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 3 / 38
Teachers:
1 Instructor-in-charge: Debolina Ghatak
2 Instructors : Prabal Paul (L1), Pradeep
Boggarapu(L1), Himadri Mukherjee(L2) and Debolina
Ghatak(L3).
3 Teaching Assistants: P Varada(T1), Pawar Rabindra
Kuber(T2), Basil Paul(T3), Raina Mary Thomas(T4),
and Patil Jatin Suresh(T5).
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 4 / 38
Evaluation Scheme:
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 5 / 38
Miscellaneous
Consultation hour:
Monday: 4:30 PM to 5:00 PM.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 6 / 38
Title of the course “ Probability and Statistics”
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 7 / 38
Key Concepts
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 8 / 38
Applications
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 9 / 38
Relationship
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 10 / 38
Modules of the course
1 Probability
2 Discrete Distributions
3 Continuous Distributions
4 Joint Distributions
5 Simulation
6 Descriptive Statistics and Estimation
7 Statistical Inference
8 Simple Linear Regression
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 11 / 38
1. Probability
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 12 / 38
Outline
1 Basic terminology
3 Conditional probability
4 Bayes’ theorem
5 Independent events
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 13 / 38
Basic Termonology
What is Probability?
Ans. The measure of the chances that an event occur
in an experiment.
Random Experiment. An experiment or a process for
which the outcome cannot be predicted with certainty.
Although the outcome of the experiment will not be
known in advance, but the set of all possible outcomes
is known.
Example: Birth of a child, Age at death of a person,
life of electric bulb, amount of rain fall, tossing a die,
etc
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 14 / 38
Basic Termonology
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 15 / 38
Axioms of Probability
Mutually exclusive events. The collection of events
{E1 , E2 , E3 , · · · } is said to be mutually exclusive, if
Ei ∩ Ej = ∅, for all i ̸= j.
Exhaustive Events: The collection of events
{A1 , A2 , · · · An } is said to be exhaustive if ∪ni=1 Ai = S,
where S is the sample space of the experiment.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 16 / 38
Definition of Probability
Example 1.
A committee of size 5 is to be selected from a group of 6 men and 9
women. If the selection is made randomly, what is the probability that
the committee consists of 3 men and 2 women?
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 17 / 38
Definition of Probability Continued
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 18 / 38
Definition of Probability Continued
Relative Frequency
Let a random experiment is conducted large number of times
independently under identical condition.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 19 / 38
Definition of Probability
Definition 2.
Let S be any sample space and B be an algebra of events. A set function
P : B → R is said to be a probability function if it satisfies the following
three axioms:
Axiom 1. P(E ) ≥ 0 for all E ∈ B
Axiom 2. P(S) = 1
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 20 / 38
Further Properties
Let E and F be two from a sample space S. Then
1 P(∅) = 0.
2 If E ∩ F = ∅ then P(E ∪ F ) = P(E ) + P(F ).
3 P(E ′ ) = 1 − P(E ).
4 P(E ∪ F ) = P(E ) + P(F ) − P(E ∩ F ).
n
X XX
5 P (∪ni=1 Ai ) = P(Ai ) − P(Ai ∩ Aj ) +
i=1 i<j
XX X
P(Ai ∩ Aj ∩ Ak ) − · · · + (−1)n+1 P(∩ni=1 Ai )
i<j<k
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 22 / 38
Conditional Probability
Definition 0.1.
Let E and F be events such that P(F ) ̸= 0. The
conditional probability of E given F , denoted by P(E |F ),
is defined as
P(E ∩ F )
P(E |F ) = .
P(F )
Note that
P(E ′ |F ) = 1 − P(E |F ).
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 23 / 38
Conditional Probability
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 24 / 38
Total Probability Rule
P(E1 E2 E3 · · · En )
= P(E1 )P(E2 |E1 )P(E3 |E1 E2 ) · · · P(En |E1 E2 · · · En−1 ),
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 25 / 38
Total Probability Rule
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 26 / 38
Bayes’ Theorem
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 27 / 38
Problems
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 28 / 38
Problems
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 29 / 38
Independent Events
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 30 / 38
Independent Events
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 31 / 38
Independent Events Continued
Definition 0.5.
The three events E , F and G are said to be (mutually)
independent if
P(EFG ) = P(E )P(F )P(G )
P(EF ) = P(E )P(F )
P(FG ) = P(F )P(G )
P(GE ) = P(G )P(E ).
Theorem 0.6.
Let E , F and G be three events from a sample space S.
1 If E and F are independent, then so are E and F c .
2 If E , F and G are independent, then E is independent
of F ∪ G .
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 33 / 38
Problems
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 34 / 38
Problems
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 35 / 38
Problems
Example 13. Two computers, A and B, are set to be
marketed. A salesperson, who is assigned the job of
finding customers for them, has a 60% chance of success
for computer A and a 40% chance for computer B. The
two computers can be sold independently. Given that he
was able to sell at least one computer what is the
probability that computer A has been sold?.
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 36 / 38
Problems
Example 14. Suppose box A contains 4 red and 5 blue
chips and box B contains 6 red and 3 blue chips. A chip
is chosen at random from the box A and placed in box B.
Finally, a chip is chosen at random from among those now
in box B. What is the probability a blue chip was
transferred from box A to box B given that the chip
chosen from box B is red?
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 37 / 38
Thank you for your attention
Pradeep Boggarapu (Dept. of Maths) Probability and Statistics January 19, 2024 38 / 38