Lesson 1

Counting & Ordering

Study material for Counting & Ordering

AI Explain — Ask anything

Why This Matters

Imagine you're organizing your favorite books on a shelf or deciding the batting order for your baseball team. These everyday tasks involve counting and ordering. In math, this topic helps us figure out how many different ways things can be arranged or how many unique groups we can form. It's not just about simple counting; it's about systematically figuring out possibilities when choices matter. Whether it's picking outfits, arranging people for a photo, or even understanding probabilities, the principles of counting and ordering are fundamental. Mastering this topic for the SAT means you'll be able to tackle problems that ask you to count combinations, permutations, or the number of possible outcomes, giving you an edge in various problem-solving scenarios.

Key Words to Know

01
Fundamental Counting Principle — If there are 'm' ways to do one thing and 'n' ways to do another, there are 'm × n' ways to do both.
02
Factorial (n!) — The product of all positive integers less than or equal to 'n' (e.g., 4! = 4 × 3 × 2 × 1 = 24).
03
Permutation — An arrangement of objects where the order of selection matters.
04
Combination — A selection of objects where the order of selection does not matter.
05
With Replacement — When an item can be chosen multiple times (e.g., rolling a die multiple times).
06
Without Replacement — When an item, once chosen, cannot be chosen again (e.g., drawing cards from a deck).
07
Tree Diagram — A visual tool to map out all possible outcomes for a sequence of events.
08
Distinct Items — Objects that are all unique and distinguishable from each other.

What Is This? (The Simple Version)

Think of 'Counting & Ordering' like setting up a playlist for a party or picking out clothes for the week. It's all about figuring out the number of different ways you can arrange things (like songs in a playlist) or choose things (like outfits from your closet). Sometimes the order matters (like the order of songs), and sometimes it doesn't (like which 3 shirts you pick out, regardless of the order you grab them). It helps us systematically count possibilities without missing any or counting any twice.

Real-World Example

Let's say you have 3 different hats (Red, Blue, Green) and 2 different scarves (Striped, Polka-dot). You want to know how many different hat-and-scarf combinations you can wear.

  • Step 1: List the hats. You have Red, Blue, Green.
  • Step 2: For each hat, list the scarves.
    • With the Red hat, you can wear Striped or Polka-dot.
    • With the Blue hat, you can wear Striped or Polka-dot.
    • With the Green hat, you can wear Striped or Polka-dot.
  • Step 3: Count the total unique pairs.
    • (Red, Striped)
    • (Red, Polka-dot)
    • (Blue, Striped)
    • (Blue, Polka-dot)
    • (Green, Striped)
    • (Green, Polka-dot)

You have 6 different combinations. This simple example shows how we systematically count possibilities when making choices.

How It Works (Step by Step)

  1. Identify the Task: Determine if you need to count arrangements (where order matters) or selections (where order doesn't matter).
  2. Break Down Choices: If there are multiple steps or categories of items, break the problem into individual choices (e.g., choosing a shirt, then choosing pants).
  3. Apply Fundamental Counting Principle (Multiplication Rule): If you have 'm' ways to do one thing and 'n' ways to do another, then there are 'm x n' ways to do both. This is for independent choices.
  4. Consider Permutations (Order Matters): If you're arranging 'n' distinct items, there are n! (n factorial) ways. If you're selecting and arranging 'k' items from 'n', use P(n, k) = n! / (n-k)!.
  5. Consider Combinations (Order Doesn't Matter): If you're selecting 'k' items from 'n' and their order doesn't change the group, use C(n, k) = n! / (k! * (n-k)!).
  6. Handle Restrictions: If there are conditions (e.g., 'must include X', 'cannot be next to Y'), adjust your choices at each step accordingly. Sometimes it's easier to count total possibilities and subtract unwanted ones.*

Common Mistakes (And How to Avoid Them)

  1. ❌ Confusing Permutations and Combinations: Using the wrong formula because you didn't determine if order matters...
This section is locked

1 more section locked

Upgrade to Starter to unlock all study notes, audio listening, and more.

Exam Tips

  • 1.When in doubt, try a small example: If the numbers are too big, try a similar problem with smaller numbers to understand the logic.
  • 2.Draw it out: For complex problems, sketch a diagram or a few possibilities to visualize the choices.
  • 3.Look for keywords: 'Arrangement,' 'order,' 'sequence' often imply permutations. 'Selection,' 'group,' 'committee' often imply combinations.
  • 4.Check for 'at least' or 'at most' conditions: These usually require summing multiple cases or using the complement rule (total - unwanted cases).
  • 5.Don't forget the '0!' rule: Remember that 0! (zero factorial) is defined as 1, which is important for combination/permutation formulas.
👋 Ask Aria anything!