Introduction to Complicated Searches

Welcome! In the previous chapter, "Search for solutions in simple situations," we looked at problems with only one or two rules. In this chapter, we are turning up the heat. Searching for solutions in more complicated situations involves scenarios where there are many moving parts, stricter rules (constraints), or a larger amount of data to sort through.

Don't worry if this seems a bit overwhelming at first! Think of it like a high-level video game: the rules are the same, but there are more obstacles to navigate. By the end of these notes, you will have a systematic toolkit to find the right answer every time.

What Makes a Situation "Complicated"?

In Thinking Skills Paper 1, a problem becomes "complicated" when you can't see the answer just by looking at the numbers. You usually face:

  • Multiple Constraints: You might have to balance a budget, a time limit, and a specific physical space all at once.
  • Interdependent Variables: Changing one thing (like the time a bus leaves) changes everything else (like when the driver can take a break).
  • Large Search Spaces: There might be \(20\) possible options, and you need to find the only \(2\) that actually work.

The Systematic Search Strategy

When a problem is complex, randomly guessing is your enemy. Instead, use a systematic search. This means looking through possibilities in an organized way so you don't miss anything or repeat yourself.

1. Identify the "Hardest" Constraint

Always start with the rule that is the most difficult to satisfy. For example, if you are scheduling a meeting and one person is only available for \(30\) minutes, start with that \(30\)-minute window. This automatically eliminates all the "impossible" times, making your search much smaller.

2. Use Trial and Improvement

This isn't "trial and error." In Trial and Improvement, you make an educated guess, see how close you are to the solution, and then adjust your next guess based on that result.

Example: If you need to find a combination of tickets that costs exactly \(\$55\), and your first guess of \(5\) adult tickets equals \(\$60\), you know your next guess must include fewer adult tickets or cheaper child tickets.

3. The "Elimination" Method

Sometimes it is easier to find what cannot be the answer. If a scenario gives you five possible paths, check the rules against each one. If Path A breaks Rule \(1\), cross it out immediately. Focus your brainpower only on what remains.

Step-by-Step Breakdown: Solving a Complex Problem

When you encounter a long scenario in the exam, follow these steps:

Step 1: List the Requirements
Write down a tiny checklist of what the solution must have.
Example: Must cost less than \(\$100\); Must arrive before \(14:00\); Must have at least \(3\) people.

Step 2: Organize the Data
If the information is in a messy paragraph, turn it into a simple table or a list. This helps you see patterns (Syllabus point 3.1).

Step 3: Test the "Boundaries"
Check the extreme ends of the problem. What happens if you pick the cheapest option? What happens if you pick the fastest option? Often, the solution lies somewhere between these two extremes.

Step 4: Verify
Once you find a solution that seems to work, check it against every single rule provided in the text. It is very common for students to find a solution that fits two rules but forgets the third!

Common Pitfalls to Avoid

The "First Success" Trap: In some questions, you are asked "how many" solutions exist. Don't stop at the first one you find! Keep searching systematically until you are sure no other options work.

Ignoring Units: Especially for the 2028 syllabus, you must label your values. If you are calculating the number of buses needed, don't just write \(7\). Write \(7\) buses. If you are calculating cost, use the \(\$\) sign.

Misreading "At Least" vs "More Than":

  • At least \(5\) means \(\ge 5\) (includes \(5\)).
  • More than \(5\) means \(> 5\) (starts at \(6\)).

In complicated searches, this small difference can change your entire result!

Quick Review: Essential Tips

  • Search Methodically: Work from smallest to largest or earliest to latest.
  • Label Everything: Use words and units to keep track of your calculations.
  • Identify Constraints: Know your "deal-breakers" before you start searching.
  • Check Your Work: Does your final answer actually solve the problem described?

Key Takeaway: Complex searching is just a series of simple searches performed in an organized way. Break the big problem into small "yes/no" questions based on the rules.

Connections to Other Chapters

Searching for a solution is often the first step before you can Find optimal solutions (finding the best one) or Create schedules (putting your solutions in order). If you can master the search, the rest of the section becomes much easier!

Did you know? Computer programmers use these same "search algorithms" to help apps like Google Maps find the best route for you. They have to search through millions of "complicated situations" in milliseconds!