math.wiki
Probability › Compound events › Mutually exclusive events and the addition rule
Open on the map
Algebra 2

Mutually exclusive events and the addition rule

One marble is pulled from a bag. It cannot be red and blue at the same time, so how does the chance of “red or blue” come from the chance of each color on its own?

Where you are 10 in Compound events

Why this exists

Basic probability finds the chance of an event by counting its outcomes. Often, though, an event is described in pieces: “red or blue”, “a sum of 5 or two even numbers”, “the train is late or canceled”. Each piece may already have a known chance, and recounting from scratch every time wastes that work. Worse, sometimes there is nothing to count: a chance like 0.13 for “the train is early” comes from records, not from a list of equally likely outcomes.

So the question is when the chance of “A or B” can be built straight from the chance of A and the chance of B. The answer is simple when the two events cannot happen together: add them. This lesson says exactly when that is allowed, why it works, and why “cannot happen together” is a different idea from “has no effect on each other”.

Definition

Two events A and B on the same trial are mutually exclusive when they cannot both happen on that trial. In the language of sample spaces and events: no outcome belongs to both of them, so their intersection is the empty set,

A \cap B = \varnothing

Mutually exclusive events are also called disjoint, the word used for sets with no member in common in Union, intersection and complement.

Several events are mutually exclusive when every pair of them is: no outcome lies in two of them at once.

The event “A or B” happens when at least one of A and B happens. In probability, “or” always includes the case where both happen, unless the problem says otherwise. Its probability is written P(A \text{ or } B), or P(A \cup B) with the union sign. For mutually exclusive events the “both” case never arises, so the two readings of “or” give the same event.

Intuition

A bag holds 20 marbles: 7 red, 5 blue and 8 green. One marble is drawn without looking, so each of the 20 is equally likely. A marble has one color, so “red” and “blue” cannot both happen: they are mutually exclusive. Figure 1 shows them as two circles that do not touch.

\text{red}
\text{blue}
7
5
8\ \text{green}
20\ \text{marbles}
Figure 1No marble sits in both circles, so the red and blue marbles together number 7 + 5 = 12.

The marbles that are red or blue are the ones in either circle. Since no marble is in both, the count is just 7 + 5 = 12, and

P(\text{red or blue}) = \frac{12}{20} = \frac{3}{5}

The same answer comes from the two separate chances, because dividing a sum by 20 is the same as dividing each part by 20:

\frac{7 + 5}{20} = \frac{7}{20} + \frac{5}{20}

Nothing was lost and nothing was counted twice. Figure 2 shows when that is guaranteed. On the left the circles are apart, and the two shaded areas together cover each outcome once. On the right the circles overlap; adding the two areas covers the overlap twice, and the sum is too big.

A
B
\text{mutually exclusive}
A
B
\text{not mutually exclusive}
Figure 2On the left, adding the two shaded areas covers each outcome once. On the right, the darker overlap is covered twice.

Results

The addition rule for mutually exclusive events. If A and B are mutually exclusive, then

P(A \text{ or } B) = P(A) + P(B)

Several events. If A_1, A_2, \ldots, A_n are mutually exclusive (no two share an outcome), then

\begin{aligned} &P(A_1 \text{ or } A_2 \text{ or } \cdots \text{ or } A_n) \\ &\quad = P(A_1) + P(A_2) + \cdots + P(A_n) \end{aligned}

Both never happen. If A and B are mutually exclusive, then P(A \text{ and } B) = 0.

Complements. An event A and its complement “not A” are mutually exclusive, and between them they hold every outcome. So P(A) + P(\text{not } A) = 1, the rule of complements.

Mutually exclusive is not independent. If A and B are mutually exclusive and each has a probability greater than 0, then A and B are not independent. Learning that A happened drops the chance of B to 0.

Why it is true

Equally likely outcomes. Suppose the sample space has n equally likely outcomes, A holds a of them and B holds b. When A and B share no outcome, the outcomes in “A or B” are the a outcomes of A together with the b outcomes of B, with none listed twice. Two sets with no common member have a + b members in their union, as in counting a union. So

\begin{aligned} P(A \text{ or } B) &= \frac{a + b}{n} \\ &= \frac{a}{n} + \frac{b}{n} \\ &= P(A) + P(B) \end{aligned}

Outcomes with different chances. When the outcomes are not equally likely, the probability of an event is the sum of the chances of the outcomes in it. The outcomes of “A or B” are those of A followed by those of B, and none appears in both lists, so its sum of chances is the sum for A plus the sum for B. Again P(A \text{ or } B) = P(A) + P(B).

Where “mutually exclusive” is used. If an outcome lies in both A and B, it appears in both lists, and P(A) + P(B) adds its chance twice. That is the overlap in Figure 2. Repairing the double count gives the general rule for any two events, the general addition rule; for mutually exclusive events there is nothing to repair.

Several events. Group them: if A, B and C share no outcomes pairwise, then “A or B” shares none with C either, so

\begin{aligned} P(A \text{ or } B \text{ or } C) &= P(A \text{ or } B) + P(C) \\ &= P(A) + P(B) + P(C) \end{aligned}

Repeating the step handles any number of events.

Not independent. Independence would require P(A \text{ and } B) = P(A) \times P(B). For mutually exclusive events the left side is 0, and if both chances are above 0 the right side is above 0. The two sides differ, so the events are dependent.

Worked examples

Example 1

Red or blue, three ways

The bag of Figure 1 holds 7 red, 5 blue and 8 green marbles, and one marble is drawn at random. Find (a) P(\text{red or blue}) by adding, (b) the same probability through the complement, and (c) P(\text{red or blue or green}).

Solution

(a) A marble has one color, so red and blue are mutually exclusive and the addition rule applies:

P(\text{red or blue}) = \frac{7}{20} + \frac{5}{20} = \frac{12}{20} = \frac{3}{5}

(b) “Red or blue” happens exactly when the marble is not green. There are 8 green marbles, so

P(\text{not green}) = 1 - \frac{8}{20} = \frac{12}{20} = \frac{3}{5}

The two routes agree, as they must.

(c) The three colors are mutually exclusive (no marble has two colors), so

\frac{7}{20} + \frac{5}{20} + \frac{8}{20} = \frac{20}{20} = 1

Every marble is red, blue or green, so the event is certain, and a probability of 1 says so.

Example 2

Testing pairs on a twelve-faced solid

A solid with 12 faces numbered 1 to 12 is rolled; each face is equally likely to land on top. Consider the events

\begin{aligned} A &= \text{a perfect square} = \{1, 4, 9\} \\ B &= \text{a multiple of } 6 = \{6, 12\} \\ C &= \text{greater than } 8 = \{9, 10, 11, 12\} \end{aligned}

Decide which pairs are mutually exclusive, and find P(A \text{ or } B) and P(A \text{ or } C).

Solution

To decide, compare the lists. A and B share nothing: none of 1, 4, 9 is 6 or 12. So A and B are mutually exclusive. A and C share the 9, and B and C share the 12, so neither of those pairs is.

For A and B the addition rule applies:

P(A \text{ or } B) = \frac{3}{12} + \frac{2}{12} = \frac{5}{12}

Listing confirms it: \{1, 4, 6, 9, 12\} has 5 faces.

For A and C the rule does not apply. Adding would give \displaystyle \frac{3}{12} + \frac{4}{12} = \frac{7}{12}, but the faces in A or C are \{1, 4, 9, 10, 11, 12\}, only 6 of them, so

P(A \text{ or } C) = \frac{6}{12} = \frac{1}{2}

The sum was one twelfth too big because the face 9 was counted in both A and C.

Example 3

Two number cubes

Two number cubes are rolled and each of the 36 ordered pairs is equally likely. Find (a) the probability of a sum of 5 or both cubes even, and (b) the probability of a sum of at most 4.

Solution

(a) A sum of 5 comes from (1,4), (2,3), (3,2) and (4,1): 4 pairs. Both cubes even means each shows 2, 4 or 6: 3 \times 3 = 9 pairs. Can a roll be both? Two even numbers have an even sum, and 5 is odd. So the events are mutually exclusive, and

P(\text{sum } 5 \text{ or both even}) = \frac{4}{36} + \frac{9}{36} = \frac{13}{36}

(b) “At most 4” means a sum of 2, 3 or 4. A roll has only one sum, so these three events are mutually exclusive. Sum 2 is (1,1); sum 3 is (1,2) or (2,1); sum 4 is (1,3), (2,2) or (3,1). So

P(\text{sum at most } 4) = \frac{1}{36} + \frac{2}{36} + \frac{3}{36} = \frac{6}{36} = \frac{1}{6}

Splitting an event into pieces that cannot overlap, then adding the pieces, is the main use of the rule.

Example 4

A train with unequal chances

A model for a morning train says it is exactly one of early, on time, late or canceled, with

earlyon timelatecanceled
0.130.640.200.03

Find the probability that the train is (a) early or on time, (b) late or canceled, (c) not canceled.

Solution

The four results are mutually exclusive, since the model says the train is in exactly one of them. These outcomes are not equally likely, so there is nothing to count, but the addition rule still applies, as the argument for outcomes with different chances showed.

(a) P(\text{early or on time}) = 0.13 + 0.64 = 0.77.

(b) P(\text{late or canceled}) = 0.20 + 0.03 = 0.23.

Check. “Late or canceled” is the complement of “early or on time”, and 0.77 + 0.23 = 1.

(c) “Not canceled” means early, on time or late:

0.13 + 0.64 + 0.20 = 0.97

which matches 1 - 0.03 = 0.97.

Example 5

Mutually exclusive or independent?

The twelve-faced solid of Example 2 is rolled once. Let

\begin{aligned} A &= \text{an even number} = \{2, 4, 6, 8, 10, 12\} \\ B &= \text{a multiple of } 3 = \{3, 6, 9, 12\} \\ C &= \text{an odd number below } 4 = \{1, 3\} \end{aligned}

Decide whether each of the pairs A, B and A, C is mutually exclusive, and whether it is independent.

Solution

A and B share 6 and 12, so they are not mutually exclusive: both can happen. They are independent: \displaystyle P(A) = \frac{6}{12} = \frac{1}{2}, \displaystyle P(B) = \frac{4}{12} = \frac{1}{3}, and

P(A \text{ and } B) = \frac{2}{12} = \frac{1}{6} = \frac{1}{2} \times \frac{1}{3}

A and C share nothing, since A holds only even numbers and C only odd ones. They are mutually exclusive, and

P(A \text{ or } C) = \frac{6}{12} + \frac{2}{12} = \frac{8}{12} = \frac{2}{3}

But they are not independent. On its own, \displaystyle P(C) = \frac{2}{12} = \frac{1}{6}. Told that the number is even, C is impossible, a chance of 0. Knowing A changed the chance of C, which is what dependent means. In numbers, P(A \text{ and } C) = 0, while \displaystyle P(A) \times P(C) = \frac{1}{12}.

So the pair that can happen together is the independent one, and the pair that cannot is dependent. “Mutually exclusive” is a fact about which outcomes two events share; “independent” is about whether one event’s result changes the other’s chance.

Example 6

Working from probabilities alone

Events A and B are mutually exclusive, with P(A) = 0.3 and P(B) = 0.45. Find (a) P(A \text{ or } B), (b) the probability that neither happens, (c) P(A \text{ and } B), and decide (d) whether A and B are independent. (e) If P(A) = 0.3 is kept but P(B) is allowed to change, how large can P(B) be while A and B stay mutually exclusive?

Solution

(a) By the addition rule, P(A \text{ or } B) = 0.3 + 0.45 = 0.75.

(b) “Neither” is the complement of “A or B”, so its probability is 1 - 0.75 = 0.25.

(c) Mutually exclusive events never happen together: P(A \text{ and } B) = 0.

(d) Independence would need P(A \text{ and } B) = P(A) \times P(B) = 0.3 \times 0.45 = 0.135. The true value is 0, so they are not independent.

(e) P(A \text{ or } B) is a probability, so it is at most 1. With the addition rule, 0.3 + P(B) \le 1, so P(B) \le 0.7. The largest value is 0.7, reached when A and B between them take up every outcome, so that B is exactly “not A”.

Boundaries

The rule needs the events to be mutually exclusive. For events that can happen together, P(A) + P(B) counts the outcomes in both twice and is too big, as Example 2 showed. The rule that works for every pair of events is the general addition rule.

For three or more events, every pair must be checked. It is not enough for A to miss B and B to miss C; if A and C share an outcome, adding all three chances counts it twice.

The events belong to one trial. “Mutually exclusive” asks whether a single outcome can lie in both events. Events about two separate stages, like drawing a tile and then rolling a solid, usually can happen together.

Whether events overlap is read from the outcomes, not from the words. “Rains today” and “is sunny today” overlap on a day with sun and showers, unless the model says each day is exactly one kind. The model, or the list of outcomes, decides.

A probability of 0 is a weaker statement than “cannot happen”. When every outcome has a chance above 0, as in all the examples here, P(A \text{ and } B) = 0 means A and B share no outcome. In some models an outcome itself has chance 0 (a point picked at random on a line segment lands exactly at its middle with probability 0, yet it can land there), and then P(A \text{ and } B) = 0 does not prove the events are disjoint. The addition rule still holds in that case.

Mutually exclusive and independent together happens only when one of the events has probability 0; otherwise the two ideas exclude each other, as the Results say.

Where this goes next

The addition rule is half of the toolkit for compound events; the multiplication rule for independent events and for Dependent events and drawing without replacement is the other half. They meet in tree diagrams: the paths through a tree are mutually exclusive, so the chances of several paths add.

Events that overlap need the general addition rule, which takes away the doubly counted part, and the language of unions and intersections of events for writing it down. Splitting a whole population into groups that cannot overlap, then adding each group’s share of an event, is the law of total probability, built on Conditional probability. And the values of a random variable are mutually exclusive outcomes, which is why the probabilities in a probability distribution add up to 1.

Exercises

Mutually exclusive or not

  1. A number cube is rolled once. For each pair, say whether the events are mutually exclusive, and give the outcomes that settle it. (a) “a 1” and “an even number”; (b) “a multiple of 3” and “a 4 or a 5”; (c) “an odd number” and “a prime number”; (d) “a 6” and “more than 4”.
  2. A bag holds 26 tiles, one for each letter A to Z, and one tile is drawn at random. The vowels are A, E, I, O and U. (a) Are “a vowel” and “a letter of the word RHYTHM” mutually exclusive? If so, find the probability of one or the other. (b) Are “a vowel” and “a letter of the word PLANET” mutually exclusive?

Using the addition rule

  1. A box holds 30 counters: 9 yellow, 12 white, 4 black and 5 orange. One is drawn at random. Find (a) P(\text{yellow or black}), (b) P(\text{not white}) in two ways, (c) P(\text{white, black or orange}).
  2. A number cube is rolled. Find the probability of a 2 or a number more than 4.
  3. A ferry ticket chosen at random is a child ticket with probability 0.2, an adult ticket with probability 0.55 and a senior ticket with probability 0.25, and every ticket is exactly one of these. Find the probability that it is a child or senior ticket, by adding and by using the complement.
  4. Two number cubes are rolled. Find the probability of a sum of 3 or a sum of 12.
  5. Two number cubes are rolled. Find the probability that the sum is a multiple of 5 by splitting it into mutually exclusive pieces.
  6. The twelve-faced solid of Example 2 is rolled. Find the probability of a prime number or a multiple of 4, after checking that the rule applies.

Finding a missing probability

  1. Events A and B are mutually exclusive, P(A) = 0.42 and P(A \text{ or } B) = 0.7. Find P(B).
  2. Every egg from a farm is graded as exactly one of small, medium or large. For an egg chosen at random, P(\text{small}) = 0.18 and P(\text{large}) = 0.35. Find P(\text{medium}) and P(\text{small or medium}).
  3. Events A, B and C are mutually exclusive and between them hold every outcome. P(A) = 2P(B) and P(C) = 0.4. Find P(A) and P(B).
  4. Can two mutually exclusive events have P(A) = 0.6 and P(B) = 0.5? Explain with the addition rule.

Mutually exclusive or independent

  1. P(A) = 0.2, P(B) = 0.5 and P(A \text{ and } B) = 0.1. Are A and B mutually exclusive? Are they independent?
  2. A and B are mutually exclusive, with P(A) = 0.25 and P(B) = 0.4. Find P(A \text{ and } B) and P(A \text{ or } B), and decide whether they are independent.
  3. A tile is drawn from the letter bag of Exercise 2, and then the twelve-faced solid of Example 2 is rolled. A: a vowel. B: the solid shows 12. Are A and B mutually exclusive? Are they independent? Find P(A \text{ and } B).
  4. A number cube is rolled once. A: “a 1 or a 2”. B: “a 5 or a 6”. Find P(A \text{ or } B). Then find P(B), and the chance of B once you know A happened, and say whether A and B are independent.

Explaining

  1. Thorvald rolls a number cube and writes \displaystyle P(\text{odd}) + P(\text{less than } 4) = \frac{1}{2} + \frac{1}{2} = 1, so the roll is certain to be odd or less than 4. Explain what went wrong and find the correct probability.
  2. Prove that if A and B are mutually exclusive, P(A) > 0 and P(B) > 0, then A and B are not independent.
  3. Use the addition rule to show that P(\text{not } A) = 1 - P(A) for any event A.
  4. On one roll of a number cube, A = \{1, 2\}, B = \{3, 4\} and C = \{4, 5, 6\}. Adding P(A) + P(B) + P(C) gives more than 1. Explain which condition of the rule fails, and find P(A \text{ or } B \text{ or } C).
  5. In a sample space of equally likely outcomes, A and B are mutually exclusive and P(A) + P(B) = 1. Explain why every outcome lies in exactly one of A and B.
Answers
  1. (a) Mutually exclusive: 1 is odd, and the even numbers are 2, 4, 6. (b) Mutually exclusive: \{3, 6\} and \{4, 5\} share nothing. (c) Not mutually exclusive: 3 and 5 are odd and prime. (d) Not mutually exclusive: 6 is in both.
  2. (a) Yes: RHYTHM uses R, H, Y, T, M, and none is a vowel. That is 5 letters and there are 5 vowels, so \displaystyle P = \frac{5}{26} + \frac{5}{26} = \frac{10}{26} = \frac{5}{13}. (b) No: A and E are vowels and letters of PLANET.
  3. (a) \displaystyle \frac{9}{30} + \frac{4}{30} = \frac{13}{30}. (b) \displaystyle \frac{9}{30} + \frac{4}{30} + \frac{5}{30} = \frac{18}{30} = \frac{3}{5}, or \displaystyle 1 - \frac{12}{30} = \frac{18}{30} = \frac{3}{5}. (c) \displaystyle \frac{12}{30} + \frac{4}{30} + \frac{5}{30} = \frac{21}{30} = \frac{7}{10}.
  4. “A 2” and “more than 4”, that is \{5, 6\}, share nothing: \displaystyle \frac{1}{6} + \frac{2}{6} = \frac{3}{6} = \frac{1}{2}.
  5. 0.2 + 0.25 = 0.45; and “child or senior” is “not adult”, 1 - 0.55 = 0.45.
  6. Sum 3 is (1,2) or (2,1), sum 12 is (6,6), and a roll has one sum: \displaystyle \frac{2}{36} + \frac{1}{36} = \frac{3}{36} = \frac{1}{12}.
  7. The multiples of 5 that can occur are 5 and 10, and a roll has one sum. Sum 5 comes from 4 pairs and sum 10 from (4,6), (5,5), (6,4): \displaystyle \frac{4}{36} + \frac{3}{36} = \frac{7}{36}.
  8. Primes \{2, 3, 5, 7, 11\} and multiples of 4 \{4, 8, 12\} share nothing: \displaystyle \frac{5}{12} + \frac{3}{12} = \frac{8}{12} = \frac{2}{3}.
  9. 0.42 + P(B) = 0.7, so P(B) = 0.28.
  10. The three grades are mutually exclusive and cover every egg: P(\text{medium}) = 1 - 0.18 - 0.35 = 0.47, and P(\text{small or medium}) = 0.18 + 0.47 = 0.65.
  11. 2P(B) + P(B) + 0.4 = 1, so 3P(B) = 0.6, giving P(B) = 0.2 and P(A) = 0.4.
  12. No. The rule would give P(A \text{ or } B) = 0.6 + 0.5 = 1.1, and no probability is more than 1.
  13. Not mutually exclusive, since P(A \text{ and } B) = 0.1, not 0. Independent, since 0.2 \times 0.5 = 0.1.
  14. P(A \text{ and } B) = 0 and P(A \text{ or } B) = 0.25 + 0.4 = 0.65. Not independent: 0.25 \times 0.4 = 0.1, not 0.
  15. Not mutually exclusive: a vowel and then a 12 can happen. Independent, since the tile does not affect the solid. \displaystyle P(A \text{ and } B) = \frac{5}{26} \times \frac{1}{12} = \frac{5}{312}.
  16. \displaystyle P(A \text{ or } B) = \frac{2}{6} + \frac{2}{6} = \frac{4}{6} = \frac{2}{3}. \displaystyle P(B) = \frac{1}{3}, but once A has happened B is impossible, chance 0. Knowing A changes the chance of B, so they are not independent.
  17. “Odd” \{1, 3, 5\} and “less than 4” \{1, 2, 3\} share 1 and 3, so they are not mutually exclusive and the addition rule counts those two twice. The roll is odd or less than 4 on \{1, 2, 3, 5\}, so the probability is \displaystyle \frac{4}{6} = \frac{2}{3}. A 4 or a 6 does neither.
  18. Mutually exclusive means P(A \text{ and } B) = 0. Independent would need P(A \text{ and } B) = P(A) \times P(B), and the product of two numbers greater than 0 is greater than 0. So 0 = P(A) \times P(B) is false, and they are not independent.
  19. A and “not A” share no outcome, and every outcome is in one of them, so “A or not A” is certain. By the addition rule P(A) + P(\text{not } A) = 1, so P(\text{not } A) = 1 - P(A).
  20. The events must be mutually exclusive in every pair. A misses B and C, but B and C share the 4, so \displaystyle \frac{2}{6} + \frac{2}{6} + \frac{3}{6} = \frac{7}{6} counts the 4 twice. Every face lies in A, B or C, so \displaystyle P(A \text{ or } B \text{ or } C) = \frac{6}{6} = 1.
  21. Say there are n outcomes, a in A and b in B. Then \displaystyle \frac{a}{n} + \frac{b}{n} = 1, so a + b = n. No outcome is in both, so A and B together hold a + b = n different outcomes, which is all of them, and each lies in exactly one.
kg1128 · updated 2026-10-19 · CC-BY-SA-4.0