Problem Solving Strategies and Heuristics Study Guide
Introductory Example: A Story in a Jeepney
Scenario Overview: A passenger boards a jeepney carrying other passengers at the first stop of its designated route.
Sequential Passenger Movement Across Stops:
First Stop: driver, the passenger, and additional passengers board ( passengers total).
Second Stop: passengers board, and passengers get off.
Third Stop: passengers board, and passengers get off.
Fourth Stop: passengers board, and passengers get off.
Fifth Stop: passengers board, and passengers get off.
Question Posed: How old is the driver?
Fundamental Takeaway: Reading the entire problem before attempting to calculate or solve it is essential. Performing unnecessary calculations (such as tracking passenger counts) before understanding what is requested leads to wasted effort.

Fundamentals of Problems and Problem Solving
Definition of a Problem: A problem is a situation confronting a learner that requires resolution and for which the path or procedure to the answer is not immediately obvious or known.
Criteria for a Mathematical Problem:
The individual confronting the task wants or needs to find a solution.
The individual has no readily available automated procedure or algorithm for finding the solution.
The individual must make an active attempt to reach a solution.
Problem vs. Exercise:
Exercise: A task or question where the method of resolution is known immediately. Getting the correct answer depends on executing specific learned techniques accurately, without needing to determine which techniques to select.
Problem: A scenario demanding original thought, analysis, and resourcefulness before an appropriate solution pathway can be identified.
Definition of Problem Solving: Problem solving is the process by which a new situation is analyzed and resolved. It begins with a complete understanding of all aspects of the problem and ends when a satisfactory answer is established. It is a critical skill applied continuously in academic, business, and everyday context.
Classification and Families of Problems
Recreational Problems:
Commonly known as brain teasers.
Require minimal formal advanced mathematics, relying instead on creative applications of basic strategic principles and lateral thinking.
Example 1: "Who makes it but has no need for it? Who buys it but has no use for it? Who uses it but can neither see nor feel it? What is it?" -> Answer: A coffin.
Example 2: "What has a head and a tail, but no body?" -> Answer: A coin.
Contest Problems:
Encountered during formal examinations or competitions under strict time limits.
Require specialized tools, deep subject knowledge, and ingenuity to solve.
Examples include quiz bees, term examinations, and undergraduate mathematical competitions.
Open-Ended Problems:
Mathematical situations that are broadly or vaguely worded and often admit multiple valid solutions or representations.
Example: Arrange all numbers from to inside a cross-shaped grid such that no number is placed adjacent (horizontally, vertically, or diagonally) to its consecutive predecessor or successor.


Grid Solution Breakdown:
Row (top boxes):
[4][7]Row ( boxes):
[6][1][9][2]Row ( boxes):
[3][12][5][11]Row (bottom boxes):
[10][8]Verifying non-adjacency: No sequential values (e.g., and , and ) touch along any edge or vertex.
General Heuristics and Problem-Solving Strategies
Definition of Heuristics: Heuristics are strategic procedures or methods that do not guarantee a guaranteed solution to every problem, but provide a highly probable framework for discovering a solution.
Primary Problem-Solving Strategies:
Working Backwards
Guess and Check
Make a List
Look for a Pattern
Make a Diagram
Divide and Conquer
Solve a Simpler Problem
Adopting a Different Point of View
Act It Out
Common Auxiliary Techniques:
Writing an equation
Making a table
Applying a formula
Detailed Applications of Problem-Solving Strategies
Working Backwards:
Concept: Start with the final known result and reverse each step in sequence to determine the initial condition.
Scenario: When Angela boards a multicab, passengers are already seated. At the first stop, people board and get off. At the second stop, people board. At the terminal, all passengers disembark. How many people were on the multicab when Angela boarded?
Execution: Working backward from terminal count :
Before second stop disembarkation:
Before first stop changes:
Initial passenger count when Angela boarded was people.
Guess and Check:
Concept: Often called trial and error. An incorrect attempt is an informative trial that guides subsequent refined guesses.
Scenario: Place the missing numbers , , , , and into a square containing pre-set values , , , and such that every row, column, and diagonal sums to .
Execution:
Row :
Row :
Row :
Column sums: , ,
Diagonal sums: ,
Make a Diagram:
Concept: Visual representation transforms abstract numerical relationships into tangible spatial configurations.
Scenario: Mark digs a rectangular swimming pool measuring by . He surrounds it with a concrete deck that is uniformly wide on all sides. What is the area of the deck?
Execution:
Pool Area =
Overall dimensions including deck:
Width =
Length =
Total Outer Area =
Area of Deck = Total Outer Area - Pool Area =
Make a List:
Concept: A systematic arrangement of possibilities organized in rows and columns to ensure complete coverage without duplication.
Scenario: Carla bakes a three-layered cake using chocolate, carrot, and blueberry flavors. In how many distinct ways can she layer these three flavors?
Execution: Systematically listing all permutations ():
Chocolate, Carrot, Blueberry
Chocolate, Blueberry, Carrot
Carrot, Chocolate, Blueberry
Carrot, Blueberry, Chocolate
Blueberry, Chocolate, Carrot
Blueberry, Carrot, Chocolate
Total distinct arrangements =
Look for a Pattern:
Concept: Identify repeating numerical sequences or algebraic structural relationships.
Scenario: Find the sum of all whole numbers from to .
Execution:
Pairing terms from outer ends:
Total numbers = , forming pairs.
Total Sum =
Divide and Conquer:
Concept: Deconstruct a multi-faceted problem into distinct, manageable sub-problems solved sequentially.
Scenario: An abstract paint mixture of consists of green, red, and blue paint. If of pure blue paint is added, what is the percentage of blue paint in the new mixture?
Execution:
Sub-step a: Initial volume of blue paint =
Sub-step b: Total blue paint volume after addition =
Sub-step c: Total volume of new mixture =
Sub-step d: New blue percentage =
Solve a Simpler Problem:
Concept: Evaluate reduced cases with smaller numbers to deduce the underlying rule or relationship.
Scenario: If twenty s are multiplied together (), what is the remainder when the product is divided by ?
Execution:
Test smaller exponents of divided by :
Pattern confirms that any positive integer power of divided by yields a remainder of . Hence, the remainder for divided by is
Adopting a Different Point of View:
Concept: Shift focus from direct calculation to an alternative perspective that simplifies reasoning.
Scenario: A ping-pong tournament has participants in a single-elimination structure. How many games must be played to determine an overall champion?
Execution:
Rather than drawing match brackets, view the tournament from the perspective of eliminations.
Every game produces exactly loser who is eliminated.
To leave champion out of players, players must be eliminated.
Therefore, exactly games must be played.
Act It Out:
Concept: Physically simulate or step through the rules and constraints of a scenario.
Scenario: A father, mother, daughter, and a foolish man must cross a river using a canoe. Constraints: canoe holds at most people; at least person must paddle on each trip; neither the mother nor the foolish man can paddle; the foolish man cannot be left alone with either the mother or the daughter.
George Pólya and the Four-Step Problem-Solving Process
George Pólya (\text{--}):
Renowned Hungarian-American mathematician and pioneer in mathematical heuristics.
Author of the milestone text How to Solve It ().
Core Motto: "If you can't solve a problem, then there is an easier problem you can solve: find it."
Key mathematical contributions include:
Mathematical heuristics & problem-solving framework
Pólya enumeration theorem
Probability theory & random walks
Basic probability formula:
Binomial distribution:
Combinatorial identities:
Fundamental relations: ,
The Four-Step Problem-Solving Process:

Step 1: Understand the Problem
Restate the problem in your own words.
Pinpoint clearly what is being asked.
Identify unknown variables.
Distinguish essential data from irrelevant information.
Step 2: Devise a Plan
Connect given data to the unknowns.
Recall similar or related past problems.
Select a suitable strategy (e.g., equations, working backwards, diagramming, tables, divide and conquer).
Step 3: Carry Out the Plan
Implement the chosen strategy step-by-step.
Keep meticulous records of all calculations.
Verify that each step is correct and logical.
Step 4: Look Back
Check the final result for accuracy.
Verify that the answer makes sense and meets all original constraints.
Re-check alternative solution avenues.
Worked Examples Using Pólya's Four-Step Process
Example 1: Ice-Cream Flavor Combinations:
Problem: Alex buys an ice-cream cone and can select flavors from options: chocolate (), strawberry (), banana (), mango (), vanilla (), and double-dutch (). How many different two-flavor choices does she have?
Step 1: Understand the Problem: Select distinct flavors out of total without repetition or order dependence.
Step 2: Devise a Plan: Use a tree diagram / systematic pairing model to connect combinations.
Step 3: Carry Out the Plan:
Pairings with : ( combinations)
Pairings with (excluding ): ( combinations)
Pairings with (excluding ): ( combinations)
Pairings with (excluding ): ( combinations)
Pairings with (excluding ): ( combination)
Total Combinations =
Step 4: Look Back: Verify using combination formula: . All pairings are unique and non-repetitive.
Example 2: Division of Estate / Will:
Problem: A father leaves an estate of ₱ to his three sons. The oldest son receives ₱ more than the middle son. The middle son receives ₱ more than the youngest son. How much does each son receive?
Step 1: Understand the Problem: Total sum = ₱. Find individual shares based on linear differences.
Step 2: Devise a Plan: Construct an algebraic equation using a single variable.
Step 3: Carry Out the Plan:
Let = amount for the youngest son.
Middle son's share =
Oldest son's share =
Sum Equation:
Simplify:
Subtract :
Divide by :
Individual Shares:
Youngest son = ₱
Middle son =
Oldest son =
Step 4: Look Back:
Difference (Middle - Youngest) = ₱
Difference (Oldest - Middle) = ₱
Total Sum = ₱
Comprehensive Practice Problems, Solutions, and Exercises
Problem 1: Classroom Flags
Question: A teacher bought flags, added them to existing classroom flags, and borrowed more flags (though borrowed flags were unused). In the end, flags were used. How many flags were originally in the classroom?
Solution: Let = original flags. . There were flags initially.
Problem 2: Math Quiz Bee Elimination
Question: Competitors enter a quiz bee. After minutes, make mistakes and leave. In the next minutes, of those remaining are eliminated. Two minutes later, cheaters leave. After minutes, of those remaining leave. In the final minutes, last competitor makes a mistake, leaving winner. How many students originally entered?
Solution (Working Backwards): End = winner. Before final mistake = . Before -min elimination = . Before cheaters left = . Before -min elimination = . Initial group : . Exactly students entered.
Problem 3: Family Age Relationships
Question: Jack is years younger than Karen. Frank is half of Jack's age. Jennifer is years older than Frank. If Jennifer is years old, how old is Karen?
Solution: Jennifer = . Karen is years old.
Problem 4: Royal Family Mangoes
Question: A King eats of a bowl of mangoes. The Queen eats of what remains. The youngest Prince eats of what remains. The second Prince eats of what remains. The third Prince eats of what remains, leaving mangoes. How many mangoes were in the bowl initially?
Solution (Working Backwards): End = . Before 3rd prince = . Before 2nd prince = . Before youngest prince = . Before Queen = . Before King = . Initially there were mangoes.
Problem 5: Ages of Three Teenagers
Question: The product of the distinct ages of three teenagers (ages \text{--}) is . What are their ages?
Solution: Prime factorize . The prime factor must be one age. The remaining factor product is . Grouping factors into teenager range (\text{--}): and . The ages are , , and .
Problem 6: Chickens and Goats on Grandfather's Farm
Question: Farm animals have heads and legs. How many chickens ( legs) and goats ( legs) are present?
Solution: Let = chickens, = goats. and . Substitute , . There are chickens and goats.
Problem 7: Three Numbers Sum
Question: First number is twice the second. Third number is twice the first. Their sum is . Find the numbers.
Solution: Let second = , first = , third = . . The numbers are , , and 64$.\n\n- **Problem 8: 15-Member Barkada Venn Diagram**\n - *Question*: Out of 157K10M8S5 like Math & Kdrama, 3 like Sports & Math, 4 like Sports & Kdrama, 2 like all three. How many like Math alone, Kdrama alone, and Sports alone?\n - *Solution*:\n - All three = 2\n - Math & Kdrama only = 5 - 2 = 3\n - Sports & Math only = 3 - 2 = 1\n - Sports & Kdrama only = 4 - 2 = 2\n - Math alone = 10 - (3 + 2 + 1) = 4\n - Kdrama alone = 7 - (3 + 2 + 2) = 0\n - Sports alone = 8 - (1 + 2 + 2) = 3\n - Results: Math alone = 403\n\n- **Problem 9: Frog in a 21-Meter Well**\n - *Question*: A frog at the bottom of a 21\,\text{m}3\,\text{m}1551\,\text{m}. At what time does it reach the top?\n - *Solution*: Net progress per 202\,\text{m}21 - 3 = 18\,\text{m}18\,\text{m}\frac{18}{2} = 99 \times 20 = 180\,\text{mins} = 3\,\text{hours}18\,\text{m}103\,\text{m}1521\,\text{m} at **9:15 a.m.**\n\n- **Problem 10: Handshakes Among 10 People**\n - *Question*: 10 people shake hands with everyone else. How many handshakes occur?\n - *Solution*: \binom{10}{2} = \frac{10 \times 9}{2} = 45 handshakes.\n\n- **Problem 11: Volleyball Single Elimination**\n - *Question*: 8 departments play single-elimination volleyball. How many total games occur?\n - *Solution*: 8 - 1 = 7 games.\n\n- **Problem 12: Valenzona Fitness Progression**\n - *Question*: Jogging laps sequence: Day 1 = 32 = 73 = 1135 laps?\n - *Solution*: Arithmetic sequence a_1 = 3d = 4a_n = 3 + (n - 1)4 = 35 \implies 4(n - 1) = 32 \implies n - 1 = 8 \implies n = 9. The **9th day**.\n\n- **Problem 13: Four-Digit Arrangements**\n - *Question*: How many distinct four-digit numbers can be made using digits 5973 without repetition?\n - *Solution*: 4! = 4 \times 3 \times 2 \times 1 = 24 arrangements.\n\n- **Problem 14: Classroom Seating Capacity**\n - *Question*: If 2834 tables are empty. Find the student count.\n - *Solution*: Let TSS = 2T + 8S = 3(T - 4) \implies 2T + 8 = 3T - 12 \implies T = 20S = 2(20) + 8 = 48 students.\n\n- **Problem 15: Student Picture Project**\n - *Question*: Students are grouped in 39585. How many students were there?\n - *Solution*: Groups = \frac{585}{9} = 6565 \times 3 = 195 students.\n\n- **Problem 16: Project Work Rates**\n - *Question*: 15104 children take to finish the second half?\n - *Solution*: Work required = 15 \times 10 = 150\,\text{child-hours}4\frac{150}{4} = 37.5\,\text{hours}.\n\n- **Problem 17: Chair Production Rates**\n - *Question*: 222820 days?\n - *Solution*: 1120.58 \times 20 \times 0.5 = 80 chairs.\n\n- **Problem 18: Maximum Value of a^b + c^d**\n - *Question*: Find maximum value of a^b + c^d1, 2, 3, 4a, b, c, d$.
Solution: Test combinations. Maximizing exponent gives .
Problem 19: Seating Arrangement Logic Puzzle
Question: Five students sit in a row (Seats \text{--} left to right). Steven sits in seat and beside David. Allison sits between David and Peta. Jennifer sits beside Allison but not beside Peta. Who sits in the middle seat (Seat )?
Solution:
Steven = Seat .
Steven is beside David David = Seat .
Allison is between David (Seat ) and Peta Allison = Seat , Peta = Seat 5$.\n - Jennifer is beside Allison (Seat 45 \implies 3$.
Seat order: Seat = David, Seat = Steven, Seat = Jennifer, Seat = Allison, Seat = Peta.
Jennifer sits in the middle seat.