liveBook · Manning

Mutually exclusive event

As explained in Timeless Algorithms, The Foundational Ideas

Mutually exclusive events are events that cannot occur simultaneously.

Two events are mutually exclusive when they cannot occur simultaneously; their intersection is empty. This means their probabilities can be added to find the probability that either occurs, without double counting. section 2.3.1

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

For mutually exclusive events A and B, the probability of their union is the sum of their probabilities. section 2.3.1

Rolling a die

Rolling a 2 and rolling a 5 are mutually exclusive, so the chance of either outcome is 1/6 + 1/6 = 1/3. Mutual exclusivity alone does not mean a set of events covers every possible outcome; that requires collective exhaustiveness. section 2.3.1

How Timeless Algorithms, The Foundational Ideas covers it

How deep it goes
Defines disjoint events, states the addition rule, and distinguishes mutual exclusivity from collective exhaustiveness.
Examples
Uses a fair-die roll and probability assignments for spam classification and alternative diagnoses.
What you can do after
Evaluate the probability of either of two disjoint events by adding their individual probabilities.
How it connects
Connects mutual exclusivity to the addition rule, probability distributions, and collective exhaustiveness.

Also explained in

Compare how 3 books explain mutually exclusive event →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Timeless Algorithms, The Foundational Ideas. The section links point to the parts of the book it draws on.