Advanced Probability: State-Based Analysis

Basic Concept: A probability tree graphically represents all possible outcomes of a sequence of events and their associated probabilities.
Coin Flip Example (2 Flips):
- First flip: Heads (H) or Tails (T), each with a probability of 1/2.
- Second flip (branching from first): H or T, each with a probability of 1/2.
- Outcomes and Probabilities:
  - HH: (1/2) imes (1/2) = 1/4
  - HT: (1/2) imes (1/2) = 1/4
  - TH: (1/2) imes (1/2) = 1/4
  - TT: (1/2) imes (1/2) = 1/4
Independent Events: When events are independent (like coin flips), their probabilities can be multiplied to find the probability of a sequence of outcomes.
Disjoint Events: When outcomes are mutually exclusive (disjoint), their probabilities can be added. For example, the probability of getting two of the same in two flips (HH or TT) is 1/4 + 1/4 = 1/2 because HH and TT are disjoint events.
Limitations of Probability Trees: For problems with many trials (e.g., 5 coin flips for a specific consecutive sequence), the tree becomes extremely large and unwieldy, making it prone to errors and difficult to manage on paper.

Concept: Instead of tracking every single outcome, the states approach focuses on the current state of the system based on a relevant condition (e.g., number of consecutive identical outcomes).
Benefit: This method significantly simplifies the visualization and calculation for complex probability problems by reducing the number of branches in the probability diagram.
Initial State: For many problems, the starting point is a