Probability Tree Basic

Video tutorial

Lecture Notes

In essence, the tree method is a casework approach and very intuitive. In a probability tree:

  • All nodes on a branch denote a series of consecutive and indepedent events.
  • Different branches denote mutually exclusive events

To find the answer, we work from leaves towards root by:

  • Multiplying probabilities of all the nodes along each branch
  • Adding probabilities of all the child nodes of the same node

The tutorial video gives a visualized example of the above mentioned rules.


Examples

(2732)

A bug crawls from $A$ along a grid. It never goes backward, it crawls towards all the other possible directions with equal probability. For example:

  • At $A$, it may crawl to either $B$ or $D$ with a 50-50 chance
  • At $E$ (coming from $D$), it may crawl to $B$, $F$, or $H$ with a $\frac{1}{3}$ chance each
  • At $C$ (coming from $B$), it will crawl to $F$ for sure

The questions are, from $A$:

  • What is the probability of it landing at $E$ in 2 steps?
  • What is the probability of it landing at $F$ in 3 steps?
  • What is the probability of it landing at $G$ in 4 steps?


Assignment >>>
More Practice Problems click here >>>