13.1 Polya's Problem-Solving Model & Mathematical Heuristics (Visualizing, Tables, Working Backward)

13.1 Polya's Problem-Solving Model & Mathematical Heuristics

Problem solving constitutes the core engine of mathematical inquiry. In middle-school mathematics education (Grades 4–8), educators must transition students away from treating mathematics as a collection of disjoint algorithms toward viewing it as a disciplined sense-making endeavor. The Texas Essential Knowledge and Skills (TEKS) mathematical process standards explicitly require students to apply mathematics to problems arising in everyday life, society, and the workplace, using a problem-solving model that incorporates analyzing given information, formulating a plan or strategy, determining a solution, justifying the solution, and evaluating the problem-solving process and the reasonableness of the solution.

---

Overview of George Polya's Classical Framework (How to Solve It)

In his seminal 1945 work How to Solve It, Hungarian mathematician George Polya systematized the modern study of heuristics—the strategies and cognitive techniques human thinkers utilize to navigate unfamiliar, non-routine problems. Polya drew a sharp pedagogical distinction between an exercise and a problem:

• An Exercise: A routine mathematical task designed to provide practice with a previously mastered algorithm or procedure. The path from the initial state to the terminal goal is immediately apparent to the learner (e.g., computing $348 \times 27$ or evaluating $2x + 5 = 17$).
• A Problem: A non-routine situation where the solver encounters an intellectual impasse. The initial state and the desired goal are identifiable, but the pathway connecting them is not immediately obvious, requiring cognitive struggle, heuristic strategy selection, and conceptual synthesis.

Polya formalized problem solving into an iterative, non-linear four-stage cycle:

1. Understand the Problem
2. Devise a Plan
3. Carry Out the Plan
4. Look Back (Reflect and Extend)

   +-------------------------------------------------------------+
   |                    1. Understand the Problem                 |
   |  (Identify unknown, givens, constraints, restate context)   |
   +------------------------------+------------------------------+
                                  | 
                                  v
   +-------------------------------------------------------------+
   |                      2. Devise a Plan                       |
   |     (Select heuristics: diagram, table, work backward, etc.)|
   +------------------------------+------------------------------+
                                  |   ^ (If plan reaches an impasse)
                                  v   |
   +----------------------------------+--------------------------+
   |                    3. Carry Out the Plan                    |
   |      (Execute operations, monitor accuracy, persist)        |
   +------------------------------+------------------------------+
                                  |
                                  v
   +-------------------------------------------------------------+
   |                     4. Look Back & Reflect                  |
   |  (Verify reasonableness, check constraints, seek alternate  |
   |           methods, generalize to broader cases)             |
   +-------------------------------------------------------------+

---

Stage 1: Understand the Problem (Deconstruction and Internalization)

The initial stage requires active cognitive engagement before any arithmetic or algebraic operations are performed. Middle school students frequently suffer from "number grabbing"—extracting numbers from a word problem and arbitrarily applying the operation currently being studied in class. Polya emphasized targeted questioning prompts to disrupt this habit:

• What is the unknown? What specific quantity, relationship, or decision is the problem asking to find or demonstrate?
• What are the data (givens)? What numerical values, geometric conditions, or relational constraints are explicitly or implicitly provided?
• What is the condition? What rules or limitations govern the relationship between the data and the unknown? Is the condition sufficient to determine the unknown? Is it redundant or contradictory?
• Restating the Problem: Can the learner articulate the scenario in their own words without referring to the written prompt? Can they build a physical model or sketch a rough schematic?

Pedagogical Insight: A student who cannot clearly describe what the problem is asking cannot purposefully select a solution strategy. Effective instruction requires students to annotate word problems, highlight question goals, identify extraneous data, and draw preliminary sketches before writing equations.

---

Stage 2: Devise a Plan (Selecting and Combining Mathematical Heuristics)

Devising a plan requires matching the structural features of the problem with appropriate heuristic tools. Middle-grades educators must teach a flexible repertoire of heuristics rather than prescribing a single formulaic approach.

Primary Middle-School Mathematical Heuristics

1. Draw a Picture, Diagram, or Visual Model:

   • Visualizing spatial arrangements, ratios, or fractional partitions transforms abstract verbal statements into concrete geometric structures.
   • Examples: Strip diagrams (bar models/tape diagrams) for proportional relationships and part-whole fractions; coordinate grids for motion and distance problems; Venn diagrams for set operations and categorical sorting.

2. Act It Out or Model with Manipulatives:

   • Physical enactment bridges Bruner's enactive and iconic representations. Students manipulate physical counters, algebra tiles, geometric solids, or simulated role-playing to understand the underlying physical actions before translating to symbols.

3. Make an Organized List or Systematic Table:

   • Tabular organization prevents accidental omissions and redundant counting. By systematically ordering entries (e.g., lexicographic ordering or ascending numerical order), students observe internal structures, boundaries, and domain constraints.

4. Identify a Pattern and Formulate a Rule:

   • Constructing an input-output table allows students to analyze constant first differences (linear models, $y = mx + b$), constant ratios (geometric/exponential models, $y = a \cdot b^x$), or constant second differences (quadratic models, $y = ax^2 + bx + c$).

5. Work Backward:

   • Highly effective when a problem presents a chain of sequential operations leading to a known final outcome, and the objective is to determine the unknown initial starting state. The solver applies inverse operations in reverse chronological sequence.

6. Solve a Simpler Related Problem (Sub-Problem Decomposition):

   • When problem parameters involve massive numbers or intimidating geometric configurations, solvers scale the problem down to elementary cases ($n = 1, 2, 3, 4$). By solving the miniature cases, solvers uncover structural invariants and inductive patterns that scale directly to the original complex scenario.

7. Systematic Trial and Error (Educated Guess and Check):

   • Solvers make a reasoned initial hypothesis, test it against problem constraints, analyze the direction and magnitude of the error, and iteratively adjust the subsequent input value toward the target.

8. Eliminate Possibilities (Logical Elimination):

   • Utilizing truth matrices or Venn diagrams to systematically rule out options that violate given constraints, narrowing the candidate pool until a single valid solution remains.

9. Write an Equation or Open Mathematical Sentence:

   • Translating verbal conditions into algebraic equations ($ax + b = c$) or systems of equations ($Ax + By = C$), leveraging algebraic manipulation to isolate the unknown.

---

Stage 3: Carry Out the Plan (Execution, Persistence, and Self-Monitoring)

Carrying out the plan requires computational accuracy, procedural fluency, and sustained cognitive focus. Crucially, Polya stressed that plan execution is not blind calculation; it requires continuous self-monitoring:

• Check Each Step: Can you see clearly that each step is correct? Can you justify each deductive or algebraic transition using established properties of equality or arithmetic field axioms?
• Recognizing Impasses: If the selected heuristic produces unsolvable algebraic complexities, circular logic, or unresolvable contradictions, the solver must possess the metacognitive awareness to pause, re-evaluate, discard the flawed plan, and pivot to an alternative heuristic from Stage 2.
• Maintaining Organization: Students must record intermediate calculations with precision, label units of measure (e.g., $\text{cm}^2$, $\text{mph}$, $\text{dollars}$), and maintain orderly mathematical notebook entries.

---

Stage 4: Look Back / Reflect (Verification, Generalization, and Metacognition)

Stage 4 is the most frequently neglected stage in middle-school classrooms, yet it holds the greatest pedagogical value for long-term mathematical growth. Once students arrive at a numeric answer, they instinctively want to stop. Polya argued that true learning occurs in retrospect.

The Core Elements of Looking Back

1. Verifying Mathematical & Contextual Reasonableness:

   • Does the numeric answer satisfy all original problem conditions and physical reality?
   • Sanity Checks: A calculated length cannot be negative; a number of school buses or students cannot be fractional; a person cannot run at $85 \text{ mph}$; a probability cannot exceed $1$.
   • Constraint Verification: Substitute the calculated values back into the original verbal constraints—not just into the algebraic equation the student formulated, since an error in setting up the equation would not be caught by checking the equation itself.

2. Seeking Alternative Solution Pathways:

   • Can the problem be solved using a completely different heuristic? If the problem was solved using an algebraic equation, can it also be verified using a visual bar model or a table? Discovering multiple pathways builds deep conceptual connectivity.

3. Generalization and Mathematical Extension:

   • Can this result or method be applied to solve other problems? Can the specific parameters (e.g., $24$ students) be generalized to an arbitrary variable $n$? What happens if problem constraints are modified (e.g., changing linear relationships to quadratic)?

Developing Students' Mathematical Metacognition

Metacognition—the ability to monitor, evaluate, and regulate one's own cognitive processes—is central to Polya's model. The term comes from psychologist John Flavell's work in the 1970s; later researchers (for example, Gregory Schraw) often describe the knowledge side of metacognition in three parts:

• Declarative Knowledge: Knowing what heuristics and mathematical concepts exist.
• Procedural Knowledge: Knowing how to execute a specific heuristic or algorithm.
• Conditional Knowledge: Knowing when and why to select a specific heuristic over alternatives.

Educators cultivate metacognition by modeling think-aloud protocols during instruction, embedding self-prompting questions into problem-solving assignments ("What am I doing right now?", "Why did I choose this strategy?", "Is my current path making measurable progress toward the unknown?").

---

Reference Summary: Mathematical Heuristics in Middle School

---

Step-by-Step Worked Mathematical Examples

Worked Example 1: Applying the "Work Backward" Heuristic on Sequential Financial Transactions

Problem Statement:
Maya participates in a multi-day school fundraising drive. On Monday, she donates half of her initial personal savings plus an extra $10 to the class charity fund. On Tuesday, she receives a $25 chore allowance, which she adds directly to her remaining fund. On Wednesday, she spends two-fifths of her total balance on bake-sale supplies. On Thursday, she donates $8 directly to the campus animal shelter, leaving her with an exact balance of $40. How much money did Maya have in her initial savings on Monday morning?

Step-by-Step Solution:

• Stage 1: Understand the Problem:
  The unknown is Maya's starting savings $S_0$. We are given an ordered chain of operations and the exact final balance: $S_{\text{final}} = \$40$. We must trace backward through each transaction using inverse mathematical operations.

• Stage 2: Devise a Plan (Work Backward):
  Identify each chronological forward operation and its exact inverse reverse operation:

  1. Thursday: Forward was subtracting $8. Reverse is adding $8.
  2. Wednesday: Forward was spending $\frac{2}{5}$ of her balance, meaning $\frac{3}{5}$ remained. Reverse is dividing by $\frac{3}{5}$ (or multiplying by $\frac{5}{3}$).
  3. Tuesday: Forward was adding $25. Reverse is subtracting $25.
  4. Monday: Forward was taking half and subtracting another $10 (leaving $\frac{S_0}{2} - 10$). Reverse is adding $10 and then multiplying by $2$.

• Stage 3: Carry Out the Plan:

  • Reverse Thursday: $$\text{Balance before Thursday} = 40 + 8 = 48$$
  • Reverse Wednesday:
    Let $B_W$ be the balance before Wednesday's purchase. Since she spent $\frac{2}{5}$, the remaining balance of $48 represents $\frac{3}{5}$ of $B_W$: $$\frac{3}{5} B_W = 48 \implies B_W = 48 \times \frac{5}{3} = 16 \times 5 = 80$$
  • Reverse Tuesday: $$\text{Balance before Tuesday} = 80 - 25 = 55$$
  • Reverse Monday:
    On Monday, she gave away half her money plus $10. Let $S_0$ be her starting savings. The remaining balance was $\frac{S_0}{2} - 10$: $$\frac{S_0}{2} - 10 = 55 \implies \frac{S_0}{2} = 65 \implies S_0 = 65 \times 2 = 130$$
  • Maya initially had $130.

• Stage 4: Look Back and Verify:
  Simulate the forward progression starting with $S_0 = \$130$:

  • Monday: She gives away half of 130 (that is, 65) plus 10 more, a total of 75, leaving $130 - 75 = 55$ dollars.
  • Tuesday: Adding the 25-dollar allowance gives $55 + 25 = 80$ dollars.
  • Wednesday: Spending $\frac{2}{5}$ of 80 dollars (32 dollars) leaves $80 - 32 = 48$ dollars.
  • Thursday: Donating 8 dollars leaves $48 - 8 = 40$ dollars. The forward simulation matches the final balance of 40 dollars exactly.

---

Worked Example 2: Solving a Simpler Problem and Generalizing via Patterns

Problem Statement:
At a regional middle-school mathematics tournament, 20 student math ambassadors attend an orientation breakfast. If every ambassador shakes hands with every other ambassador exactly once, how many total handshakes occur among the 20 ambassadors?

Step-by-Step Solution:

• Stage 1: Understand the Problem:
  We need the total number of pairwise interactions (handshakes) among 20 individuals, where each unique pair shakes hands exactly once. Shaking hands is symmetric: Person A shaking Person B's hand is identical to Person B shaking Person A's hand.

• Stage 2: Devise a Plan (Solve a Simpler Problem):
  Directly counting for 20 people invites double-counting errors. We scale down to small populations ($n = 2, 3, 4, 5$), systematically record the handshakes, and identify the mathematical pattern.

• Stage 3: Carry Out the Plan:

  • Case $n = 2$ people (A, B): 1 handshake (AB). Total $= 1$.
  • Case $n = 3$ people (A, B, C): Person C shakes with A and B (2 new handshakes). Total $= 1 + 2 = 3$.
  • Case $n = 4$ people (A, B, C, D): Person D shakes with A, B, and C (3 new handshakes). Total $= 3 + 3 = 6$.
  • Case $n = 5$ people (A, B, C, D, E): Person E shakes with A, B, C, and D (4 new handshakes). Total $= 6 + 4 = 10$.

  Tabulate the simpler cases:

  People ($n$)	New Handshakes Added	Total Handshakes ($H$)	Mathematical Structure
  2	1	1	$1$
  3	2	3	$1 + 2$
  4	3	6	$1 + 2 + 3$
  5	4	10	$1 + 2 + 3 + 4$
  $n$	$n - 1$	$H(n)$	$\sum_{i=1}^{n-1} i = \frac{n(n-1)}{2}$

  For $n = 20$ ambassadors:

  $$H(20) = \frac{20(20 - 1)}{2} = \frac{20 \times 19}{2} = 10 \times 19 = 190$$

  There are 190 total handshakes.

• Stage 4: Look Back and Verify via Alternative Heuristic (Combinations & Graph Theory):

  • Combinatorial Argument: Selecting a handshake means choosing an unordered pair of 2 people from a pool of 20. Order does not matter, so this is the combination: $$C(20, 2) = \binom{20}{2} = \frac{20!}{2!(20 - 2)!} = \frac{20 \times 19}{2 \times 1} = 190$$
  • Graph Theory Argument: Model the 20 ambassadors as vertices of a complete graph $K_{20}$. Each of the 20 vertices connects to $19$ other vertices, giving a degree sum of $20 \times 19 = 380$. Because each edge has two endpoints, the total number of edges (handshakes) is $\frac{380}{2} = 190$. All three perspectives converge on 190, providing absolute verification.

---

Diagnostic Misconceptions & Pedagogical Remediation

1. The "Keyword" Fallacy:
   Misconception: Students search for words like "altogether" (add), "left" (subtract), "of" (multiply), or "share" (divide) without understanding problem context. For example, in the problem "Ethan has 18 marbles, which is 6 fewer than Liam has. How many does Liam have?", students see "fewer" and blindly subtract ($18 - 6 = 12$) instead of recognizing that Liam has more ($18 + 6 = 24$).
   Remediation: Ban keyword lists. Require students to construct strip diagrams (tape diagrams) or write comparison sentences before performing any arithmetic.

2. Treating Polya's Stages as a Strict Linear Lockstep:
   Misconception: Students and novice teachers assume that problem solving proceeds rigidly from Step 1 to Step 4 without deviation.
   Remediation: Teach problem solving as a recursive web. Emphasize that encountering an obstacle during "Carry Out the Plan" naturally requires returning to "Understand the Problem" or "Devise a Plan" to reframe assumptions.

3. Premature Abandonment of the "Look Back" Phase:
   Misconception: Once a number is calculated, the task is finished.
   Remediation: Structure scoring rubrics and classroom protocols where at least 25% of credit is awarded for justifying reasonableness, showing a check against constraints, and articulating an alternative solution method.