Method line M21 · When and why do we use it?

From Local to Global

In the Chinese book: 从局部到整体

Combine all the local pieces; count one whole two ways and the answers agree.

📖 §4.6 of 《解题方法与策略》

One idea, one pictureClick a cell to flip its sign. Can you make every row multiply to −1 and every column multiply to +1 at the same time? When you have tried enough, click “Check both ways”.

Loading figure…

In one sentence

Some quantities look messy piece by piece but neat as a whole. The two most useful moves:

  1. Combine: add up (or multiply) all the local pieces and look only at the whole.
  2. Count twice: work out the same whole in two different ways. The two results must be equal. If they are not, you have a contradiction; if they are, you have an equation.

Predict first

Fill each cell of a grid with or . Can every row multiply to while every column multiplies to ?

Choose an answer first; then you can see the result.

Example: all row products −1, all column products +1?

Step 1 / 4
Loading figure…
  1. Locally: fix the rows, break the columns

    Making all three row products is easy. But then all three column products are too. Change one more cell and a row breaks again.

Stop 1 · Counting pieces by rows and by columns (Vol. 7)

Counting twice can tell you it cannot be done, and also how many there must be when it can.

Example: a 4 × 6 board with 3 pieces in each row and 2 in each column?

Step 1 / 4
Loading figure…
  1. Count by rows

    pieces in each of rows: the total should be .

Stop 2 · Each move changes only a small part (Vol. 7)

In problems about operations, every move is “local”. To decide whether you can ever succeed, look for a global quantity that no move changes.

Example: flipping whole rows and columns: can everything become +1?

Step 1 / 4
Loading figure…
  1. The rules

    In a grid only the top-left cell is . Each move flips the signs of all four numbers in a whole row or a whole column. Can you make every number ?

Stop 3 · Treat a chunk of the expression as one whole (Vol. 1)

Algebra works the same way: do not rush to expand every bracket. First look for one whole block that keeps coming back.

Example: factor (x+1)(x+2)(x+3)(x+4) − 24

Step 1 / 4
  1. Do not expand everything

    Multiplying out all four brackets gives a messy quartic. Pair them up first, so that the two products look as alike as possible. , so pair the outer two and the inner two.

When evaluating, too, you often do not need each letter, only the “whole”: if and , then . There is no need to solve for and at all.

Practice

Exercise 1Basic

students join after-school clubs. Each student joins exactly clubs, and each club has exactly students. How many clubs are there?

Exercise 2Advanced

Given , find the value of .

Exercise 3Challenge

(Adapted from a classic problem) Fill each cell of a grid with or . Work out the row products and the column products, and add these numbers together. Prove that the sum can never be .

Mistake Museum · Exhibits from this stop

Before you leave, look at the traps other people fell into here.See every exhibit in the museum →

Exhibit

Counting twice, but not counting the same thing

The wrong step: people each shake hands times, so there are handshakes.
What went wrong? Think first, then open

Diagnosis Every handshake involves two people, so in “how many times did each person shake hands” it is counted twice. counts handshake-ends, not handshakes. The real number would be , which is not a whole number!

The right step: First say how many times each thing is counted: number of handshakes the sum of everyone's handshake counts. So that sum must be even, and “ people each shaking hands times” simply cannot happen.

“Before you count twice, ask how many times each thing is counted”

Stops on this line

The same idea, used once in each of several places.

  1. Extremal Problems in CombinatoricsVol. 7 Fun Problems in Combinatorics, ch. 5
  2. Operations and GamesVol. 7 Fun Problems in Combinatorics, ch. 4
  3. Putting It All TogetherVol. 1 Factorization Techniques, ch. 7