Problem Solving Strategies and Practice

TL;DR

Math Olympiad problems aren't just about knowing formulas; they're about thinking creatively to find a path to the answer. You'll learn several powerful strategies that help you break down tough problems and build confidence through consistent practice. The key is to apply these tools systematically and learn from every attempt.

1. The Mental Model

Think of problem-solving as a detective's work: you have a mystery (the problem), clues (given information), and tools (strategies) to find the solution. Your goal is to systematically gather evidence, try different approaches, and eventually crack the case.

2. The Core Material

Math Olympiad problems often look intimidating at first glance because they don't have a clear, obvious path to the solution. That's where strategies come in. They give you a structured way to start, even when you feel stuck.

2.1 Understand the Problem

Photo by https://kaboompics.com/ on Pexels

This is the most crucial step. Many errors happen because you didn't fully grasp what's being asked.

• Read carefully: Identify keywords, conditions, and what you need to find.
• Paraphrase: Can you explain the problem in your own words?
• Draw a diagram: Often, visualizing the problem helps immensely.
• Identify the unknowns and knowns: What information do you have, and what are you looking for?
• Check constraints: Are there any limits on numbers (e.g., integers, positive, less than 100)?

2.2 Devise a Plan (Choose a Strategy)

Photo by Mike Hayward on Pexels

This is where you pick your "detective tools." You won't always know the best one immediately, so be prepared to try a few.

graph TD
    A["Understand the Problem (The What)"] --> B{"Choose a Strategy (The How)"}
    B --> C1["Draw a Diagram / Visualize"]
    B --> C2["Look for Patterns"]
    B --> C3["Simplify or Solve a Smaller Problem"]
    B --> C4["Work Backwards"]
    B --> C5["Test Cases / Experiment"]
    B --> C6["Generalize / Specialize"]
    B --> C7["Proof by Contradiction / Pigeonhole Principle"]
    B --> C8["Use Algebra / Equations"]
    B --> C9["Consider Extreme Cases"]
    C1 --> D["Execute the Plan"]
    C2 --> D
    C3 --> D
    C4 --> D
    C5 --> D
    C6 --> D
    C7 --> D
    C8 --> D
    C9 --> D
    D --> E{"Review & Check"}
    E --> F["Problem Solved!"]
    E --> B

• Draw a Diagram: Geometry problems almost always benefit, but even number theory or combinatorics problems can be visualized.
• Look for Patterns: Calculate the first few terms of a sequence, or the results for small inputs. Often, a pattern emerges.
• Simplify or Solve a Smaller Problem: Can you solve a version of the problem with smaller numbers or fewer conditions? This can often reveal the core mechanism.
• Work Backwards: If you know the end state, sometimes it's easier to figure out what had to happen just before it, and before that, until you reach the beginning.
• Test Cases/Experiment: Plug in some numbers, play around. Don't be afraid to get your hands dirty.
• Generalize / Specialize: Can you see the problem as a specific case of a more general problem? Or, can you restrict it to a specific case to gain insight?
• Proof by Contradiction: Assume the opposite of what you want to prove, and show that this assumption leads to a logical inconsistency.
• Pigeonhole Principle: If you have more "pigeons" than "pigeonholes," at least one pigeonhole must contain more than one pigeon. Surprisingly powerful.
• Use Algebra/Equations: Translate the problem into mathematical equations.

2.3 Execute the Plan

Photo by Vitaly Gariev on Pexels

Once you have a strategy, carry it out.

• Be meticulous: Write down every step clearly. Avoid mental math for complex calculations.
• Stay organized: Keep track of your work, especially if you're trying multiple approaches.
• Don't give up quickly: It's okay if your first plan doesn't work. Learn from why it failed and try another strategy.

2.4 Review and Check

Photo by Towfiqu barbhuiya on Pexels

This step is often skipped, but it's vital for accuracy and learning.

• Does your answer make sense? Is it in the right ballpark?
• Did you answer the actual question? Sometimes you solve an intermediate problem, but not the ultimate one.
• Can you verify your solution? Plug your answer back into the original problem.
• Can you solve it another way? If you have time, this reinforces your understanding.

3. Worked Example

Problem: You have 10 socks in a drawer: 5 identical blue socks and 5 identical red socks. How many socks must you pull out to guarantee you have a pair of matching socks?

Let's use the "Pigeonhole Principle" strategy.

1. Understand the Problem: You want to guarantee a pair. This means, in the worst-case scenario, you need to pull out enough socks so that it's impossible not to have a pair. The socks of the same color are identical.

2. Devise a Plan (Pigeonhole Principle):

   • Pigeons: The socks you pull out.
   • Pigeonholes: The types of socks (colors). In this case, blue and red. So there are 2 pigeonholes.

   The principle states if you have $n$ pigeonholes, and you place $n+1$ pigeons, at least one pigeonhole must contain more than one pigeon. Here, "more than one pigeon" means a pair.

3. Execute the Plan:

   • Worst-case scenario: You pull one sock, and it's blue.
   • Still worst-case: You pull a second sock, and it's red (to avoid a pair).
   • At this point, you have 1 blue and 1 red sock. You don't have a pair yet. This is 2 socks pulled.
   • Now, when you pull the third sock, no matter what color it is (blue or red), it must match one of the socks you already have.
     • If it's blue, you'll have two blue socks (a pair).
     • If it's red, you'll have two red socks (a pair).

   So, you need to pull out $2 + 1 = 3$ socks.

4. Review and Check:

   • Does 3 make sense? Yes, if you pull 2 socks, you could have one blue and one red, no pair. So 2 isn't enough.
   • If you pull 3, you must have a pair.
   • The answer is 3.

4. Key Takeaways

• Always start by fully understanding the problem; don't jump straight to solving.
• Keep a toolbox of strategies handy, and be willing to try different ones if your first attempt doesn't work.
• Breaking down a complex problem into smaller, manageable parts is a powerful approach.
• Drawing diagrams or visualizing can often reveal hidden relationships.
• Always check your solution to ensure it's logical and answers the specific question asked.
• Don't be afraid to make mistakes; they're learning opportunities.
• Practice consistently; problem-solving is a skill that improves with dedication.

Common Mistakes to Avoid:

• Misinterpreting the question: Reread to confirm what's truly being asked.
• Giving up too soon: Persistence is key; try another strategy.
• Ignoring small details or constraints: These often hold crucial information.
• Not checking your work: A quick review can catch careless errors.

5. Now Try It

Exercise: Consider the sequence of numbers: $1, 2, 4, 7, 11, 16, \dots$
What is the 10th term in this sequence?

What to do:
1. Understand: What does the sequence look like? What are you trying to find?
2. Devise a plan: Try to find a pattern or a rule that generates the sequence. How do you get from one term to the next?
3. Execute: Apply your rule to find the subsequent terms until you reach the 10th term.
4. Check: Does your rule consistently generate the given terms?

What success looks like: You'll have correctly identified the pattern and calculated the 10th term of the sequence.