3.5 Tree and Venn Diagrams

Tree Diagrams and Conditional Probability

more resources to help you study

practice questions

Tree diagrams for conditional probability

A tree diagram maps out a sequence of events, with each branch representing a possible outcome and its probability. You read it left to right: each "level" of branches is a new event, and the probabilities on branches coming from the same node always add up to 1.

How to use a tree diagram to find probabilities:

1. Draw the first set of branches for the possible outcomes of Event A. Label each branch with its probability.
2. From the end of each branch, draw new branches for the possible outcomes of Event B. Label these with the appropriate probabilities (which may depend on what happened in Event A).
3. To find the probability of a specific sequence (say, A then B), multiply the probabilities along that path.
4. To find the total probability of some outcome B across all paths, add up the probabilities of every path that ends in B. This is the law of total probability.

Conditional probability on a tree: $P(B|A)$ is the probability of B given that A already happened. On the tree, you've already followed the branch for A, so $P(B|A)$ is just the probability labeled on the B-branch coming off of A.

Example: A bag has 3 red and 2 blue marbles. You draw one marble, don't replace it, then draw another.

• First draw: $P(\text{Red}_1) = \frac{3}{5}$, $P(\text{Blue}_1) = \frac{2}{5}$
• If the first was red: $P(\text{Red}_2 | \text{Red}_1) = \frac{2}{4}$, $P(\text{Blue}_2 | \text{Red}_1) = \frac{2}{4}$
• Probability of red then blue: $\frac{3}{5} \times \frac{2}{4} = \frac{6}{20} = 0.3$

Tree diagrams are also used in Bayesian inference to visualize prior and posterior probabilities. They work best for sequential or dependent events, but they can get unwieldy fast. Three coin flips already produces 8 endpoints, so keep that in mind when deciding whether a tree is the right tool.

Venn Diagrams and Sample Spaces

Venn diagrams for experimental outcomes

A Venn diagram uses overlapping circles inside a rectangle to show how events relate to each other. The rectangle represents the sample space (all possible outcomes), and each circle represents an event.

Key regions to understand:

• Inside a single circle only: outcomes belonging to that event but not the other
• Overlap (intersection): outcomes belonging to both events, written $P(A \cap B)$
• Union of circles: outcomes belonging to at least one event, written $P(A \cup B)$
• Outside all circles: outcomes in neither event (the complement)

Example: Suppose 40 students are surveyed. 20 play sports, 15 play an instrument, and 8 do both. A Venn diagram would show:

• Sports only: $20 - 8 = 12$
• Instrument only: $15 - 8 = 7$
• Both: 8
• Neither: $40 - 12 - 7 - 8 = 13$

You calculate probabilities by dividing the count in a region by the total sample space. So $P(\text{Sports or Instrument}) = \frac{12 + 7 + 8}{40} = \frac{27}{40}$.

Mutually exclusive events have zero overlap. On a Venn diagram, their circles don't intersect at all. Rolling an even number and rolling an odd number on a single die is a classic example.

Independent events satisfy $P(A \cap B) = P(A) \cdot P(B)$. On a Venn diagram, the overlap region equals the product of the two individual probabilities. Flipping a coin and rolling a die are independent because one doesn't affect the other.

Tree vs. Venn diagram effectiveness

These two tools solve different kinds of problems, so knowing when to reach for each one matters.

• Tree diagrams are your go-to for sequential events, especially when later probabilities depend on earlier outcomes (like drawing without replacement). They make conditional probability calculations straightforward because the structure mirrors the order events happen.
• Venn diagrams are better for visualizing set relationships: unions, intersections, and complements. They're ideal when you need to see how groups overlap, like figuring out how many students belong to at least one of two clubs.

Both tools have limits. Tree diagrams grow exponentially with more events. Venn diagrams become hard to read with more than three sets. For some problems, you can combine both: use a tree to handle the sequential part, then a Venn diagram to visualize the resulting event relationships.

Foundations of Probability Theory

Set theory provides the mathematical language behind everything in this unit. Events are sets of outcomes, and operations like union ($\cup$), intersection ($\cap$), and complement connect directly to "or," "and," and "not" in probability questions.

Three probability axioms govern all probability calculations:

1. Non-negativity: $P(A) \geq 0$ for any event A. Probabilities are never negative.
2. Normalization: $P(S) = 1$, where S is the entire sample space. Something has to happen.
3. Additivity: For mutually exclusive events, $P(A \cup B) = P(A) + P(B)$. If two events can't both occur, you just add their probabilities.

These axioms are the foundation that the addition rule, multiplication rule, and every other probability formula builds on. When you use a Venn diagram to add up non-overlapping regions, or multiply along branches of a tree, you're applying these axioms.