Summary: Basic Principles of Counting
Hello everyone! The chapter on "Basic Principles of Counting" is a crucial part of the statistics and probability curriculum for the A-Level Applied Mathematics 1 exam. Many students find this topic challenging because the problems can seem complex, but in reality, it's all about "logic" and visualizing the scenario correctly.
If it feels difficult at first, don't worry! Let’s break it down piece by piece in simple, easy-to-understand language.
1. Multiplication Principle – "Performing tasks in sequence"
The multiplication principle is used when there are several "steps" that must be completed one after another to finish the entire task.
Keyword: The work isn't done yet, you still need to perform the next step "and" (And)
Simple Example: If you have 3 shirts and 2 pairs of pants, how many ways can you get dressed?
Step 1: Choose a shirt (3 ways)
Step 2: Choose a pair of pants (2 ways)
Therefore, the total number of ways is \( 3 \times 2 = 6 \) ways.
Key point: Each step must be independent of the others.
2. Addition Principle – "Choosing one path or another"
The addition principle is used when we have "options" or "cases," and each case results in the task being fully completed on its own.
Keyword: The task is complete within itself, or you choose to do one thing "or" the other (Or)
Simple Example: You want to travel to Chiang Mai and have 2 ways to get there: by plane (3 airlines) or by bus (2 companies). How many ways can you travel?
Case 1: Go by plane (3 ways, the task of reaching Chiang Mai is complete)
Case 2: Go by bus (2 ways, the task of reaching Chiang Mai is complete)
Therefore, the total number of ways is \( 3 + 2 = 5 \) ways.
Summary of the difference:
Multiply = Must perform every step to finish the task (Step 1 AND Step 2)
Add = Choosing any one case completes the task (Case 1 OR Case 2)
3. Factorial
Before moving on, we need to know the symbol \( n! \) (read as "n-factorial").
\( n! = n \times (n-1) \times (n-2) \times ... \times 3 \times 2 \times 1 \)
Important Note: \( 0! = 1 \) (Never forget this!)
4. Permutation – "Position matters"
We use permutations when we want to "arrange" items where the "order or position" is significant (e.g., who sits on the left vs. who sits on the right counts as different ways).
Formula 1: Arranging all \( n \) distinct items
Number of ways = \( n! \)
Formula 2: Choosing \( r \) items out of \( n \) distinct items to arrange
Abbreviated as \( P_{n,r} \) or \( P(n,r) \)
The formula is \( P_{n,r} = \frac{n!}{(n-r)!} \)
Example: You have 5 friends and choose 3 to stand in a line for a photo.
Number of ways = \( P_{5,3} = \frac{5!}{(5-3)!} = \frac{5 \times 4 \times 3 \times 2!}{2!} = 5 \times 4 \times 3 = 60 \) ways.
5. Combination – "Selecting as a group"
Combinations are used when "selecting" items where we "do not care about the order" (who comes first or last doesn't matter; as long as they are in the same group, it’s the same way).
Formula: Choosing \( r \) items out of \( n \) distinct items
Abbreviated as \( C_{n,r} \) or \( \binom{n}{r} \)
The formula is \( C_{n,r} = \frac{n!}{(n-r)!r!} \)
Example: There are 5 types of fruit, and you choose 3 to make a mixed juice.
Number of ways = \( \binom{5}{3} = \frac{5!}{2!3!} = \frac{5 \times 4 \times 3!}{2 \times 1 \times 3!} = 10 \) ways.
Important distinction:
- If "order matters" (e.g., arranging a line, passwords, positions like President/Secretary) \( \rightarrow \) Use Permutation
- If "order doesn't matter" (e.g., choosing a committee, picking balls, selecting subjects) \( \rightarrow \) Use Combination
Did you know? (Fun Fact)
The difference between \( P_{n,r} \) and \( C_{n,r} \) is the extra denominator: \( r! \).
Dividing by \( r! \) in the combination formula effectively "eliminates the duplicate orderings."
Common Mistakes
1. Confusing addition and multiplication: Check by asking yourself, "If I finish this step, is the task done?" If not, multiply. If it is done, but there are other options, add.
2. Using the wrong formula: Students often confuse \( P \) and \( C \). Just remember: "Arrange = P, Choose = C" (Order matters = P, Order doesn't matter = C).
3. Forgetting special conditions: A-Level problems often include conditions like "must sit together" (group them as one unit) or "must not sit together" (place the others first and then insert the restricted people into the gaps).
Chapter Recap
1. Multiplication Rule: Perform in sequence (AND)
2. Addition Rule: Separate cases (OR)
3. Permutation (P): Focus on order; position matters.
4. Combination (C): Focus on selecting a group; order doesn't matter.
"Mathematics isn't just about numbers; it's about training your brain to think systematically. Practice problems often, and you'll start to see the patterns naturally. You've got this!"