Counting Trees – Branching Diagrams for Counting

A counting tree uses the same branching structure as the tree diagrams you've already used in probability, but now purely to count outcomes rather than calculate probabilities. Each level of the tree represents one stage of choice, and every complete path from the trunk to a final branch tip represents one unique outcome.

Unlike a counting table, a tree handles any number of stages, not just two – simply add another level of branching for each additional choice. The total number of final branch tips is the total number of possible outcomes.

Counting with a Tree

Real-Life Application

• Decision-making: a decision tree maps out every possible sequence of choices and their outcomes.
• Game strategy: game trees map out every possible sequence of moves in a game.
• Troubleshooting guides: a diagnostic flowchart is structured exactly like a counting tree.

Key Takeaways

Practice: Counting Trees