Class 11 PCM . Mathematics . Mathematics . Probability

Chapter 14: Probability

Ch 14

Mathematics

Class 11 PCM

Lecture 1

Occurrence Of An Event

Reference video · Lecture 1Occurrence Of An Event

Events as Subsets of a Sample Space

Event as a Subset
E⊆SE\subseteq S

Use this notation to express that an event contains only outcomes from the sample space.

Worked example

For two coin tosses, find the event that exactly one head occurs.

  1. Write the sample space for tossing two coins.
    S={HH,HT,TH,TT}S=\{HH,HT,TH,TT\}
  2. Choose the outcomes with exactly one head.
    E={HT,TH}E=\{HT,TH\}
  3. Confirm the event is a subset of the sample space.
    E⊆SE\subseteq S
Answer: E={HT,TH}E=\{HT,TH\}

Occurrence of an Event

Occurrence Rule
ω∈E\omega\in E

An event occurs exactly when the observed outcome belongs to it.

Worked example

A die shows 22. Does the event “a number less than 44 appears” occur?

  1. Write the sample space and the event of rolling a number less than 44.
    S={1,2,3,4,5,6},E={1,2,3}S=\{1,2,3,4,5,6\},\quad E=\{1,2,3\}
  2. Check whether the outcome 22 belongs to the event.
    2∈E2\in E
  3. Conclude that the event occurs.
    2∈E⇒E occurs2\in E\Rightarrow E\text{ occurs}
Answer: Yes. Since 2∈{1,2,3}2\in\{1,2,3\}, the event occurs.
⚠ Common mistake

Do not decide occurrence from the event description alone: compare the actual outcome with the event set. An outcome outside EE means EE did not occur.

Impossible and Sure Events

Impossible and Sure Events
E=∅orE=SE=\varnothing\quad\text{or}\quad E=S

The empty set represents an impossible event; the sample space represents a sure event.

Worked example

For a standard die, classify the event “the result is odd or even.”

  1. For a standard die, write its sample space.
    S={1,2,3,4,5,6}S=\{1,2,3,4,5,6\}
  2. Every outcome is either odd or even, so the event includes the full sample space.
    F={1,2,3,4,5,6}F=\{1,2,3,4,5,6\}
  3. Identify the event as sure.
    F=SF=S
Answer: It is a sure event because F=S={1,2,3,4,5,6}F=S=\{1,2,3,4,5,6\}.

Simple and Compound Events

Classifying Events by Sample Points
∣E∣=1or∣E∣>1|E|=1\quad\text{or}\quad |E|>1

Use the number of sample points in EE to classify an event.

Worked example

For three coin tosses, classify the event “exactly one head appears.”

  1. For three coin tosses, list the outcomes with exactly one head.
    E={HTT,THT,TTH}E=\{HTT,THT,TTH\}
  2. Count the sample points in the event.
    ∣E∣=3|E|=3
  3. Classify the event using its count.
    ∣E∣>1⇒E is compound|E|>1\Rightarrow E\text{ is compound}
Answer: The event is {HTT,THT,TTH}\{HTT,THT,TTH\} and is compound because it contains three sample points.
Three-Coin Event Examples
Event descriptionAssociated subset
Exactly one head{HTT,THT,TTH}\{HTT,THT,TTH\}
At least one head{HTT,THT,TTH,HHT,HTH,THH,HHH}\{HTT,THT,TTH,HHT,HTH,THH,HHH\}
At most one head{TTT,THT,HTT,TTH}\{TTT,THT,HTT,TTH\}
Practice

A die shows 33. Does the event “a number less than 44 appears” occur?

Hint: The event set is {1,2,3}\{1,2,3\}.
Key step: 3∈{1,2,3}3\in\{1,2,3\}.
Solution: Yes. The observed outcome belongs to the event set, so the event occurs.
Practice

A coin is tossed twice. Is {TH}\{TH\} a simple or compound event?

Hint: Count the sample points in the event.
Key step: ∣{TH}∣=1|\{TH\}|=1.
Solution: It is a simple event because it contains exactly one sample point.
Practice

For a standard die, write the event that the outcome is odd or even, and classify it.

Hint: Every die outcome is either odd or even.
Key step: The event contains all six sample points.
Solution: F={1,2,3,4,5,6}=SF=\{1,2,3,4,5,6\}=S; it is a sure event.

Quick recap

  • An event is any subset of a sample space: E⊆SE\subseteq S.
  • An event occurs if the observed outcome ω\omega belongs to it; otherwise, it does not occur.
  • The empty set ∅\varnothing is an impossible event, while the full sample space SS is a sure event.
  • An event with one sample point is simple; one with more than one is compound.
  • A sample space with nn distinct elements has exactly nn simple events.
Lecture 2

Algebra Of Events

Reference video · Lecture 2Algebra Of Events

Operations on Events

Definition

Algebra of events — Events in a sample space can be combined using the set operations complement, union, intersection and difference.

Event meanings

  • Complement: A′A' or AcA^c means that event AA does not occur; it contains outcomes in SS but not in AA.
  • Union: A∪BA\cup B means “AA or BB or both”; this is an inclusive “or”.
  • Intersection: A∩BA\cap B means that both AA and BB occur.
  • Difference: A−BA-B means “AA but not BB”; equivalently, A−B=A∩B′A-B=A\cap B'.
Set descriptions of event operations
A′=S−A={ω:ω∈S, ω∉A},A∪B={ω:ω∈A∨ω∈B},A∩B={ω:ω∈A∧ω∈B},A−B=A∩B′A'=S-A=\{\omega:\omega\in S,\ \omega\notin A\},\quad A\cup B=\{\omega:\omega\in A\lor\omega\in B\},\quad A\cap B=\{\omega:\omega\in A\land\omega\in B\},\quad A-B=A\cap B'

Here, ω\omega denotes an outcome and SS is the sample space.

Finding event combinations

  1. Write the sample space and list the outcomes in each event.
    S, A, BS,\ A,\ B
  2. For “or”, include outcomes in either event; for “and”, keep only common outcomes.
    A∪B,A∩BA\cup B,\quad A\cap B
  3. For “but not”, remove outcomes of BB from AA; for “not”, take all outcomes outside AA in SS.
    A−B,A′=S−AA-B,\quad A'=S-A
Worked example

For the events described, find “AA or BB”, “AA and BB”, “AA but not BB” and “not AA”.

  1. A die is rolled. Let AA be getting a prime number and BB be getting an odd number. First write the sample space and events.
    S={1,2,3,4,5,6},A={2,3,5},B={1,3,5}S=\{1,2,3,4,5,6\},\quad A=\{2,3,5\},\quad B=\{1,3,5\}
  2. Combine the events using union and intersection.
    A∪B={1,2,3,5},A∩B={3,5}A\cup B=\{1,2,3,5\},\quad A\cap B=\{3,5\}
  3. Keep outcomes in AA but not BB, then find outcomes outside AA.
    A−B={2},A′={1,4,6}A-B=\{2\},\quad A'=\{1,4,6\}
Answer: A∪B={1,2,3,5}A\cup B=\{1,2,3,5\}, A∩B={3,5}A\cap B=\{3,5\}, A−B={2}A-B=\{2\} and A′={1,4,6}A'=\{1,4,6\}.

Mutually Exclusive Events

Definition

Mutually exclusive events — Two events are mutually exclusive if they cannot occur simultaneously.

Test for mutual exclusivity

Events AA and BB are mutually exclusive exactly when they have no outcomes in common. In set language, they are disjoint.

A∩B=∅A\cap B=\varnothing

Key points

  • Disjoint events: If even one outcome belongs to both events, they are not mutually exclusive.
  • Simple events: Distinct simple events of the same sample space are always mutually exclusive.
Mutual exclusivity
A∩B=∅ ⟺ A and B are mutually exclusiveA\cap B=\varnothing\ \Longleftrightarrow\ A\text{ and }B\text{ are mutually exclusive}

Use this test by checking whether the intersection is empty.

Testing two events

  1. List or identify outcomes common to both events.
    A∩BA\cap B
  2. If the intersection is empty, the events are mutually exclusive; otherwise, they are not.
    A∩B=∅orA∩B≠∅A\cap B=\varnothing\quad\text{or}\quad A\cap B\ne\varnothing
Worked example

Which pair is mutually exclusive: odd and even, or odd and less than 44?

  1. On a die, let AA be an odd result and BB be an even result. Their sets have no common outcome.
    A={1,3,5},B={2,4,6},A∩B=∅A=\{1,3,5\},\quad B=\{2,4,6\},\quad A\cap B=\varnothing
  2. Now let CC be a result less than 44. The outcomes 11 and 33 belong to both AA and CC.
    C={1,2,3},A∩C={1,3}C=\{1,2,3\},\quad A\cap C=\{1,3\}
Answer: Odd and even are mutually exclusive because their intersection is empty. Odd and less than 44 are not mutually exclusive because A∩C={1,3}A\cap C=\{1,3\}.

Exhaustive Events

Definition

Exhaustive events — A collection of events is exhaustive if at least one of them must occur in every performance of the experiment.

Test for exhaustiveness

Events are exhaustive when their union contains every outcome in the sample space.

⋃i=1nEi=S\bigcup_{i=1}^{n}E_i=S
Definition

Mutually exclusive and exhaustive events — Events are mutually exclusive and exhaustive when they cover the whole sample space and every pair is disjoint.

Mutually exclusive and exhaustive
⋃i=1nEi=S,Ei∩Ej=∅ for i≠j\bigcup_{i=1}^{n}E_i=S,\quad E_i\cap E_j=\varnothing\ \text{for }i\ne j

Both conditions must hold: the events cover SS and are pairwise disjoint.

Checking a collection of events

  1. Take the union of all the events and check whether it equals the sample space.
    ⋃i=1nEi=?S\bigcup_{i=1}^{n}E_i\stackrel{?}{=}S
  2. Check every pairwise intersection for emptiness.
    Ei∩Ej=?∅(i≠j)E_i\cap E_j\stackrel{?}{=}\varnothing\quad(i\ne j)
  3. The collection is mutually exclusive and exhaustive only if both checks pass.
    ⋃i=1nEi=SandEi∩Ej=∅\bigcup_{i=1}^{n}E_i=S\quad\text{and}\quad E_i\cap E_j=\varnothing
Worked example

Do AA, BB and CC form mutually exclusive and exhaustive events?

  1. A coin is tossed three times. Let AA mean no heads, BB exactly one head, and CC at least two heads.
    S={HHH,HHT,HTH,THH,HTT,THT,TTH,TTT}S=\{HHH,HHT,HTH,THH,HTT,THT,TTH,TTT\}
  2. List the outcomes in each event and see that their union is the sample space.
    A={TTT},B={HTT,THT,TTH},C={HHT,HTH,THH,HHH},A∪B∪C=SA=\{TTT\},\quad B=\{HTT,THT,TTH\},\quad C=\{HHT,HTH,THH,HHH\},\quad A\cup B\cup C=S
  3. The three pairwise intersections are empty.
    A∩B=A∩C=B∩C=∅A\cap B=A\cap C=B\cap C=\varnothing
Answer: Yes. Their union equals SS, and every pairwise intersection is empty.
Practice

Two dice are thrown. Let AA be an even sum, BB a sum divisible by 33, CC a sum less than 44, and DD a sum greater than 1111. Which pairs are mutually exclusive?

Hint: The possible sums in CC are 2,32,3; in DD the only sum is 1212. Test the intersections for the event pairs.
Key step: C∩D=∅C\cap D=\varnothing; all other pairs have at least one common outcome.
Solution: Only CC and DD are mutually exclusive. For example, sum 1212 is in both AA and DD, and sum 33 is in both BB and CC; the other pairs also overlap.
Practice

For a die, let AA be a result less than 44, BB a result greater than 22 but less than 55, and CC a result greater than 44. Are the events exhaustive? Are they mutually exclusive?

Hint: Find each event set, then check their union and a pairwise intersection.
Key step: A∪B∪C=SA\cup B\cup C=S, but A∩B={3}A\cap B=\{3\}.
Solution: A={1,2,3}A=\{1,2,3\}, B={3,4}B=\{3,4\} and C={5,6}C=\{5,6\}. They are exhaustive because their union is S={1,2,3,4,5,6}S=\{1,2,3,4,5,6\}, but they are not mutually exclusive because A∩B={3}A\cap B=\{3\}.

Quick recap

  • The complement A′A' contains all outcomes in SS that are not in AA.
  • A∪BA\cup B means AA or BB or both; A∩BA\cap B means both occur.
  • A−B=A∩B′A-B=A\cap B' means AA occurs but BB does not.
  • Events are mutually exclusive exactly when their intersection is empty.
  • Events are exhaustive when their union is the entire sample space.
  • Mutually exclusive and exhaustive events are pairwise disjoint and together cover SS.
Lecture 3

Axiomatic Approach To Probability

Reference video · Lecture 3Axiomatic Approach To Probability

Axioms of Probability

Definition

Probability function — A probability function PP maps every event (subset) of the sample space SS to a real number in [0,1][0,1].

Probability axioms

For events EE and FF, probability is non-negative, the sample space has probability 11, and probabilities add for mutually exclusive events.

P(E)≥0,P(S)=1,E∩F=∅⇒P(E∪F)=P(E)+P(F)P(E)\geq 0,\qquad P(S)=1,\qquad E\cap F=\varnothing\Rightarrow P(E\cup F)=P(E)+P(F)
Probability of the impossible event

Since EE and ∅\varnothing are mutually exclusive, additivity gives P(E)=P(E)+P(∅)P(E)=P(E)+P(\varnothing); hence the empty event has probability zero.

P(∅)=0P(\varnothing)=0
Definition

Elementary event — A singleton event containing one outcome, {ωi}\{\omega_i\}, is an elementary event; write P(ωi)P(\omega_i) as shorthand for P({ωi})P(\{\omega_i\}).

Properties for a finite sample space

For S={ω1,…,ωn}S=\{\omega_1,\ldots,\omega_n\}, each outcome probability is in [0,1][0,1], all outcome probabilities sum to 11, and an event's probability is the sum for its outcomes.

0≤P(ωi)≤1,∑i=1nP(ωi)=1,P(A)=∑ωi∈AP(ωi)0\leq P(\omega_i)\leq 1,\qquad \sum_{i=1}^{n}P(\omega_i)=1,\qquad P(A)=\sum_{\omega_i\in A}P(\omega_i)

Probability assignments need not be equal

  • Coin outcomes: Both P(H)=12P(H)=\frac12, P(T)=12P(T)=\frac12 and P(H)=14P(H)=\frac14, P(T)=34P(T)=\frac34 satisfy the axioms.
  • General assignment: P(H)=pP(H)=p and P(T)=1−pP(T)=1-p are valid for any 0≤p≤10\leq p\leq 1.
  • Key condition: Probabilities need not be equal, but they must be non-negative and sum to 11.

Check a finite probability assignment

  1. Check that each outcome probability is between 00 and 11, inclusive.
    0≤P(ωi)≤10\leq P(\omega_i)\leq 1
  2. Add all outcome probabilities and verify that the total is 11.
    ∑i=1nP(ωi)=1\sum_{i=1}^{n}P(\omega_i)=1
Validity of example assignments for six outcomes
Probabilities assigned to ω1,…,ω6\omega_1,\ldots,\omega_6Valid?Reason
(16,16,16,16,16,16)(\frac16,\frac16,\frac16,\frac16,\frac16,\frac16)YesEach is in [0,1][0,1] and the sum is 11.
(1,0,0,0,0,0)(1,0,0,0,0,0)YesEach is in [0,1][0,1] and the sum is 11.
(18,23,13,13,−14,−13)(\frac18,\frac23,\frac13,\frac13,-\frac14,-\frac13)NoTwo probabilities are negative.
(112,112,16,16,16,32)(\frac1{12},\frac1{12},\frac16,\frac16,\frac16,\frac32)No32>1\frac32>1.
(0.1,0.2,0.3,0.4,0.5,0.6)(0.1,0.2,0.3,0.4,0.5,0.6)NoThe sum is 2.12.1, not 11.
Worked example

Is assigning probability 18\frac18 to each of six outcomes valid?

  1. Test equal probabilities of 18\frac18 assigned to each of six outcomes.
    P(ωi)=18(i=1,…,6)P(\omega_i)=\frac18\quad (i=1,\ldots,6)
  2. Each probability individually lies in [0,1][0,1].
    0≤18≤10\leq\frac18\leq 1
  3. Add the six probabilities.
    ∑i=16P(ωi)=6⋅18=34\sum_{i=1}^{6}P(\omega_i)=6\cdot\frac18=\frac34
  4. The total is not 11, so the assignment is invalid.
    34≠1\frac34\neq 1
Answer: No. The probabilities sum to 34\frac34, not 11.

Probability of an Event

Definition

Probability of an event — The probability of an event is the sum of the probabilities of all outcomes in that event.

Event probability
P(A)=∑ωi∈AP(ωi)P(A)=\sum_{\omega_i\in A}P(\omega_i)

Sum the probabilities of the outcomes belonging to event AA.

Find an event probability

  1. List the outcomes that make up the event.
  2. Add the assigned probabilities of those outcomes.
    P(A)=∑ωi∈AP(ωi)P(A)=\sum_{\omega_i\in A}P(\omega_i)
Worked example

Find the probability that exactly one of the three pens is defective.

  1. Three pens are classified as defective (BB) or good (GG); each of the eight outcomes has probability 18\frac18.
    S={BBB,BBG,BGB,GBB,BGG,GBG,GGB,GGG},P(ω)=18S=\{BBB,BBG,BGB,GBB,BGG,GBG,GGB,GGG\},\qquad P(\omega)=\frac18
  2. Exactly one defective pen occurs in these three outcomes.
    A={BGG,GBG,GGB}A=\{BGG,GBG,GGB\}
  3. Add their probabilities.
    P(A)=P(BGG)+P(GBG)+P(GGB)=18+18+18=38P(A)=P(BGG)+P(GBG)+P(GGB)=\frac18+\frac18+\frac18=\frac38
Answer: P(A)=38P(A)=\frac38.

More event examples

  • At least two defective pens: B={BBG,BGB,GBB,BBB}B=\{BBG,BGB,GBB,BBB\}, so P(B)=18+18+18+18=12P(B)=\frac18+\frac18+\frac18+\frac18=\frac12.
  • Two coin tosses: If P(HH)=14P(HH)=\frac14, P(HT)=17P(HT)=\frac17, P(TH)=27P(TH)=\frac27, and P(TT)=928P(TT)=\frac9{28}, the probabilities sum to 11.
  • Same result: For E={HH,TT}E=\{HH,TT\}, P(E)=14+928=47P(E)=\frac14+\frac9{28}=\frac47. Exactly two heads is F={HH}F=\{HH\}, so P(F)=14P(F)=\frac14.

Equally Likely Outcomes

Definition

Equally likely outcomes — Outcomes are equally likely when every elementary outcome has the same probability.

Probability for equally likely outcomes

If a sample space has nn equally likely outcomes and event EE contains mm outcomes, its probability is the favourable-outcome count divided by the total-outcome count.

P(ωi)=1n,P(E)=mnP(\omega_i)=\frac1n,\qquad P(E)=\frac{m}{n}
Equally likely outcomes formula
P(E)=mnP(E)=\frac{m}{n}

Use only when all outcomes are equally likely; m=n(E)m=n(E) and n=n(S)n=n(S).

Use the equally likely outcomes formula

  1. Check that every outcome is equally likely.
    P(ωi)=1nP(\omega_i)=\frac1n
  2. Count the total outcomes and those favourable to the event.
    n=n(S),m=n(E)n=n(S),\qquad m=n(E)
  3. Divide the favourable count by the total count.
    P(E)=mnP(E)=\frac{m}{n}
Worked example

Find the probability of getting exactly one head in two tosses of a fair coin.

  1. A fair coin is tossed twice; the four outcomes are equally likely. Exactly one head occurs in HTHT or THTH.
    S={HH,HT,TH,TT},E={HT,TH}S=\{HH,HT,TH,TT\},\qquad E=\{HT,TH\}
  2. There are two favourable outcomes out of four.
    m=2,n=4m=2,\qquad n=4
  3. Apply the equally likely outcomes formula.
    P(E)=mn=24=12P(E)=\frac{m}{n}=\frac24=\frac12
Answer: P(E)=12P(E)=\frac12.
⚠ Common mistake

Do not use P(E)=n(E)n(S)P(E)=\frac{n(E)}{n(S)} unless outcomes are equally likely; otherwise add the individual outcome probabilities.

Practice

A sample space has four outcomes with probabilities 0.10.1, 0.20.2, 0.30.3, and 0.40.4. Is this a valid assignment?

Hint: Check the bounds and add the four probabilities.
Key step: 0.1+0.2+0.3+0.4=10.1+0.2+0.3+0.4=1.
Solution: Yes. Every value lies in [0,1][0,1], and the sum is 11.
Practice

Outcomes a,b,ca,b,c have probabilities 15,25,25\frac15,\frac25,\frac25. Find the probability of event {a,c}\{a,c\}.

Hint: Add the probabilities of the outcomes in the event.
Key step: P({a,c})=P(a)+P(c)P(\{a,c\})=P(a)+P(c).
Solution: P({a,c})=15+25=35P(\{a,c\})=\frac15+\frac25=\frac35.
Practice

A fair die is rolled. Find the probability of getting an even number.

Hint: There are three even outcomes among six equally likely outcomes.
Key step: E={2,4,6}E=\{2,4,6\}, so m=3m=3 and n=6n=6.
Solution: P(E)=36=12P(E)=\frac36=\frac12.

Quick recap

  • A probability function assigns each event a value in [0,1][0,1].
  • The axioms are non-negativity, P(S)=1P(S)=1, and additivity for mutually exclusive events.
  • The empty event has probability 00.
  • For a finite sample space, outcome probabilities sum to 11; event probabilities sum the probabilities of included outcomes.
  • Outcomes do not have to be equally likely if their probabilities satisfy the axioms.
  • For equally likely outcomes, P(E)=n(E)n(S)P(E)=\frac{n(E)}{n(S)}.
Lecture 4

Probability Of The Event ‘A or B’

Reference video · Lecture 4Probability Of The Event ‘A or B’

Probability of ‘A or B’

Definition

Union of two events — The event ‘AA or BB’ is the union A∪BA\cup B: an outcome belongs if it is in AA, in BB, or in both.

Probability of an event

The probability of an event is the sum of the probabilities of its individual sample points.

P(A)=∑ωi∈AP(ωi)P(A)=\sum_{\omega_i\in A}P(\omega_i)
Addition law of probability
P(A∪B)=P(A)+P(B)−P(A∩B)P(A\cup B)=P(A)+P(B)-P(A\cap B)

For any two events, subtract the overlap because it is counted twice when adding their probabilities.

Why the addition law works

  • Partition: A∪B=(A−B)∪(A∩B)∪(B−A)A\cup B=(A-B)\cup(A\cap B)\cup(B-A); these parts are mutually exclusive.
  • Double count: P(A)+P(B)P(A)+P(B) includes P(A∩B)P(A\cap B) twice, while the union includes it once.
  • Equally likely outcomes: If all outcomes are equally likely, P(A)=n(A)n(S)P(A)=\frac{n(A)}{n(S)}.
The union consists of the regions A-B, A B, and B-A within sample space S.
The union consists of the regions A−BA-B, A∩BA\cap B, and B−AB-A within sample space SS.
Mutually exclusive events

If AA and BB are disjoint, then A∩B=∅A\cap B=\varnothing and their union probabilities add.

P(A∪B)=P(A)+P(B)P(A\cup B)=P(A)+P(B)

Finding the probability of ‘A or B’

  1. Find P(A)P(A) and P(B)P(B).
    P(A),P(B)P(A),\quad P(B)
  2. Find the overlap A∩BA\cap B and its probability.
    P(A∩B)P(A\cap B)
  3. Subtract the overlap from the sum; for disjoint events, the overlap is zero.
    P(A∪B)=P(A)+P(B)−P(A∩B)P(A\cup B)=P(A)+P(B)-P(A\cap B)
Worked example

Find the probability of AA or BB.

  1. A coin is tossed three times. Let A={HHT,HTH,THH}A=\{HHT,HTH,THH\} and B={HTH,THH,HHH}B=\{HTH,THH,HHH\}. Each outcome has probability 18\frac{1}{8}.
    P(A)=38,P(B)=38P(A)=\frac{3}{8},\quad P(B)=\frac{3}{8}
  2. The common outcomes are HTHHTH and THHTHH, so the intersection has probability 28\frac{2}{8}.
    A∩B={HTH,THH},P(A∩B)=28A\cap B=\{HTH,THH\},\quad P(A\cap B)=\frac{2}{8}
  3. Apply the addition law to find the probability of AA or BB.
    P(A∪B)=38+38−28=12P(A\cup B)=\frac{3}{8}+\frac{3}{8}-\frac{2}{8}=\frac{1}{2}
Answer: P(A∪B)=12P(A\cup B)=\frac{1}{2}.
⚠ Common mistake

Do not add P(A)P(A) and P(B)P(B) without checking for overlap: subtract P(A∩B)P(A\cap B) unless the events are mutually exclusive.

Probability of ‘not A’

Definition

Complement of an event — The complement A′A' (also written AcA^c) is the event that AA does not occur.

Properties of a complement

  • Disjoint: A∩A′=∅A\cap A'=\varnothing.
  • Exhaustive: A∪A′=SA\cup A'=S, so AA and A′A' together cover the sample space.
  • Total probability: Since P(S)=1P(S)=1, the probabilities of an event and its complement add to 11.
Complement rule
P(A′)=1−P(A)P(A')=1-P(A)

Use this rule to find the probability that an event does not occur.

Finding a complement probability

  1. Identify the event AA and find its probability.
    P(A)P(A)
  2. Subtract that probability from 11.
    P(A′)=1−P(A)P(A')=1-P(A)
Worked example

Find the probabilities of a diamond, not an ace, a black card, not a diamond, and not a black card.

  1. A card is drawn from a well-shuffled deck of 5252 cards. There are 1313 diamonds, 44 aces, and 2626 black cards.
    n(S)=52n(S)=52
  2. Find the probability of a diamond, then its complement.
    P(diamond)=1352=14,P(not diamond)=1−14=34P(\text{diamond})=\frac{13}{52}=\frac{1}{4},\quad P(\text{not diamond})=1-\frac{1}{4}=\frac{3}{4}
  3. Use the complement rule for not an ace.
    P(not ace)=1−452=1213P(\text{not ace})=1-\frac{4}{52}=\frac{12}{13}
  4. A black card has probability one-half, so its complement has the same probability.
    P(black)=2652=12,P(not black)=1−12=12P(\text{black})=\frac{26}{52}=\frac{1}{2},\quad P(\text{not black})=1-\frac{1}{2}=\frac{1}{2}
Answer: In order: 14,1213,12,34,12\frac{1}{4},\frac{12}{13},\frac{1}{2},\frac{3}{4},\frac{1}{2}.

Combining union and complement rules

De Morgan’s law

The event that neither AA nor BB occurs is the complement of their union.

A′∩B′=(A∪B)′A'\cap B'=(A\cup B)'
Neither and exactly one
P(A′∩B′)=1−P(A∪B),P(exactly one)=P(A)+P(B)−2P(A∩B)P(A'\cap B')=1-P(A\cup B),\quad P(\text{exactly one})=P(A)+P(B)-2P(A\cap B)

The exactly-one event consists of two mutually exclusive cases: AA occurs alone or BB occurs alone.

Worked example

Find the probabilities that both fail, at least one fails, and exactly one qualifies.

  1. Let EE and FF be the events that Anil and Ashima qualify. Given their probabilities and the probability that both qualify:
    P(E)=0.05,P(F)=0.10,P(E∩F)=0.02P(E)=0.05,\quad P(F)=0.10,\quad P(E\cap F)=0.02
  2. Find the probability that at least one qualifies.
    P(E∪F)=0.05+0.10−0.02=0.13P(E\cup F)=0.05+0.10-0.02=0.13
  3. Both fail means neither qualifies, so take the complement of the union.
    P(E′∩F′)=1−P(E∪F)=1−0.13=0.87P(E'\cap F')=1-P(E\cup F)=1-0.13=0.87
  4. At least one fails is the complement of both qualifying.
    P(at least one fails)=1−P(E∩F)=1−0.02=0.98P(\text{at least one fails})=1-P(E\cap F)=1-0.02=0.98
  5. Exactly one qualifies if Anil alone or Ashima alone qualifies.
    P(exactly one)=(0.05−0.02)+(0.10−0.02)=0.11P(\text{exactly one})=(0.05-0.02)+(0.10-0.02)=0.11
Answer: Both fail: 0.870.87; at least one fails: 0.980.98; exactly one qualifies: 0.110.11.
Practice

A bag contains 44 red, 33 blue, and 22 yellow discs. Find the probabilities of red, yellow, blue, not blue, and red or blue.

Hint: There are 99 discs; red and blue are mutually exclusive outcomes.
Key step: Use favourable outcomes over 99 and the complement rule for not blue.
Solution: Red: 49\frac{4}{9}; yellow: 29\frac{2}{9}; blue: 13\frac{1}{3}; not blue: 1−13=231-\frac{1}{3}=\frac{2}{3}; red or blue: 49+39=79\frac{4}{9}+\frac{3}{9}=\frac{7}{9}.
Practice

A committee of two is selected from two men and two women. Find the probability of selecting no men, one man, and two men.

Hint: There are (42)\binom{4}{2} possible committees; count favourable choices in each case.
Key step: Divide each favourable count by (42)=6\binom{4}{2}=6.
Solution: No men: (22)(42)=16\frac{\binom{2}{2}}{\binom{4}{2}}=\frac{1}{6}; one man: (21)(21)(42)=23\frac{\binom{2}{1}\binom{2}{1}}{\binom{4}{2}}=\frac{2}{3}; two men: (22)(42)=16\frac{\binom{2}{2}}{\binom{4}{2}}=\frac{1}{6}.
★ Remember
  • Union: Subtract the intersection once to avoid double counting.
  • Complement: An event and its complement have probabilities summing to 11.

Quick recap

  • For any event, P(A)=∑ωi∈AP(ωi)P(A)=\sum_{\omega_i\in A}P(\omega_i).
  • For any two events, P(A∪B)=P(A)+P(B)−P(A∩B)P(A\cup B)=P(A)+P(B)-P(A\cap B).
  • For mutually exclusive events, P(A∩B)=0P(A\cap B)=0, so their union probabilities add.
  • The complement rule is P(A′)=1−P(A)P(A')=1-P(A).
  • Neither AA nor BB occurs exactly when (A∪B)′(A\cup B)' occurs.
  • Exactly one occurs in either disjoint case: A∩B′A\cap B' or A′∩BA'\cap B.
Lecture 5

Miscellaneous Examples

Reference video · Lecture 5Miscellaneous Examples

Probability in Random Arrangements of Cities (Example 9)

Definition

Random ordering — A random ordering of distinct objects has equally likely outcomes when every permutation is equally likely.

Counting equally likely arrangements

For nn distinct objects, there are n!n! orders; if all orders are equally likely, then P(E)=n(E)n!P(E)=\frac{n(E)}{n!}.

Probability from permutations
P(E)=n(E)n!P(E)=\frac{n(E)}{n!}

Count orders satisfying the condition

  1. Count all possible orders of the distinct objects.
    n!n!
  2. Count the orders that satisfy the event, using symmetry or a block when objects must stay together.
  3. Divide the favourable count by the total count.
    P(E)=n(E)n!P(E)=\frac{n(E)}{n!}
Worked example

For four cities visited in a random order, find the probability of each condition: AA before BB; AA before BB before CC; AA first and BB last; AA first or second; and AA immediately before BB.

  1. Four cities A,B,C,DA,B,C,D can be visited in any order.
    n(S)=4!=24n(S)=4!=24
  2. By symmetry, half of all orders place AA before BB.
    P(E1)=1224=12P(E_1)=\frac{12}{24}=\frac{1}{2}
  3. The relative order of A,B,CA,B,C is equally likely in 3!3! ways; only one order has AA before BB before CC.
    P(E2)=424=16P(E_2)=\frac{4}{24}=\frac{1}{6}
  4. If AA is first and BB last, C,DC,D fill the middle two positions in 2!2! orders.
    P(E3)=224=112P(E_3)=\frac{2}{24}=\frac{1}{12}
  5. There are 2⋅3!2\cdot3! orders with AA in either the first or second position.
    P(E4)=1224=12P(E_4)=\frac{12}{24}=\frac{1}{2}
  6. Treat the adjacent pair ABAB as one block; it and C,DC,D can be arranged in 3!3! ways.
    P(E5)=3!4!=14P(E_5)=\frac{3!}{4!}=\frac{1}{4}
Answer: The probabilities, in order, are 12,16,112,12,14\frac{1}{2},\frac{1}{6},\frac{1}{12},\frac{1}{2},\frac{1}{4}.

Selecting a Hand of Cards (Example 10)

Definition

Combination count — When the order of selected objects does not matter, count selections using combinations.

Card-hand counting

A hand of rr cards from NN cards has (Nr)\binom{N}{r} possible outcomes. For specified numbers from separate card groups, multiply their combination counts.

Combination probability
P(E)=n(E)(Nr)P(E)=\frac{n(E)}{\binom{N}{r}}

Count hands by card groups

  1. Count all possible hands of the required size.
    (Nr)\binom{N}{r}
  2. Choose the required cards from each group and multiply the combination counts.
    (4k)(48r−k)\binom{4}{k}\binom{48}{r-k}
  3. Divide the favourable count by the total; add disjoint cases for an “at least” event.
    P(E)=n(E)(Nr)P(E)=\frac{n(E)}{\binom{N}{r}}
Worked example

A seven-card hand is drawn from a standard 52-card deck. Find the probabilities that it contains (i) all four Kings, (ii) exactly three Kings, and (iii) at least three Kings.

  1. The total number of seven-card hands is the number of ways to choose seven cards from 52.
    (527)\binom{52}{7}
  2. For all four Kings, choose all four Kings and three of the 48 non-Kings.
    P(E1)=(44)(483)(527)=17735P(E_1)=\frac{\binom{4}{4}\binom{48}{3}}{\binom{52}{7}}=\frac{1}{7735}
  3. For exactly three Kings, choose three of the four Kings and four of the 48 non-Kings.
    P(E2)=(43)(484)(527)=91547P(E_2)=\frac{\binom{4}{3}\binom{48}{4}}{\binom{52}{7}}=\frac{9}{1547}
  4. Exactly three and exactly four Kings are disjoint cases, so add their probabilities.
    P(E3)=91547+17735=467735P(E_3)=\frac{9}{1547}+\frac{1}{7735}=\frac{46}{7735}
Answer: The probabilities are 17735\frac{1}{7735}, 91547\frac{9}{1547}, and 467735\frac{46}{7735}, respectively.
⚠ Common mistake

Do not use permutations for a card hand: card order does not matter, so the total is (527)\binom{52}{7}, not an ordered count.

Addition Rule for Three Events (Example 11)

Definition

Inclusion-exclusion — The three-event addition rule calculates the probability of a union by correcting for outcomes counted in multiple events.

Addition rule for three events

For any three events A,B,CA,B,C, subtract each pairwise intersection after adding the individual probabilities, then add the triple intersection.

P(A∪B∪C)=P(A)+P(B)+P(C)−P(A∩B)−P(A∩C)−P(B∩C)+P(A∩B∩C)P(A\cup B\cup C)=P(A)+P(B)+P(C)-P(A\cap B)-P(A\cap C)-P(B\cap C)+P(A\cap B\cap C)
Three-event inclusion-exclusion rule
P(A∪B∪C)=P(A)+P(B)+P(C)−P(A∩B)−P(A∩C)−P(B∩C)+P(A∩B∩C)P(A\cup B\cup C)=P(A)+P(B)+P(C)-P(A\cap B)-P(A\cap C)-P(B\cap C)+P(A\cap B\cap C)

Apply the three-event rule

  1. Add the probabilities of the three individual events.
    P(A)+P(B)+P(C)P(A)+P(B)+P(C)
  2. Subtract the three pairwise intersections to correct double counting.
    −P(A∩B)−P(A∩C)−P(B∩C)-P(A\cap B)-P(A\cap C)-P(B\cap C)
  3. Add the triple intersection once because it was subtracted too many times.
    +P(A∩B∩C)+P(A\cap B\cap C)
Worked example

Added example: for a fair die, let A={1,2,3}A=\{1,2,3\}, B={2,3,4}B=\{2,3,4\}, and C={3,4,5}C=\{3,4,5\}. Find P(A∪B∪C)P(A\cup B\cup C) using inclusion-exclusion.

  1. Added example: for a fair die, let A={1,2,3}A=\{1,2,3\}, B={2,3,4}B=\{2,3,4\}, and C={3,4,5}C=\{3,4,5\}.
    P(A∪B∪C)=56P(A\cup B\cup C)=\frac{5}{6}
  2. The individual probability sum, pairwise-intersection sum, and triple intersection are as follows.
    P(A)+P(B)+P(C)=32,P(A∩B)+P(A∩C)+P(B∩C)=56,P(A∩B∩C)=16P(A)+P(B)+P(C)=\frac{3}{2},\quad P(A\cap B)+P(A\cap C)+P(B\cap C)=\frac{5}{6},\quad P(A\cap B\cap C)=\frac{1}{6}
  3. Substitute into the three-event rule.
    32−56+16=56\frac{3}{2}-\frac{5}{6}+\frac{1}{6}=\frac{5}{6}
Answer: P(A∪B∪C)=56P(A\cup B\cup C)=\frac{5}{6}.

Finishing Orders in a Relay Race (Example 12)

Definition

Ordered selection — An ordered selection assigns distinct competitors to specified positions, so changing their order gives a different outcome.

Partial rankings

From nn competitors, the first rr places can be filled in nPr=n!(n−r)!{}^{n}P_r=\frac{n!}{(n-r)!} ways. If a fixed group fills those places in any order, count its r!r! internal arrangements.

Ordered top-place outcomes
nPr=n!(n−r)!,P(E)=n(E)nPr{}^{n}P_r=\frac{n!}{(n-r)!},\qquad P(E)=\frac{n(E)}{{}^{n}P_r}

Count a finishing-order event

  1. Count the ordered possibilities for the specified finishing places.
    nPr{}^{n}P_r
  2. Count favourable orders, allowing all internal arrangements if the group can finish in any order.
    r!r!
  3. Divide favourable orders by all possible orders.
    P(E)=n(E)nPrP(E)=\frac{n(E)}{{}^{n}P_r}
Worked example

In a race of five teams, find the probability that (a) A,B,CA,B,C finish first, second, and third respectively; (b) they occupy the first three places in any order.

  1. Five teams can fill the first three places in 60 equally likely ordered ways.
    5P3=5!(5−3)!=5⋅4⋅3=60{}^{5}P_3=\frac{5!}{(5-3)!}=5\cdot4\cdot3=60
  2. For A,B,CA,B,C to finish first, second, and third respectively, there is one favourable order.
    P(E1)=160P(E_1)=\frac{1}{60}
  3. For A,B,CA,B,C to be the first three finishers in any order, count their 3!3! arrangements.
    P(E2)=3!60=110P(E_2)=\frac{3!}{60}=\frac{1}{10}
Answer: (a) 160\frac{1}{60}; (b) 110\frac{1}{10}.

Core Probability Reminders

Key definitions and rules

  • Event: A subset of the sample space; the impossible event is ∅\varnothing, and the sure event is SS.
  • Event operations: “AA or BB” is A∪BA\cup B; “AA and BB” is A∩BA\cap B; “AA and not BB” is A−BA-B.
  • Complement: “Not AA” is A′=S−AA'=S-A, with P(A′)=1−P(A)P(A')=1-P(A).
  • Mutually exclusive: Events A,BA,B have no common outcomes when A∩B=∅A\cap B=\varnothing; then P(A∪B)=P(A)+P(B)P(A\cup B)=P(A)+P(B).
  • Exhaustive and mutually exclusive: Events E1,…,EnE_1,\ldots,E_n cover SS and have no pairwise overlap: ⋃iEi=S\bigcup_i E_i=S and Ei∩Ej=∅E_i\cap E_j=\varnothing for i≠ji\ne j.
  • Axioms: Outcome probabilities satisfy 0≤P(ωi)≤10\le P(\omega_i)\le1 and ∑ωi∈SP(ωi)=1\sum_{\omega_i\in S}P(\omega_i)=1; P(A)=∑ωi∈AP(ωi)P(A)=\sum_{\omega_i\in A}P(\omega_i).
  • Equally likely outcomes: For a finite sample space whose outcomes are equally likely, P(A)=n(A)n(S)P(A)=\frac{n(A)}{n(S)}.
  • Two-event addition rule: P(A∪B)=P(A)+P(B)−P(A∩B)P(A\cup B)=P(A)+P(B)-P(A\cap B); the intersection term is zero for mutually exclusive events.
Practice

Four distinct books are placed randomly in a row. What is the probability that book XX is immediately before book YY?

Hint: Treat XYXY as one block.
Key step: There are 3!3! favourable orders out of 4!4! total orders.
Solution: P=3!4!=14P=\frac{3!}{4!}=\frac{1}{4}.
Practice

A seven-card hand is drawn from a 52-card deck. Find the probability of exactly two Kings.

Hint: Choose two of the four Kings and five of the 48 non-Kings.
Key step: The favourable count is (42)(485)\binom{4}{2}\binom{48}{5} and the total is (527)\binom{52}{7}.
Solution: P=(42)(485)(527)=5947735P=\frac{\binom{4}{2}\binom{48}{5}}{\binom{52}{7}}=\frac{594}{7735}.
Practice

In a race of six teams, what is the probability that teams AA and BB take the first two places in either order?

Hint: Count all ordered choices for first and second, then the two possible orders for A,BA,B.
Key step: There are 6P2=30{}^{6}P_2=30 total outcomes and 2!2! favourable outcomes.
Solution: P=230=115P=\frac{2}{30}=\frac{1}{15}.

Quick recap

  • Random orders of nn distinct objects have n!n! equally likely outcomes.
  • For a card hand, use combinations because the order of cards does not matter.
  • For three events, add individual probabilities, subtract pairwise intersections, then add the triple intersection.
  • For top-place rankings, use ordered selections: nPr=n!(n−r)!{}^{n}P_r=\frac{n!}{(n-r)!}.
  • For finite equally likely outcomes, P(A)=n(A)n(S)P(A)=\frac{n(A)}{n(S)}; for complements, P(A′)=1−P(A)P(A')=1-P(A).
  • Mutually exclusive events have zero intersection, so their union probability is the sum of their probabilities.

Formula sheet

Event as a Subset
E⊆SE\subseteq S
Occurrence Rule
ω∈E\omega\in E
Impossible and Sure Events
E=∅orE=SE=\varnothing\quad\text{or}\quad E=S
Classifying Events by Sample Points
∣E∣=1or∣E∣>1|E|=1\quad\text{or}\quad |E|>1
Set descriptions of event operations
A′=S−A={ω:ω∈S, ω∉A},A∪B={ω:ω∈A∨ω∈B},A∩B={ω:ω∈A∧ω∈B},A−B=A∩B′A'=S-A=\{\omega:\omega\in S,\ \omega\notin A\},\quad A\cup B=\{\omega:\omega\in A\lor\omega\in B\},\quad A\cap B=\{\omega:\omega\in A\land\omega\in B\},\quad A-B=A\cap B'
Mutual exclusivity
A∩B=∅ ⟺ A and B are mutually exclusiveA\cap B=\varnothing\ \Longleftrightarrow\ A\text{ and }B\text{ are mutually exclusive}
Mutually exclusive and exhaustive
⋃i=1nEi=S,Ei∩Ej=∅ for i≠j\bigcup_{i=1}^{n}E_i=S,\quad E_i\cap E_j=\varnothing\ \text{for }i\ne j
Event probability
P(A)=∑ωi∈AP(ωi)P(A)=\sum_{\omega_i\in A}P(\omega_i)
Equally likely outcomes formula
P(E)=mnP(E)=\frac{m}{n}
Addition law of probability
P(A∪B)=P(A)+P(B)−P(A∩B)P(A\cup B)=P(A)+P(B)-P(A\cap B)
Complement rule
P(A′)=1−P(A)P(A')=1-P(A)
Neither and exactly one
P(A′∩B′)=1−P(A∪B),P(exactly one)=P(A)+P(B)−2P(A∩B)P(A'\cap B')=1-P(A\cup B),\quad P(\text{exactly one})=P(A)+P(B)-2P(A\cap B)
Probability from permutations
P(E)=n(E)n!P(E)=\frac{n(E)}{n!}
Combination probability
P(E)=n(E)(Nr)P(E)=\frac{n(E)}{\binom{N}{r}}
Three-event inclusion-exclusion rule
P(A∪B∪C)=P(A)+P(B)+P(C)−P(A∩B)−P(A∩C)−P(B∩C)+P(A∩B∩C)P(A\cup B\cup C)=P(A)+P(B)+P(C)-P(A\cap B)-P(A\cap C)-P(B\cap C)+P(A\cap B\cap C)
Ordered top-place outcomes
nPr=n!(n−r)!,P(E)=n(E)nPr{}^{n}P_r=\frac{n!}{(n-r)!},\qquad P(E)=\frac{n(E)}{{}^{n}P_r}

Mathematics — ALL CHAPTERS

1

Sets

View

2

Relations And Functions

View

3

Trigonometric Functions

View

4

Complex Numbers And Quadratic Equations

View

5

Linear  Inequalities

View

6

Permutations And Combinations

View

7

Binomial Theorem

View

8

Sequences And Series

View

9

Straight Lines

View

10

Conic Sections

View

11

Introduction To Three Dimensional Geometry

View

12

Limits And Derivatives

View

13

Statistics    

View

14

Probability

View