BackFundamental Counting Principle in Probability and Statistics
Study Guide - Smart Notes
Tailored notes based on your materials, expanded with key definitions, examples, and context.
Fundamental Counting Principle
Introduction to the Fundamental Counting Principle
The Fundamental Counting Principle is a basic concept in probability and statistics used to determine the total number of possible outcomes when there are multiple choices or events. It is essential for solving problems involving combinations of independent choices.
Definition: If there are n possible choices for one event and m possible choices for another event, then there are n × m total possible outcomes for both events.
Application: Used when calculating the number of ways to combine different options, such as clothing combinations, dice rolls, or license plate numbers.
Key Principle
Fundamental Counting Principle: If there are n possible choices for one thing/outcome and m possible choices for another thing/outcome, then there are n × m total possible choices for both things/outcomes. Generalization: For more than two events, multiply the number of options for each event. Formula: where are the number of choices for each event.
Examples
Example 1: If there are 4 types of shirts and 3 types of pants, the total number of outfits is: outfits.
Example 2: If you have 4 appetizers and 5 entrées, the number of different meals is: meals.
Example 3: If you have 2 sides and 4 appetizers, the number of ways to choose one of each is: ways.
Example 4: If you have 4 shirts, 5 pairs of pants, and 8 pairs of shoes, the number of outfits is: outfits.
Practice Problems
Dice Rolls: How many possible outcomes are there if you roll 5 dice? outcomes.
License Plates: How many options are there for license plates with any 3 letters (A-Z) followed by any 3 numbers (0-9)? options.
Phone Numbers: Phone numbers are 10 digits long. How many possible phone numbers are there if the 1st, 4th, or 6th numbers can't be 0?
For the 1st, 4th, and 6th digits: 9 choices each (1-9)
For the other digits: 10 choices each (0-9)
possible phone numbers.
Summary Table: Applications of the Fundamental Counting Principle
Scenario | Number of Choices | Total Outcomes |
|---|---|---|
Outfits (Shirts × Pants) | 4 × 3 | 12 |
Meals (Appetizers × Entrées) | 4 × 5 | 20 |
Dice Rolls (5 dice) | 6 × 6 × 6 × 6 × 6 | 7,776 |
License Plates (3 letters × 3 numbers) | 26 × 26 × 26 × 10 × 10 × 10 | 17,576,000 |
Phone Numbers (restrictions on digits) | See above | 7,290,000,000 |
Additional info:
The Fundamental Counting Principle is foundational for understanding permutations and combinations, which are covered in more advanced probability topics.
It is used whenever events are independent and each choice does not affect the others.
