🇺🇸 AMC 8 ⇄ switch contest
All lessons / Logic & Word Problems

Logic & Word Problems — Turn the story into a table.

11 chapters Practice problems →
About this topic

A logic problem hands you a wall of sentences and dares you to keep it all in your head. Don't. The trick that wins every one of these is the same: get the words out of your head and onto the page — as a grid, a line, or a short list of rules — then let the page do the thinking.

The shapes repeat. Once you can spot ‘this is a seating puzzle,’ ‘this is a ranking,’ ‘this is a liar puzzle,’ you already know which picture to draw. This lesson walks you up the ladder: read and tabulate, flip an if-then the right way, negate a clue without falling for the trap, rank with a single line, branch into cases, break a false claim with one example, fire an implication chain, crack truth-tellers and liars, and push a quantity to its limit.

CHAPTER 1

Turn the story into a table

THEORY

Read this and try to hold it in your head: Alex isn’t the doctor. Alex isn’t the teacher. Carl isn’t the teacher. Three people, three jobs. Feel your brain start to slip? That slipping feeling is the whole problem — and a grid kills it instantly.

Here is the same puzzle on paper. Names down the side, jobs across the top. Mark a × in every box a clue forbids, then read off what’s left.

Step 1 — put a × in every box a clue rules outLawyerDoctorTeacherAlexmaybe××BethmaybemaybemaybeCarlmaybemaybe×Step 2 — Alex’s row has only ONE box left. Lock it in, then cascade.LawyerDoctorTeacherAlexLAWYER××Beth××TEACHERCarl×DOCTOR×
  1. Alex’s row gets two ×’s from the clues, so Alex is forced to be Lawyer.
  2. Now nobody else can be Lawyer — × the rest of that column.
  3. Carl can’t be Lawyer (taken) or Teacher (clue), so Carl = Doctor.
  4. Beth takes the leftover: Teacher.

THE MOVE

Get it out of your head and into a grid. Names down one side, attributes across the top. A clue becomes a ×. When a row or column has one box left, lock it in — then cascade.

Match the puzzle to the picture

Different stories want different pictures. Spot the shape, draw the right one:

If the puzzle smells like …Draw this
Seating (“A is next to B”)A row of chairs with name slots
People matched to things (jobs, pets, hobbies)People × attributes grid
Truth-tellers / liarsA table of who-is-what, one row per case
Ordering (“A is taller than B”)One vertical line; place each name on it
Counts that split two ways (boys/girls × two schools)A grid with row and column totals
🎯 Try it
A 100-student camp: 52 boys, 48 girls; 40 from Jonas school, 60 from Clay. Twenty of the girls are from Jonas. Build a 2×2 grid with the totals on the edges. How many boys are from Clay?
Walkthrough: Girls row: 20 from Jonas means 48 − 20 = 28 girls from Clay. Clay column total is 60, so boys from Clay = 60 − 28 = 32. Every cell was one subtraction once the totals were on the edges.

When the puzzle hands you a picture — trace it, don’t imagine it

Some logic puzzles come with a figure: a maze, a folded die, kangaroos around a table. Your instinct is to picture the whole thing moving at once. Resist it. You’ll lose track by step two.

Instead, follow ONE step at a time on the actual figure, and mark each spot with your pencil before moving on. Treat each square (or seat, or face) as a tiny instruction you obey, then forget. The picture is your scratch paper.

Try it on the maze puzzle below (Joey’s jumps): Joey starts in the bottom-left square, and each square’s arrows say how far to jump. Put your pencil on the start, read its arrows, count the squares out loud, land. Repeat from the new square. Obey, mark, move — until a jump carries Joey off the edge at exit B. One step on the page beats five in your head.

Word soup without the grid. Thirty seconds with it.
THE TRICK

A clue written as ‘NOT X’ goes straight into the grid as a × — no thinking required. Mark every × first; the answer usually appears the moment a row or column is down to one open box.

WORKED EXAMPLE
PROBLEM · 2007 #9

To complete the grid below, each of the digits 1 through 4 must occur once in each row and once in each column. What number will occupy the lower right-hand square?

Figure for AMC 8 2007 Problem 9
A) 1 B) 2 C) 3 D) 4 E) cannot be determined

This is a tiny Latin square: digits 1–4, each once per row and once per column, and you want the bottom-right box. Do not solve the whole grid. The question asks for one box, so chase only the row and column that pass through it.

Treat the grid as the table and each filled box as a × for that digit elsewhere in its line:

  • Aim at the rightmost column — the one through the corner. It already holds a 4, so no other box in that column can be 4. That’s the lever.
  • The top row’s two blanks are 3 and 4; the column has banned 4, so the top-right box is 3. The same move on the next row (blanks 1 and 4) forces a 1.
  • The column now shows 3, 1, 4. Only one digit is left for the bottom-right box: 2.

You never touched the left half of the grid.

The whole solve is “three of four are accounted for in a line, so the fourth is forced.” In any grid puzzle, attack the most-filled row or column first — it forces a box, which tightens the next line, which forces another. Chase the eliminations, not the picture.

Answer: B — 2.
RULE OF THUMB

Draw the table before you reason. Clues become ×’s. Lock in any row or column with one box left, then cascade.

MORE LIKE THIS
2020 · #9 Juca wrote a whole number greater than zero in each box of the 3×3 board shown, so that the sums of the numbers in each row and in each...

Juca wrote a whole number greater than zero in each box of the 3×3 board shown, so that the sums of the numbers in each row and in each column are equal. The only thing Juca remembers is that no number is used three times. What number is written in the center box?

Figure for Math Kangaroo 2020 Problem 9
Show answer
Answer: C — 4
Show hints
Hint 1 of 2
All three rows and columns share the same total; the top row 1 + 2 + 6 gives that total.
Still stuck? Show hint 2 →
Hint 2 of 2
Fill the grid from the common sum of 9, using that no value may appear three times.
Show solution
Approach: use the common row/column sum
  1. Each row and column sums to 1 + 2 + 6 = 9.
  2. The left column 1 + 3 + ? = 9 forces the bottom-left to be 5.
  3. Filling in keeps the sums at 9; the center value can be 4 (center 5 would repeat a number three times, which is forbidden).
  4. So the center is 4, choice C.
2007 · #11 Tiles I, II, III and IV are translated so one tile coincides with each of the rectangles A, B, C and D. In the final arrangement, the...

Tiles I, II, III and IV are translated so one tile coincides with each of the rectangles A, B, C and D. In the final arrangement, the two numbers on any side common to two adjacent tiles must be the same. Which of the tiles is translated to Rectangle C?

Figure for AMC 8 2007 Problem 11
Show answer
Answer: D — Tile IV.
Show hints
Hint 1 of 2
A number that appears on only one tile-edge has no partner to match against — so that edge can't be an interior seam. It must face outward, which pins the tile to the boundary.
Still stuck? Show hint 2 →
Hint 2 of 2
Solve constraint puzzles from the unique pieces in: anchor the forced tile first, then propagate by matching the shared-edge numbers to its neighbors, one link at a time.
Show solution
Approach: anchor on outside-only numbers, then propagate matches
  1. Some edge numbers appear on only one tile (no other tile carries that number), so those edges must lie on the outer boundary of the 2 × 2 arrangement. Pinning those tiles into their forced corners removes most of the freedom.
  2. From the anchored tile, walk to its neighbors by matching the shared edge number. The chain forces tile IV into rectangle C.
2024 · #1 Kangaroo Joey wants to jump through the maze. Joey starts in the square at the bottom left (see picture). The number of arrows in a...

Kangaroo Joey wants to jump through the maze. Joey starts in the square at the bottom left (see picture). The number of arrows in a square tells how long the jump must be: a square with three arrows means Joey jumps over two squares in the direction of the arrows and lands in the third square.

Where will Joey leave the maze?

Figure for Math Kangaroo 2024 Problem 1
Show answer
Answer: B — B
Show hints
Hint 1 of 2
Start in the bottom-left square and follow the arrows one jump at a time, counting squares carefully.
Still stuck? Show hint 2 →
Hint 2 of 2
Treat each square as an instruction: the arrow gives the direction and the number of arrows gives how many squares to advance; see which edge you eventually step off.
Show solution
Approach: trace the path square by square
  1. Begin on the bottom-left square and read its arrows: move in the arrow's direction by as many squares as there are arrows (three arrows = land in the third square).
  2. Repeat from each square you land on, always obeying the new square's arrows.
  3. Following the chain of jumps, Joey is carried to the edge of the grid and exits through the side marked B.
  4. So Joey leaves the maze at B.
2023 · #10 Evita wants to write the numbers from 1 to 8, with one number in each field. The sum of the numbers in each row should be equal. The sum...

Evita wants to write the numbers from 1 to 8, with one number in each field. The sum of the numbers in each row should be equal. The sum of the numbers in each of the four columns should also be the same. She has already written in the numbers 3, 4 and 8 (see diagram). Which number does she have to write in the dark field?

Figure for Math Kangaroo 2023 Problem 10
Show answer
Answer: E — 7
Show hints
Hint 1 of 2
The numbers 1..8 add to 36; use that to find each row sum and each column sum.
Still stuck? Show hint 2 →
Hint 2 of 2
Fit the remaining numbers around the given 3, 4 and 8 so every row and every column hits its target.
Show solution
Approach: use the fixed total to pin row/column sums, then place numbers
  1. 1 + 2 + ... + 8 = 36; with two equal rows each row sums to 18, and with four equal columns each column sums to 9.
  2. Place the remaining numbers so each column totals 9 and each row totals 18, respecting the given 3, 4 and 8.
  3. The dark field is then forced to be 7.
  4. So the answer is 7 (E).
CHAPTER 2

Contrapositive — flip the if-then the safe way

THEORY

“If it’s raining, the ground is wet.” True. Now the ground is dry — what can you say? It can’t be raining. You used the most powerful move in elementary logic without naming it.

CONTRAPOSITIVE

“If A, then B” means the SAME thing as “If not B, then not A.”

If it’s raining,the ground is wet.originalsameideaIf the ground is NOT wet,it’s NOT raining.contrapositive (same)

Four ways to flip an “if-then” — only TWO mean the same

From any rule “If A, then B,” you can make three other sentences by swapping or negating. Only one is equivalent to the original. The other two are classic contest traps.

NameShapeExample (“rain → wet”)Same as original?
OriginalIf A → BIf raining, then wet.— (it IS the original)
ContrapositiveIf NOT B → NOT AIf NOT wet, then NOT raining.YES ✓
ConverseIf B → AIf wet, then raining.NO × (could be a hose)
InverseIf NOT A → NOT BIf NOT raining, then NOT wet.NO × (could be a hose)

The wet ground could be from a sprinkler — so “wet → raining” isn’t guaranteed. That’s why the converse fails. The contrapositive escapes the trap because it only flips the same statement around.

THE MOVE

To disprove “if A then B,” hunt for a case with A true and B false. To use the rule, watch for “not B” in the problem — it instantly hands you “not A.”

🎯 Try it
Rule: “If a card shows a vowel on one side, it has an even number on the other.” The four cards on the table show A, K, 3, 8. To be sure the rule holds, how many cards must you flip?
Walkthrough: A violation is a vowel paired with an odd number. Flip A (a vowel — check the back is even). Flip 3 (odd — check no vowel is behind it). Skip 8: it’s even, so any letter is allowed. Skip K: the rule says nothing about consonants. So you flip exactly 2 cards. Flipping the 8 is the classic converse trap.
Memorize: original = contrapositive. Converse and inverse are traps.
THE TRICK

When a problem gives “If X then Y” and you want to know whether Y must hold, scan for “not Y.” If “not Y” appears, the contrapositive instantly gives you “not X.” Reading the rule backwards is often easier than reading it forwards.

WORKED EXAMPLE
PROBLEM · 1985 #25

Five cards are lying on a table as shown.

P Q
3 4 6

Each card has a letter on one side and a whole number on the other side. Jane said, “If a vowel is on one side of any card, then an even number is on the other side.” Mary showed Jane was wrong by turning over one card. Which card did Mary turn over?

A) 3 B) 4 C) 6 D) P E) Q

Jane’s rule: “If a vowel is on one side of a card, then an even number is on the other.” The visible faces are 3, 4, 6, P, Q. Mary flips ONE card and proves Jane wrong. Which one?

The rule is one-directional: vowel → even. The ONLY way to break it is a card that is a vowel paired with an odd number. So ask, face by face, “could flipping this expose that forbidden pair?”

  • P, Q are consonants — the rule never restricts consonants. Flipping them proves nothing.
  • 4, 6 are even — the rule allows any letter behind an even number. Also useless.
  • 3 is odd — if a vowel is hiding behind it, that’s a vowel with an odd number, a direct contradiction.

Only the odd-numbered card can catch the violation. Mary flipped 3.

This is the famous Wason card task in disguise. To break “A → B” you need A true with B false — so you only ever check the A-faces (vowels) and the not-B-faces (odd numbers). Anything already not-A or already B is a wasted flip.

Answer: A — 3.
RULE OF THUMB

To disprove ‘if A then B’: find a case with A true and B false. The contrapositive ‘not B → not A’ is the original wearing a hat.

MORE LIKE THIS
2025 · #21 Fabio never tells the truth on Tuesdays, Thursdays and Saturdays, while he always tells the truth on the other days of the week. One day...

Fabio never tells the truth on Tuesdays, Thursdays and Saturdays, while he always tells the truth on the other days of the week. One day Mateo had the following conversation with Fabio:

Mateo: “What day is today?”
Fabio: “Saturday”
Mateo: “What day will tomorrow be?”
Fabio: “Wednesday”

On which day of the week did the conversation take place?

Show answer
Answer: D — Thursday
Show hints
Hint 1 of 2
On a truth day both of Fabio’s answers are true; on a lying day both are false.
Still stuck? Show hint 2 →
Hint 2 of 2
Test each weekday against his two statements until one fits.
Show solution
Approach: check each day for consistency
  1. Fabio lies on Tue/Thu/Sat and tells the truth otherwise; both his answers share that day’s truth status.
  2. He says ‘today is Saturday’ and ‘tomorrow is Wednesday’.
  3. Only Thursday works: it is a lying day, and both statements are indeed false (it isn’t Saturday, and tomorrow is Friday not Wednesday).
  4. So the conversation happened on Thursday.
2001 · #20 Kaleana shows her test score to Quay, Marty, and Shana, but the others keep theirs hidden. Quay thinks, "At least two of us have the...

Kaleana shows her test score to Quay, Marty, and Shana, but the others keep theirs hidden. Quay thinks, "At least two of us have the same score." Marty thinks, "I didn't get the lowest score." Shana thinks, "I didn't get the highest score." List the scores from lowest to highest for Marty (M), Quay (Q), and Shana (S).

Show answer
Answer: A — S, Q, M.
Show hints
Hint 1 of 2
The crucial detail is what each person can SEE. Quay only saw Kaleana's score, yet he's CERTAIN two scores match — how could he be certain knowing just one other score?
Still stuck? Show hint 2 →
Hint 2 of 2
He can only be sure if his own score equals the one he saw: Q = K. Once that's locked, turn Marty's and Shana's thoughts into comparisons with K.
Show solution
Approach: turn each statement into an inequality
  1. Quay is certain two scores are equal but has seen only Kaleana's — the sole way to be sure is if HIS score matches it. So Q = K.
  2. Marty knows he's not lowest, and the only score he's seen is Kaleana's, so M > K. Shana knows she's not highest, so S < K. Swap K for Q: S < Q < M.
  3. Lowest to highest: S, Q, M. The transferable move in "who-knows-what" logic: a person's certainty is built only from what they can actually observe — that constraint is what pins everything down.
CHAPTER 3

Negating clues — when statements are FALSE

THEORY

Some puzzles flip the game: they tell you a clue is false and make you work out what that leaves open. “Bret is NOT next to Carl” sounds simple — but it doesn’t mean Bret is far from Carl. It means not adjacent, nothing more. Negation is where careful kids pull ahead, because every line has a trap baked in.

Write the negation down before you use it. Don’t reason with “not” floating in your head. This table is your cheat sheet:

The clue says …The negation means …Trap to dodge
X is next to YX is at least 2 seats from YNot “X is far from Y” — only not adjacent.
X is between Y and ZX is outside the Y–Z range“Not between” means “to one side,” not “the opposite.”
A is taller than BA is shorter than OR equal to BNOT only “shorter than.” The “or equal” matters.
A is greater than 5A is ≤ 5Not only “less than 5.”
All X have property PAt least one X does NOT have PNOT “no X has P.”
Some X has property PNo X has P
A and B (both happen)NOT A or NOT B (at least one fails)De Morgan: “and” flips to “or.”
A or B (at least one)NOT A and NOT B (neither happens)De Morgan again.

THE MOVE

Rewrite every “NOT” clue as a plain positive fact before you place anything. “NOT first or last” becomes “somewhere in the middle.” Then the clue is one × in your grid.

Cross out what can’t be — watch the answer appear

A negation clue is a gift: it’s a ready-made ×. You don’t have to figure out where something IS — you keep marking where it ISN’T, and the grid corners you into the answer.

Here’s a clean one. Three boxes — white, red, green — hold a chocolate bar, an apple, and nothing (one each). Two clues: the chocolate is in the white or the red box, and the apple is in neither the white nor the green box. Rows are the boxes, columns are the contents. Each clue is a handful of ×’s:

Step 1 — the two clues mark every × they forceChocolateAppleEmptyWhitemaybe×maybeRedmaybemaybemaybeGreen××maybe← apple not in white← choc & apple not in greenStep 2 — Apple’s column has one box left: Red. Lock it — the rest cascades.WhiteCHOCOLATE××Red×APPLE×Green××EMPTY

The apple column has ×’s in white and green, so the apple is forced into red. Now red is full — × the rest of red’s row. The chocolate (white or red) can’t be red anymore, so it’s in white. Green takes what’s left: empty. You never guessed; every box was forced by an elimination. That’s exactly the Kangaroo box puzzle — chocolate in the white box.

THE MOVE

Mark all the ×’s the clues force. When any row or column has a single open cell, that cell must be a ✓ — lock it, then × the rest of its row AND column. Repeat until the grid is full.

Always carry the “or equal” in ≤ / ≥ negations. The boundary is where puzzles hide.
🎯 Try it
“Every second-grader read fewer than 5 books” turns out to be FALSE. So at least one second-grader read at least how many books?
Walkthrough: “Every X has P” negates to “at least one X does NOT have P.” “Fewer than 5” negates to “5 or more.” So at least one second-grader read at least 5 books. The trap is reading the negation as “nobody read fewer than 5” — that’s far too strong.
THE TRICK

For ‘these clues are all false’ puzzles, negate each clue ON PAPER first, turning it into a positive constraint, then place names one box at a time. Trying to juggle the negation in your head is where the wrong answers come from.

WORKED EXAMPLE
PROBLEM · 2004 #11

The numbers −2, 4, 6, 9 and 12 are rearranged according to these rules: The largest isn't first, but it is in one of the first three places. The smallest isn't last, but it is in one of the last three places. The median isn't first or last. What is the average of the first and last numbers?

A) 3.5 B) 5 C) 6.5 D) 7.5 E) 8

Rearrange −2, 4, 6, 9, 12 under three rules, then average the first and last numbers. Notice the question only asks about the two endpoints — so don’t order all five. Find who is banned from the ends.

Name the three special values: largest = 12, smallest = −2, median = 6. Read each rule as a ban:

  • “Largest isn’t first, but is in the first three” ⇒ 12 is not first, and (being in the first three) not last either. 12 is off both ends.
  • “Smallest isn’t last, but is in the last three” ⇒ −2 is not last, and not first. −2 is off both ends.
  • “Median isn’t first or last” ⇒ 6 is off both ends.

Three numbers are forbidden from both endpoints, so the two survivors — 4 and 9 — must fill the ends. Their average: (4 + 9) ÷ 2 = 6.5.

You never decided whether 4 or 9 sits first — and you never needed to, because their average is the same either way. When a puzzle asks for one feature, translate the clues into bans on that feature and ignore the rest.

Answer: C — 6.5.
RULE OF THUMB

Convert FALSE (or ‘not’) clues into precise positive bans before applying them. Mind the ‘or equal’ on inequalities.

MORE LIKE THIS
2009 · #5 There are three boxes in front of me: one white, one red and one green. One box holds a chocolate bar, another holds an apple, and one...

There are three boxes in front of me: one white, one red and one green. One box holds a chocolate bar, another holds an apple, and one box is empty. The chocolate bar is in either the white box or the red box. The apple is in neither the white box nor the green box. In which box is the chocolate bar?

Show answer
Answer: A — White
Show hints
Hint 1 of 2
Start with the apple: it is in neither the white nor the green box.
Still stuck? Show hint 2 →
Hint 2 of 2
Once you place the apple, the chocolate's two options shrink to one.
Show solution
Approach: elimination
  1. The apple is in neither white nor green, so the apple is in the red box.
  2. The chocolate is in the white or the red box, but red now holds the apple.
  3. Therefore the chocolate is in the white box — answer A.
2024 · #8 There are five different kinds of fruit in a bowl: apples, grapes, cherries, strawberries and bananas. Anna likes apples, cherries,...

There are five different kinds of fruit in a bowl: apples, grapes, cherries, strawberries and bananas. Anna likes apples, cherries, strawberries and bananas. Berta likes apples. Conny likes grapes, cherries, strawberries and bananas. Doris likes apples, grapes and cherries. Eva likes apples and cherries. The fruits are shared out so that each person gets a different kind of fruit, but everybody gets a kind of fruit that they like. Who gets the cherries?

Show answer
Answer: E — Eva
Show hints
Hint 1 of 2
Find the person with the fewest choices first; they are forced.
Still stuck? Show hint 2 →
Hint 2 of 2
Once a forced person takes their only option, that fruit is gone, which may force the next person.
Show solution
Approach: assign the forced choices in order
  1. Berta likes only apples, so Berta must get the apples.
  2. Eva likes only apples and cherries; with apples taken, Eva must get the cherries.
  3. So the cherries go to Eva.
2024 · #28 Captain Flint asks four of his pirates to note down how many gold, silver and bronze coins there were in the treasure chest. Their...

Captain Flint asks four of his pirates to note down how many gold, silver and bronze coins there were in the treasure chest. Their answers are shown in the diagram. Unfortunately, part of the paper was damaged. Only one of the four pirates told the truth; the other three lied on every single one of their answers. The total number of coins was 30. Who told the truth?

Figure for Math Kangaroo 2024 Problem 28
Show answer
Answer: B — Al
Show hints
Hint 1 of 3
The visible numbers are: Tom 9 silver and 11 bronze; Al 7 gold and 12 bronze; Pit 10 gold and 10 bronze; Jim 9 gold and 10 silver.
Still stuck? Show hint 2 →
Hint 2 of 3
Whoever is honest gives the real counts, so every other pirate's visible numbers must each be wrong, and the real gold, silver and bronze add to 30.
Still stuck? Show hint 3 →
Hint 3 of 3
Try each pirate as the honest one and check that the three real counts (totalling 30) make every other pirate wrong on each entry.
Show solution
Approach: assume each pirate honest in turn and force the real counts to total 30
  1. Suppose Al is honest: then gold = 7 and bronze = 12, so silver = 30 − 7 − 12 = 11.
  2. Check the liars against (gold, silver, bronze) = (7, 11, 12): Tom's 9 silver and 11 bronze are both wrong, Pit's 10 gold and 10 bronze are both wrong, and Jim's 9 gold and 10 silver are both wrong.
  3. So every other pirate lied on every answer, exactly as required, and trying any other pirate as honest forces a clash, so this is the only possibility.
  4. The truthful pirate is Al.
★ MINI-QUIZ

Tables, contrapositive, negation

Three puzzles that fall to a grid, a careful flip, and a precise negation.

2007 · #9 To complete the grid below, each of the digits 1 through 4 must occur once in each row and once in each column. What number will occupy...

To complete the grid below, each of the digits 1 through 4 must occur once in each row and once in each column. What number will occupy the lower right-hand square?

Figure for AMC 8 2007 Problem 9
Show answer
Answer: B — 2.
Show hints
Hint 1 of 2
The question asks about one cell, so don't solve the whole puzzle — only follow the row and column that pass through that corner.
Still stuck? Show hint 2 →
Hint 2 of 2
Sudoku logic: attack the most-filled line first. A cell forbids every digit already in its row or column, so the tightest spots get forced one at a time, and each forced cell tightens the next.
Show solution
Approach: force the target cell using only its own column
  1. Aim at column 4, the column through the corner we want. It already holds a 4 (row 3), so no other cell in it can be 4 — that's the lever.
  2. Row 1's two blanks are 3 and 4, but column 4 has banned 4, so row 1 col 4 = 3. Same move on row 2 (blanks 1 and 4): col 4 = 1.
  3. Column 4 now shows 3, 1, 4, leaving only one digit for the bottom-right square: 2.
  4. Transfers everywhere: in any Latin-square / Sudoku cell, when three of four values are accounted for in a line, the fourth is forced — chase eliminations, not the whole grid.
1985 · #25 Five cards are lying on a table as shown. P Q 3 4 6Each card has a letter on one side and a whole number on the other side. Jane said,...

Five cards are lying on a table as shown.

P Q
3 4 6

Each card has a letter on one side and a whole number on the other side. Jane said, “If a vowel is on one side of any card, then an even number is on the other side.” Mary showed Jane was wrong by turning over one card. Which card did Mary turn over?

Show answer
Answer: A — 3.
Show hints
Hint 1 of 3
The rule is one-directional: 'vowel → even'. The ONLY way to break it is to find a single card that is a vowel on one side and an ODD number on the other. So ask: which visible faces could possibly be hiding that forbidden pairing?
Still stuck? Show hint 2 →
Hint 2 of 3
Sort the five visible faces. P and Q are consonants — the rule says nothing about consonants, so flipping them proves nothing. 4 and 6 are even — even is exactly what the rule allows, so they're safe too. That leaves only the odd-numbered face.
Still stuck? Show hint 3 →
Hint 3 of 3
To catch a violation, flip the card whose visible side is ODD: if a vowel is hiding behind it, the rule is busted. Which card is that?
Show solution
Approach: test only the cards that could falsify the implication
  1. Breaking 'vowel → even' requires a card that's a vowel paired with an odd number. Check what flipping each face could reveal: P, Q (consonants) — the rule doesn't restrict consonants, useless to flip; 4, 6 (even) — the rule permits any letter behind an even number, also useless; 3 (odd) — if a vowel hides behind it, that's a vowel with an odd number, a direct contradiction.
  2. Only the odd-numbered card can expose the forbidden vowel-with-odd combination, so Mary turned over 3.
  3. Why this transfers: to test an 'if A then B' rule, you only ever check the A-cases (is B true?) and the not-B-cases (is A false behind it?). Cases that are already not-A or already B can never disprove it — a sharp filter that saves you from flipping every card.
2004 · #11 The numbers −2, 4, 6, 9 and 12 are rearranged according to these rules: The largest isn't first, but it is in one of the first three...

The numbers −2, 4, 6, 9 and 12 are rearranged according to these rules: The largest isn't first, but it is in one of the first three places. The smallest isn't last, but it is in one of the last three places. The median isn't first or last. What is the average of the first and last numbers?

Show answer
Answer: C — 6.5.
Show hints
Hint 1 of 2
The question only asks about the endpoints, so don't solve the full ordering — just figure out which numbers are banned from the ends. Each rule kicks one specific number off at least one end.
Still stuck? Show hint 2 →
Hint 2 of 2
The strategy is answer only what's asked via elimination: rather than placing all five numbers, rule out who can't be on the ends. Whoever's left must be on the ends — and you never needed the middle three.
Show solution
Approach: rule out the ends, ignore the middle
  1. Identify the three special values: largest 12, smallest −2, median 6. Now read the rules as bans on the endpoints: the largest 'isn't first' and lives in the first three (so not last either) → 12 is off both ends; the smallest 'isn't last' and lives in the last three (so not first) → −2 is off both ends; the median 'isn't first or last' → 6 is off both ends.
  2. Three of the five numbers are forbidden from both endpoints, so the two endpoints must be the survivors: 4 and 9.
  3. Average of the ends: (4 + 9) ÷ 2 = 6.5.
  4. The transferable lesson: when a puzzle asks for one feature, attack that feature directly. We never determined whether 4 or 9 is first — and we never had to, because their average is the same either way.
CHAPTER 4

Ordering and ranking puzzles

THEORY

“Alice is taller than Bob. Bob is taller than Carla. Diana is taller than Alice.” Don’t hold four heights in your head. Draw one vertical line, tall at the top, and drop each name onto it. The line does every bit of the bookkeeping.

Clues: Alice > Bob,   Bob > Carla,   Diana > Alicetaller ↑Diana1st (tallest)Alice2ndBob3rdCarla4th (shortest)Once all four are placed, any “Nth tallest” question is one glance.

TRANSITIVITY — the chain-link rule

If A > B and B > C, then automatically A > C. No separate clue needed. Use it to stretch a few thin clues into a full ranking.

The anchor trick

When clues say “3 minutes ahead,” “5 minutes behind,” pick ONE person as the anchor (the one mentioned most) and measure everyone’s gap from them. Each clue collapses to one addition.

THE MOVE

One line for pure rankings; one anchor when there are numbers. Convert every relative clue into a single position, then sort and read off.

Off-by-one — count the GAPS, not the posts

Stand 5 fence posts in a row. How many gaps between them? Not 5 — only 4. The ends have no gap past them. This mismatch (the fencepost trap) wrecks more counting answers than any hard idea.

gap 1gap 2gap 3gap 45 posts → only 4 gaps

Decide whether you’re counting things (posts: 1…5) or steps between things (gaps: 4). They differ by one. “Antonia is the 5th” means 4 people sit before her, not 5.

See it in the circle-headcount puzzle below. Girls stand in a circle; Bianca counts off as “one.” Going clockwise, Antonia is the 5th; going anticlockwise, Antonia is the 8th. Each direction is a count that starts at Bianca and ends at Antonia — so both of those two girls get tallied in both directions. Add the counts and you have double-counted exactly two girls: 5 + 8 = 13, then take away the 2 doubles, giving 11. (Falling for 5 + 8 = 13 is the trap.)

🎯 Try it
Children stand in a circle. One child counts off as “one.” Counting clockwise from there, Sam is the 4th; counting anticlockwise from the same child, Sam is the 9th. How many children are in the circle?
Walkthrough: Each direction counts from the starting child to Sam, so the start-child and Sam are each tallied twice. Add and remove the two doubles: 4 + 9 − 2 = 11. (Falling for 4 + 9 = 13 is the trap — it double-counts the two shared children.)
Posts and gaps differ by one. Decide which you’re counting BEFORE you add.
THE TRICK

If the clues only pin down a partial order, check the exact position the question asks about — it’s often forced even when the full ranking isn’t. Answer what’s asked, not the whole puzzle.

WATCH OUT
Bogus solution

Children stand in a circle. A starting child counts off “one.” Counting clockwise from there Sam is 5th; counting anticlockwise from the same child Sam is 9th. So the circle has 5 + 9 = 14 children.

Why it breaks: Each count runs from the starting child to Sam, so BOTH the starting child and Sam land in both directions — the sum tallies two children twice.

The fix: Subtract the two doubles: 5 + 9 − 2 = 12. (Same as counting the children strictly to one side, 5 − 1 = 4, plus the other side, 9 − 1 = 8, plus nobody left over: 4 + 8 = 12.) Whenever you wrap two counts around a loop, take out each shared endpoint once.

WORKED EXAMPLE
PROBLEM · 2026 #10

Five runners finished a race: Luke, Melina, Nico, Olympia, and Pedro. Nico finished 11 minutes behind Pedro. Olympia finished 2 minutes ahead of Melina but 3 minutes behind Pedro. Olympia finished 6 minutes ahead of Luke. Which runner finished fourth?

A) Luke B) Melina C) Nico D) Olympia E) Pedro

Five runners. The clues compare them in a tangle: Nico is 11 min behind Pedro; Olympia is 2 min ahead of Melina but 3 min behind Pedro; Olympia is 6 min ahead of Luke. Who finished fourth?

Pedro shows up most, so anchor on Pedro at 0 and write everyone as “minutes behind Pedro”:

  • Pedro: 0 (anchor)
  • Olympia: +3 (3 behind Pedro)
  • Melina: +5 (2 behind Olympia, so 3 + 2)
  • Luke: +9 (6 behind Olympia, so 3 + 6)
  • Nico: +11 (11 behind Pedro)

Sort front to back: Pedro, Olympia, Melina, Luke, Nico. Fourth across the line is Luke.

Picking the most-mentioned runner as the anchor turns every relative clue into one addition. After that the ranking falls out by sorting the numbers — no mental juggling.

Answer: A — Luke.
RULE OF THUMB

Draw the line (or pick an anchor). Place each clue as a position. Use transitivity. Read off the spot the question asks about.

MORE LIKE THIS
1999 · #6 Bo, Coe, Flo, Jo, and Moe have different amounts of money. Neither Jo nor Bo has as much money as Flo. Both Bo and Coe have more than...

Bo, Coe, Flo, Jo, and Moe have different amounts of money. Neither Jo nor Bo has as much money as Flo. Both Bo and Coe have more than Moe. Jo has more than Moe, but less than Bo. Who has the least amount of money?

Show answer
Answer: E — Moe.
Show hints
Hint 1 of 2
The question only asks for the least, so you don't need to sort all five — you just need the one person nobody falls below. Watch which name keeps showing up on the small side of every comparison.
Still stuck? Show hint 2 →
Hint 2 of 2
Scan the clues for the name that is always "more than" someone else. The person who never appears as the bigger one is your answer.
Show solution
Approach: look only for the bottom, not the full order
  1. Sweep the clues for who loses each comparison. Moe is beaten by Bo, by Coe, and by Jo directly. And since Flo > Bo > Moe, Flo beats Moe too.
  2. Every other person sits above Moe, so Moe has the least.
  3. Why this transfers: for a "who is least/greatest" question you only need the extreme, not the whole ranking — find the name that's on the losing side of every clue and stop. Chaining Flo > Bo > Moe shows you can hop across people you were never directly told to compare.
2025 · #7 Six children were running a race. Ariadne finished third. Bill finished sixth, just behind Ernest. Fatima finished between Ariadne and...

Six children were running a race. Ariadne finished third. Bill finished sixth, just behind Ernest. Fatima finished between Ariadne and Ernest. Diana overtook Charles just before the finish line. Who won the race?

Show answer
Answer: C — Diana
Show hints
Hint 1 of 2
Pin down the fixed finishing places first (Ariadne is 3rd).
Still stuck? Show hint 2 →
Hint 2 of 2
Use ‘just behind’ and ‘between’ to place Ernest and Fatima, then the last two spots go to Diana and Charles.
Show solution
Approach: fill in the finishing order from the clues
  1. Ariadne is 3rd. Bill is 6th just behind Ernest, so Ernest is 5th.
  2. Fatima finishes between Ariadne (3rd) and Ernest (5th), so Fatima is 4th.
  3. Only places 1 and 2 are left for Diana and Charles, and Diana overtook Charles at the end.
  4. So Diana is 1st — Diana won.
2021 · #10 Byron is 5 cm taller than Aaron, but 10 cm shorter than Caron. Darren is 10 cm taller than Caron, but 5 cm shorter than Erin. Which of...

Byron is 5 cm taller than Aaron, but 10 cm shorter than Caron. Darren is 10 cm taller than Caron, but 5 cm shorter than Erin. Which of the following statements is true?

Show answer
Answer: E — Aaron is 30 cm shorter than Erin
Show hints
Hint 1 of 2
Anchor everyone to Aaron's height and step through the comparisons one at a time.
Still stuck? Show hint 2 →
Hint 2 of 2
Chain Byron, Caron, Darren, Erin back to Aaron.
Show solution
Approach: express each height relative to Aaron
  1. Byron = Aaron + 5; Caron = Byron + 10 = Aaron + 15.
  2. Darren = Caron + 10 = Aaron + 25; Erin = Darren + 5 = Aaron + 30.
  3. So Erin is 30 cm taller than Aaron, i.e. Aaron is 30 cm shorter than Erin.
  4. So the answer is E.
1993 · #23 Five runners, P, Q, R, S, T, have a race. P beats Q, P beats R, Q beats S, and T finishes after P and before Q. Who could NOT have...

Five runners, P, Q, R, S, T, have a race. P beats Q, P beats R, Q beats S, and T finishes after P and before Q. Who could NOT have finished third in the race?

Show answer
Answer: C — P and S.
Show hints
Hint 1 of 2
Don't try to build one full finishing order — there are many. Instead, link the clues into a chain (who-beats-whom) and ask of each runner: how many people MUST be ahead of them, and how many MUST be behind?
Still stuck? Show hint 2 →
Hint 2 of 2
To be exactly third, a runner needs room: at least 2 people forced ahead AND at least 2 forced behind. Anyone with too many forced ahead (or too many forced behind) is locked out of 3rd.
Show solution
Approach: count forced-ahead and forced-behind for each runner
  1. Chain the clues. 'T after P and before Q' plus 'Q beats S' gives P < T < Q < S, and separately P < R. Read positions as left-to-right finishing order.
  2. P sits ahead of T, Q, R, and S — all four others — so P is forced into 1st. With 0 people who can be ahead of it, P can never be 3rd.
  3. S sits behind Q, which is behind both P and T, so at least P, T, Q finish ahead of S: that's 3 runners, pinning S at 4th or 5th. S can never be 3rd either.
  4. Everyone else (Q, R, T) has enough wiggle room to land 3rd in some valid order, so the runners who could NOT be third are P and S.
  5. Why this transfers: for ranking-with-clues, you rarely need the full order. Turn the clues into one chain, then count must-be-ahead / must-be-behind. A position is impossible for anyone whose forced-ahead count is too big (can't move up) or too small (forced even higher).
2017 · #10 Some girls are standing in a circle. The teacher makes them do a headcount: Bianca says one, her neighbour says two, and so on. If they...

Some girls are standing in a circle. The teacher makes them do a headcount: Bianca says one, her neighbour says two, and so on. If they count in a clockwise direction, Antonia says five. If they count in an anticlockwise direction, Antonia says eight. How many girls are forming the circle?

Show answer
Answer: C — 11
Show hints
Hint 1 of 2
Count the gaps between Bianca and Antonia going each way around the circle.
Still stuck? Show hint 2 →
Hint 2 of 2
The two arcs together make one full loop.
Show solution
Approach: add the two arc lengths
  1. Clockwise, Antonia is the 5th, so 4 girls separate them that way.
  2. Anticlockwise she is the 8th, so 7 girls separate them the other way.
  3. Around the whole circle: 4 + 7 = 11 girls.
CHAPTER 5

Casework — when the clues don't decide for you

THEORY

Sometimes the clues run out and you’re still stuck between two or three possibilities. Beginners freeze here. The move is the opposite of freezing: try each possibility on its own and see which one survives every clue. That’s casework, and it never fails — it only costs a little paper.

Picture a tree. The trunk is the choice you can’t resolve. Each branch is one case. Walk down a branch alone, applying all the clues, and cross out the dead ends with ×. What survives is the answer.

Bob in seat 2 or 4?case A: seat 2case B: seat 4Alice in 3(forced)Alice in 5(forced)check ALL clues× fails — deadcheck ALL clues✓ survives!

Case A dies on a later clue. Case B survives. That’s your answer.

THE MOVE — clean casework

  1. Label the cases: Case A, Case B, …
  2. In each case, apply EVERY clue — not only the one that set up the case.
  3. Cross out dead ends with ×.
  4. Count survivors. For “how many possible” questions, that count is the answer.

Two safety checks: cases must be mutually exclusive (no overlap, or you double-count) and exhaustive (no gaps, or you miss the answer). Ask out loud: “Does every scenario fit into exactly one of my cases?”

Make a list — and split on the tightest clue first

When several clues pile up, don’t test every possibility against all of them at once. Start your list from the clue that allows the fewest options, then strike out members that break the other clues. A short list beats a long one every time.

Say you want a two-digit multiple of 6 whose digits add to 9. “Multiple of 6” is the tight clue — only 15 of them exist. List them, then keep the ones whose digits sum to 9: 18, 36, 54, 72, 90. Five survivors, found in seconds, because you started narrow. Pick the most restrictive clue to seed the list; let the looser clues do the crossing-out.

Framing inspired by AoPS Prealgebra.

Work backwards — start from the end and undo

Some word problems hand you the FINISH and ask for the start: “after all the buying and selling, the price was X — what did it cost first?” Setting up algebra forwards is error-prone. Instead, walk the steps in reverse, undoing each one. Add becomes subtract, double becomes halve, “profit of 6” becomes “minus 6.”

A clean example: Danielle picks a number, multiplies by 3, adds 6, divides by 3, subtracts 6, and ends with 4. Run it backwards from 4 — undo each step bottom to top: 4 → add 6 = 10 → times 3 = 30 → minus 6 = 24 → divide by 3 = 8. She started with 8. Then check by going forwards — working backwards is solving the equation without ever writing it.

THE MOVE

When you know a lot about the END and want the START, reverse the story step by step, replacing each action with its undo. Then verify by running your answer forwards.

Framing inspired by AoPS Prealgebra.

🎯 Try it
Alice gives Bob as many dollars as Bob already has (doubling Bob). Then Bob gives Alice as many dollars as Alice now has (doubling Alice). Now they each hold 24 dollars. How many dollars did Alice start with? (Work backwards from the end: 24 and 24.)
Walkthrough: Undo the last step (Bob doubled Alice): before it Alice had 24 ÷ 2 = 12, and Bob gave her 12, so Bob had 24 + 12 = 36. Undo the first step (Alice doubled Bob): Bob had 36 ÷ 2 = 18 before, and Alice gave him 18, so Alice started with 12 + 18 = 30. Check forwards: 30,18 → 12,36 → 24,24.
THE TRICK

When 3+ unknowns and several constraints tangle, freeze ONE unknown by cases, let the constraints fill in the rest of that case, then check it against every clue. The case that survives is the answer.

WATCH OUT
Bogus solution

Seating puzzle: I try putting Bob in seat 2, work the rest out, and it fits the first two clues. Found a valid arrangement — done!

Why it breaks: “Fits the clues I bothered to check” is not “fits ALL the clues.” A later clue may still kill that case — and a different case might survive instead.

The fix: Run EVERY constraint against the arrangement before you trust it, and finish the other cases too. For a “how many are possible” question, the answer is the count of survivors, so you must test all branches, not stop at the first that looks good.

WORKED EXAMPLE
PROBLEM · 2020 #6

Aaron, Darren, Karen, Maren, and Sharon rode on a small train that has five cars that seat one person each. Maren sat in the last car. Aaron sat directly behind Sharon. Darren sat in one of the cars in front of Aaron. At least one person sat between Karen and Darren. Who sat in the middle car?

A) Aaron B) Darren C) Karen D) Maren E) Sharon

Five friends, five one-person cars. Maren is in car 5. Aaron sits directly behind Sharon (a glued Sharon–Aaron pair). Darren sits ahead of Aaron. At least one person sits between Karen and Darren. Who’s in the middle car (car 3)?

The glued pair is the unknown to case on. Let Sharon–Aaron sit in cars k and k+1:

  • k = 1 (cars 1, 2): Darren must be ahead of car 2 — only car 1, already taken. Dead.
  • k = 2 (cars 2, 3): Darren takes car 1; Karen takes car 4. Karen (4) and Darren (1) are 3 apart, so “at least one between” holds. Survives. Order: Darren, Sharon, Aaron, Karen, Maren.
  • k = 3 (cars 3, 4): Darren needs car 1 or 2, Karen gets the other — they’d sit in 1 and 2 with nobody between. Fails the spacing rule.

Only the middle case survives, so car 3 holds Aaron.

The glued pair only fits three ways (cars 1–2, 2–3, or 3–4), so there are only three cases to test. Two die on a later clue; one lives. That’s the whole method — small, finite, certain.

Answer: A — Aaron.
RULE OF THUMB

List every case. Apply ALL constraints to each. Count the ones that survive.

MORE LIKE THIS
2018 · #3 Students Arn, Bob, Cyd, Dan, Eve, and Fon are arranged in that order in a circle. They start counting: Arn first, then Bob, and so...

Students Arn, Bob, Cyd, Dan, Eve, and Fon are arranged in that order in a circle. They start counting: Arn first, then Bob, and so forth. When the number contains a 7 as a digit (such as 47) or is a multiple of 7 that person leaves the circle and the counting continues. Who is the last one present in the circle?

Show answer
Answer: D — Dan.
Show hints
Hint 1 of 2
The work isn't in the counting — it's in writing the "danger" numbers first: 7, 14, 17, 21, 27… Once you have that short list, you only care about who says those numbers, not the boring ones in between.
Still stuck? Show hint 2 →
Hint 2 of 2
The technique is a simulation: keep a shrinking list of who's still in, and remember the count keeps climbing while the people loop — restart from whoever is next, never from 1.
Show solution
Approach: step through the counting, eliminating people
  1. Step 1 is the setup that makes everything easy: list the eliminating counts in order — 7, 14, 17, 21, 27, … (multiples of 7, or any number containing the digit 7). Now you only have to find who says each of these.
  2. Pass 1 (6 people): A=1, B=2, C=3, D=4, E=5, F=6, A=7 ⇒ A out.
  3. Pass 2 (5 people: B, C, D, E, F): B=8, C=9, D=10, E=11, F=12, B=13, C=14 ⇒ C out.
  4. Pass 3 (4: B, D, E, F): D=15, E=16, F=17 ⇒ F out.
  5. Pass 4 (3: B, D, E): B=18, D=19, E=20, B=21 ⇒ B out.
  6. Pass 5 (2: D, E): D=22, E=23, D=24, E=25, D=26, E=27 ⇒ E out.
  7. Last remaining: Dan.
  8. You'll see it again: "person leaves the circle, counting continues" problems are simulations — resist hunting for a formula and just bookkeep carefully; the only trap is forgetting the count keeps rising as people drop out.
2023 · #8 (figure problem)
Figure for AMC 8 2023 Problem 8
Show answer
Answer: A — 000101.
Show hints
Hint 1 of 2
Don't reconstruct who-beat-whom. Each round, the 4 players split into 2 matches — so every round produces exactly 2 wins. That fixed total is your lever.
Still stuck? Show hint 2 →
Hint 2 of 2
Read the table by column instead of by row. Each column (round) must sum to 2 across all four players, so Tiyo's entry is just 2 minus the other three.
Show solution
Approach: each round's wins sum to 2
  1. The shortcut: you don't need the matchups. Every round, four players pair into two games, so exactly 2 wins (and 2 losses) get handed out — meaning every column of the table sums to 2.
  2. So add Lola + Lolo + Tiya down each round: 2, 2, 2, 1, 2, 1.
  3. Tiyo fills the gap to 2 each round: 0, 0, 0, 1, 0, 1 = 000101. This transfers: when each ‘round’ has a fixed total, an unknown row is just total minus the known rows — column thinking beats casework.
2024 · #24 There are three identical dice on a table (see picture). What is the sum of the three numbers on the bottoms of the dice, touching the table?

There are three identical dice on a table (see picture). What is the sum of the three numbers on the bottoms of the dice, touching the table?

Figure for Math Kangaroo 2024 Problem 24
Show answer
Answer: C — 43
Show hints
Hint 1 of 3
All three dice are the same, so a number you can see on one die helps you figure out the other dice too.
Still stuck? Show hint 2 →
Hint 2 of 3
Two numbers that show up on the same die can never be opposite each other; use that to pair up the faces into opposite pairs.
Still stuck? Show hint 3 →
Hint 3 of 3
The bottom face touching the table is the one opposite the top face, so find each die's top, swap it for its opposite, and add the three.
Show solution
Approach: pair up opposite faces from the three views, then add the bottoms
  1. The dice are identical, so the numbers seen together on the pictures tell you which faces can sit next to each other and which must be opposite.
  2. Two numbers shown on the same die are not opposite, and matching this up across all three pictures sorts the faces into opposite pairs.
  3. Each die's table face is opposite its top face, so swap each visible top for its opposite to get the three bottom numbers.
  4. Adding those three bottom numbers gives 43.
2010 · #23 In the grid, how many grey squares have to be coloured white so that each row and each column contains exactly one grey square?

In the grid, how many grey squares have to be coloured white so that each row and each column contains exactly one grey square?

Figure for Math Kangaroo 2010 Problem 23
Show answer
Answer: C — 6
Show hints
Hint 1 of 2
When you are done there can be only one grey square in each of the 5 rows, so exactly 5 grey squares survive.
Still stuck? Show hint 2 →
Hint 2 of 2
Count all the grey squares now, then take away the 5 you get to keep.
Show solution
Approach: count the grey squares, keep just 5
  1. The finished grid keeps exactly one grey square per row and per column, which is 5 grey squares in all.
  2. Counting the picture, there are 11 grey squares now, and you can pick 5 of them with one in every row and column.
  3. So you must colour \(11 - 5 = 6\) grey squares white — the answer is C.
2025 · #8 The picture shows the menu of a burger restaurant. The rain has washed away some of the numbers. The burgers are listed by price in...

The picture shows the menu of a burger restaurant. The rain has washed away some of the numbers. The burgers are listed by price in increasing order, the cheapest being the “veggie” burger. What is the smallest possible price of the “deluxe” burger?

Figure for Math Kangaroo 2025 Problem 8
Show answer
Answer: B — 6.80
Show hints
Hint 1 of 2
Only the cents are readable; the whole-euro parts are hidden, but the prices increase down the list.
Still stuck? Show hint 2 →
Hint 2 of 2
Step down the menu choosing the smallest whole-euro part that keeps each price above the one before it.
Show solution
Approach: build the cheapest increasing price chain
  1. Prices rise: veggie 3.70 < classic _.30 < hot bacon _.60 < cheesy _.50 < double _.10 < deluxe _.80.
  2. Smallest classic above 3.70 is 4.30; then hot bacon 4.60; cheesy must beat 4.60 so 5.50; double beats 5.50 so 6.10.
  3. Deluxe must beat 6.10 and end in .80, so the least it can be is 6.80, which is (B).
2011 · #8 Felix the Tomcat catches 12 fish in 3 days. On the second day he catches more than on the first. On the third day he catches more than...

Felix the Tomcat catches 12 fish in 3 days. On the second day he catches more than on the first. On the third day he catches more than on the second but less than on the first two days together. How many fish does he catch on day three?

Show answer
Answer: A — 5
Show hints
Hint 1 of 2
The three numbers add to 12 and increase, with day 3 less than the first two days combined.
Still stuck? Show hint 2 →
Hint 2 of 2
Try small increasing whole numbers that sum to 12 and check the day-3 condition.
Show solution
Approach: use the inequalities to pin the three day totals
  1. Let the catches be d1 < d2 on days 1 and 2, with total 12.
  2. Day 3 is more than day 2 but less than d1+d2.
  3. Testing d1=3, d2=4 gives d3=5: indeed 5>4 and 5<7, and 3+4+5=12.
  4. So on day three he catches 5 fish.
2022 · #5 Anna and Bella are celebrating their birthdays together. Five years ago, when Bella turned 6 years old, she received a newborn kitten as...

Anna and Bella are celebrating their birthdays together. Five years ago, when Bella turned 6 years old, she received a newborn kitten as a birthday present. Today the sum of the ages of the two children and the kitten is 30. How many years older than Bella is Anna?

Show answer
Answer: C — 3 years older.
Show hints
Hint 1 of 2
The two ages you can actually pin down are Bella's and the kitten's — nail those today, and the total does the rest.
Still stuck? Show hint 2 →
Hint 2 of 2
Bella was 6 five years ago, so she's 11; the kitten was newborn, so it's 5. Subtract both from 30 to uncover Anna's age, then compare.
Show solution
Approach: pin down the ages you can know first, then let the total reveal the unknown
  1. Insight: the kitten is the easy clue, not a distraction — “newborn five years ago” means it's exactly 5 today. And Bella, 6 five years ago, is 11 today. Both ages are now fixed.
  2. Anna is the only mystery, and the total 30 hands her to us: Anna = 30 − 11 (Bella) − 5 (kitten) = 14.
  3. Anna − Bella = 14 − 11 = 3 years.
  4. Sanity check: 14 + 11 + 5 = 30. ✓
CHAPTER 6

Break a claim with one example

THEORY

Someone claims “ALL swans are white.” You could count a thousand white swans and still not have proved it — the next one might be black. But find a single black swan and the claim is dead on the spot. That lopsidedness is the secret weapon of these problems.

Claim: “All swans are white.”🪵white ✓🪵white ✓🪵white ✓🪵white ✓🪵BLACK! ×1000 white swans don’t PROVE the claim.But ONE black swan DISPROVES it.

THE ASYMMETRY OF “FOR ALL”

To …You need …
PROVE “For all X, P(X)”To check EVERY X (or a general argument)
DISPROVE “For all X, P(X)”ONE counterexample — that’s it
PROVE “There exists X with P(X)”ONE example — that’s it
DISPROVE “There exists X with P(X)”To check EVERY X (or a general argument)

THE MOVE

To kill a “for all” claim, hunt for the ONE case that breaks it. To answer “which value is impossible / which can’t happen,” try to build each candidate — the one you can never build is the answer.

How to hunt

Contest counterexamples almost always live in the first few small values, or among the answer choices. For each candidate, check the TWO conditions:

  1. Does it satisfy the “if” part (the hypothesis)?
  2. If yes, does it FAIL the “then” part (the conclusion)?

Both true means you’ve found one. If a candidate doesn’t even satisfy the “if,” skip it — it can’t disprove anything.

🎯 Try it
Claim: “If n is not prime, then n − 2 is not prime.” Among 9, 12, 14, 15, find the single value that disproves it (n composite but n − 2 prime).
Walkthrough: n = 9 is composite and 9 − 2 = 7 is prime — the claim breaks. (12 → 10 not prime; 14 → 12 not prime; 15 → 13 prime works too, but the smallest and intended answer is 9.)
THE TRICK

For ‘which value CANNOT happen’ questions, flip it around: try to construct each answer choice. The four you can build are decoys; the one you can never build is the answer. You’re finding the counterexample to ‘all of these are possible.’

WORKED EXAMPLE
PROBLEM · 2022 #25

Four villages A, B, C and D lie (not necessarily in this order) along a straight road. A and C are 75 km apart, B and D are 45 km apart, and B and C are 20 km apart. Which of these distances cannot be the distance from A to D?

A) 10 km B) 50 km C) 80 km D) 100 km E) 140 km

Villages A, B, C, D sit somewhere along a straight road. AC = 75 km, BD = 45 km, BC = 20 km. Which listed distance cannot be AD?

This is a disprove-by-building problem: four of the choices CAN be AD, one can’t. Put C at position 0 on a number line. Then BC = 20 puts B at +20 or −20; AC = 75 puts A at +75 or −75; D sits 45 from B.

  • Run through the consistent left/right combinations and compute AD each time.
  • The distances that actually appear are 10, 50, 100, and 140 km — each one is buildable.
  • 80 km never comes out, no matter how you place the points.

So the distance that cannot be AD is 80 km (choice C).

“Which cannot happen” is a counterexample question in reverse: instead of one example to break a rule, you build an example for each option and watch which one you can never make. Signed positions on one line turn the messy “not necessarily in order” into a short, finite check.

Answer: C — 80 km
RULE OF THUMB

One counterexample kills a ‘for all’; one example proves a ‘there exists.’ For ‘cannot happen,’ try to build each choice — the unbuildable one wins.

MORE LIKE THIS
2000 · #20 You have nine coins: a collection of pennies, nickels, dimes, and quarters having a total value of $1.02, with at least one coin of each...

You have nine coins: a collection of pennies, nickels, dimes, and quarters having a total value of $1.02, with at least one coin of each type. How many dimes must you have?

Show answer
Answer: A — 1 dime.
Show hints
Hint 1 of 2
'At least one of each' is a gift: spend one of each coin up front (41¢) and the puzzle shrinks to placing the 5 leftover coins. Then look at the LAST digit of what's left.
Still stuck? Show hint 2 →
Hint 2 of 2
The total ends in 2 and only pennies change the units digit. So the number of pennies is forced by the final digit — pin that down before worrying about the bigger coins.
Show solution
Approach: pay one of each first, then let the units digit fix the pennies
  1. Take one of each coin off the top: 1 + 5 + 10 + 25 = 41¢, using 4 of the 9 coins. Remaining: 102 − 41 = 61¢ in 5 more coins.
  2. Units digit move: nickels, dimes, quarters all end in 0 or 5, so only pennies can produce the final '1' in 61. With 5 coins, you can't afford 6 pennies — so exactly 1 more penny. Now 60¢ in 4 coins.
  3. 60¢ in 4 coins needs a quarter (four dimes max out at 40¢). Two quarters = 50¢ leaves 10¢ in 2 coins = two nickels. That fills all four with no dime.
  4. So beyond the single starter dime, none are added: 1 dime.
  5. The reusable trick: in coin/total problems, read the *last digit* of the amount — only pennies (the 1¢ pieces) can change it, so the units digit alone often pins the smallest-coin count and collapses the casework.
2026 · #22 The integers 1 through 25 are arbitrarily separated into five groups of 5 numbers each. The median of each group is found, and M is the...

The integers 1 through 25 are arbitrarily separated into five groups of 5 numbers each. The median of each group is found, and M is the median of those five medians. What is the least possible value of M?

Show answer
Answer: A — 9.
Show hints
Hint 1 of 2
Unpack what M even is: it's the median of the five medians, i.e. the 3rd-smallest of them. To push M down, you need three groups whose medians are all small at once.
Still stuck? Show hint 2 →
Hint 2 of 2
Here's the bottleneck: a group's median needs two strictly smaller numbers sitting below it. Three small medians plus their six ‘below’ numbers eat up a lot of the tiny values — and tiny values are scarce. Count how many you'd need.
Show solution
Approach: lower-bound by counting scarce small numbers, then build a matching example
  1. First decode M: it is the 3rd-smallest of the five group medians. So making M tiny requires three groups to each have a small median simultaneously.
  2. Now the scarcity argument. Each of those three medians needs two numbers strictly below it inside its group. Suppose M ≤ 8. Then three medians (each ≤ 8) together with their six below-numbers (each smaller still) are 9 distinct values all ≤ 8 — impossible, since only 8 numbers (1–8) are that small. So M ≥ 9.
  3. Then show 9 is actually reachable: {1, 2, 7, 24, 25}, {3, 4, 8, 22, 23}, {5, 6, 9, 20, 21} have medians 7, 8, 9, while the last two groups {10–14} and {15–19} absorb the big numbers (medians 12, 17). The five medians 7, 8, 9, 12, 17 have median 9.
  4. Bound met by an example ⇒ the least value is 9.
  5. Why this transfers: extremal problems are won by pairing a lower bound (a counting/pigeonhole reason it can't be smaller) with a construction (an explicit example hitting that bound). Neither half alone is a proof — you need both jaws of the vise.
2025 · #21 (figure problem)
Figure for AMC 8 2025 Problem 21
Show answer
Answer: A — 12.
Show hints
Hint 1 of 2
The hardest pressure is where many pods are mutually connected — tackle that knot first. Find the largest group of pods that are all directly linked to each other; their grades are squeezed into a tiny set.
Still stuck? Show hint 2 →
Hint 2 of 2
Pods A, B, C, F are pairwise connected (a 4-clique), so their four grades must be mutually ≥ 2 apart. From {1,…,7}, the only such quadruple is {1, 3, 5, 7} — the most spread-out choice.
Show solution
Approach: find the clique to lock down four grades, then radiate outward
  1. Spot the tightest constraint: A, B, C, F are all mutually connected, so their four grades must each differ by ≥ 2. Packing 4 grades into 1–7 that far apart forces exactly {1, 3, 5, 7} — there's no slack.
  2. G connects to A and F. If G = 2, then A, F ≠ 1 or 3, forcing {A, F} ⊂ {5, 7} and {B, C} = {1, 3}.
  3. D and E only touch C and F. The extreme grades 1 and 7 each have just one neighbor in this clique, so place 1 at C and 7 at F. The remaining {4, 6} go to D, E.
  4. Filling in: D = 6 (avoids 7 enough), E = 4 (avoids 1 and 7), B = 3 (next to C = 1), A = 5. All constraints hold.
  5. C + E + F = 1 + 4 + 7 = 12.
  6. Why this transfers: in any constraint/coloring puzzle on a network, attack the densest cluster (the clique) first — it has the fewest possibilities, so it locks in the most and leaves the loose pods easy to finish.
★ MINI-QUIZ

Ordering, casework, counterexamples

Three puzzles that need a ranking line, branching cases, and a buildable-or-not check.

2025 · #7 Six children were running a race. Ariadne finished third. Bill finished sixth, just behind Ernest. Fatima finished between Ariadne and...

Six children were running a race. Ariadne finished third. Bill finished sixth, just behind Ernest. Fatima finished between Ariadne and Ernest. Diana overtook Charles just before the finish line. Who won the race?

Show answer
Answer: C — Diana
Show hints
Hint 1 of 2
Pin down the fixed finishing places first (Ariadne is 3rd).
Still stuck? Show hint 2 →
Hint 2 of 2
Use ‘just behind’ and ‘between’ to place Ernest and Fatima, then the last two spots go to Diana and Charles.
Show solution
Approach: fill in the finishing order from the clues
  1. Ariadne is 3rd. Bill is 6th just behind Ernest, so Ernest is 5th.
  2. Fatima finishes between Ariadne (3rd) and Ernest (5th), so Fatima is 4th.
  3. Only places 1 and 2 are left for Diana and Charles, and Diana overtook Charles at the end.
  4. So Diana is 1st — Diana won.
2020 · #6 Aaron, Darren, Karen, Maren, and Sharon rode on a small train that has five cars that seat one person each. Maren sat in the last car....

Aaron, Darren, Karen, Maren, and Sharon rode on a small train that has five cars that seat one person each. Maren sat in the last car. Aaron sat directly behind Sharon. Darren sat in one of the cars in front of Aaron. At least one person sat between Karen and Darren. Who sat in the middle car?

Show answer
Answer: A — Aaron.
Show hints
Hint 1 of 2
Lock down the rigid clue first: “Aaron directly behind Sharon” glues them into a single block (Sharon then Aaron). A block of 2 has very few places it can sit, so that's your lever.
Still stuck? Show hint 2 →
Hint 2 of 2
Slide the Sharon–Aaron block across the cars and keep only the spot that still leaves room for Darren ahead of Aaron and Karen at least one car from Darren.
Show solution
Approach: glue the rigid pair into a block, then slide it
  1. Start with the strictest clue: “directly behind” glues Sharon–Aaron into one block (S then A). Maren is fixed in car 5. A glued block of 2 only fits a handful of ways — test each.
  2. S, A in cars 1, 2: Darren needs a car ahead of car 2, but car 1 is taken. Fail.
  3. S, A in cars 3, 4: Darren and Karen must fill cars 1 and 2 — adjacent, with nobody between them. Breaks the spacing rule. Fail.
  4. S, A in cars 2, 3: Darren in car 1, Karen in car 4 — three cars apart, fine. The row is Darren, Sharon, Aaron, Karen, Maren.
  5. Only that arrangement survives, so Aaron is in the middle car.
  6. You'll see this again as: in seating/ordering logic, attack the most restrictive clue first (a fixed seat, or two people who must be adjacent). It chops the possibilities fastest, so you test a few cases instead of all 120 orderings.
2022 · #25 Four villages A, B, C and D lie (not necessarily in this order) along a straight road. A and C are 75 km apart, B and D are 45 km apart,...

Four villages A, B, C and D lie (not necessarily in this order) along a straight road. A and C are 75 km apart, B and D are 45 km apart, and B and C are 20 km apart. Which of these distances cannot be the distance from A to D?

Show answer
Answer: C — 80 km
Show hints
Hint 1 of 2
Place the points on a line using the known gaps AC = 75, BD = 45, BC = 20; AD depends on the left-right order.
Still stuck? Show hint 2 →
Hint 2 of 2
Try the possible orderings of A, B, C, D consistent with the gaps and list the AD distances that can occur.
Show solution
Approach: place the points with signed positions on the line
  1. Put C at 0. Then B is at +20 or -20 (since BC = 20), A is at +75 or -75 (since AC = 75), and D sits 45 from B.
  2. Trying all the consistent combinations, A to D comes out as 10, 50, 100 or 140 km.
  3. AD = 80 km never appears, so the distance that cannot occur is C.
CHAPTER 7

Implication chains

THEORY

Line up dominoes: Alan, Beth, Carlos, Diana. The rules say “if Alan gets an A, so does Beth,” “if Beth, so does Carlos,” “if Carlos, so does Diana.” Tip the first domino and the whole row falls. Tip one near the end and only a few fall. That’s an implication chain, and it has one ironclad rule: it only fires forward.

AlanBethCarlosDianagets A→ she does toogets A→ he does toogets A→ she does too

Light up one bulb and the whole string after it lights up. Nothing fires backward.

CHAINS FIRE FORWARD

If A → B → C → D and A is true, then B, C, AND D are all forced true. You can’t stop the chain partway.

So if the problem adds “exactly K people got an A,” the chain must START late enough that it doesn’t over-light:

Start the chain at …Number lit upOK if K = 2?
Alan (first link)4 (Alan, Beth, Carlos, Diana)× too many
Beth3 (Beth, Carlos, Diana)× too many
Carlos2 (Carlos, Diana)✓ exactly right
Diana (last link)1 (Diana only)× too few

THE MOVE

To leave exactly K lit at the end, start the chain at position (chain length) − K + 1. Push the A’s as far down the chain as the count allows.

🎯 Try it
Six friends form a chain F1 → F2 → F3 → F4 → F5 → F6 (each ‘if I get an A, the next does too’). All statements are true, and exactly 3 got an A. At what position does the chain start (so 3 light up)?
Walkthrough: Start position = (length) − K + 1 = 6 − 3 + 1 = 4. Starting at F4 lights F4, F5, F6 — exactly 3.
THE TRICK

For ‘A → B → C → D’ chains with ‘exactly K got an A,’ the only consistent start is position |chain| − K + 1. Everything earlier over-lights; everything later under-lights.

WORKED EXAMPLE
PROBLEM · 1986 #22

Alan, Beth, Carlos, and Diana were discussing their possible grades in mathematics class this grading period. Alan said, "If I get an A, then Beth will get an A." Beth said, "If I get an A, then Carlos will get an A." Carlos said, "If I get an A, then Diana will get an A." All of these statements were true, but only two of the students received an A. Which two received A's?

A) Alan, Beth B) Beth, Carlos C) Carlos, Diana D) Alan, Diana E) Beth, Diana

Three true statements: Alan→Beth, Beth→Carlos, Carlos→Diana. Exactly two students got an A. Which two?

The arrows point one way: Alan → Beth → Carlos → Diana. An A anywhere knocks down everyone after it — never anyone before. Test from the front:

  • Alan gets an A ⇒ Beth, Carlos, Diana too. That’s 4 — too many.
  • Beth gets an A ⇒ Carlos, Diana too. That’s 3 — too many.
  • Carlos gets an A ⇒ only Diana follows. That’s exactly 2, and nobody earlier is dragged in.

So the two are Carlos and Diana.

Because the arrows fire forward only, the earlier a person is, the more A’s they trigger. To keep the count smallest, the A’s have to sit as far down the chain as possible — here, the last two links.

Answer: C — Carlos, Diana.
RULE OF THUMB

Implication chains fire forward. To leave N lit at the end, start at position |chain| − N + 1.

MORE LIKE THIS
2021 · #10 Byron is 5 cm taller than Aaron, but 10 cm shorter than Caron. Darren is 10 cm taller than Caron, but 5 cm shorter than Erin. Which of...

Byron is 5 cm taller than Aaron, but 10 cm shorter than Caron. Darren is 10 cm taller than Caron, but 5 cm shorter than Erin. Which of the following statements is true?

Show answer
Answer: E — Aaron is 30 cm shorter than Erin
Show hints
Hint 1 of 2
Anchor everyone to Aaron's height and step through the comparisons one at a time.
Still stuck? Show hint 2 →
Hint 2 of 2
Chain Byron, Caron, Darren, Erin back to Aaron.
Show solution
Approach: express each height relative to Aaron
  1. Byron = Aaron + 5; Caron = Byron + 10 = Aaron + 15.
  2. Darren = Caron + 10 = Aaron + 25; Erin = Darren + 5 = Aaron + 30.
  3. So Erin is 30 cm taller than Aaron, i.e. Aaron is 30 cm shorter than Erin.
  4. So the answer is E.
2001 · #20 Kaleana shows her test score to Quay, Marty, and Shana, but the others keep theirs hidden. Quay thinks, "At least two of us have the...

Kaleana shows her test score to Quay, Marty, and Shana, but the others keep theirs hidden. Quay thinks, "At least two of us have the same score." Marty thinks, "I didn't get the lowest score." Shana thinks, "I didn't get the highest score." List the scores from lowest to highest for Marty (M), Quay (Q), and Shana (S).

Show answer
Answer: A — S, Q, M.
Show hints
Hint 1 of 2
The crucial detail is what each person can SEE. Quay only saw Kaleana's score, yet he's CERTAIN two scores match — how could he be certain knowing just one other score?
Still stuck? Show hint 2 →
Hint 2 of 2
He can only be sure if his own score equals the one he saw: Q = K. Once that's locked, turn Marty's and Shana's thoughts into comparisons with K.
Show solution
Approach: turn each statement into an inequality
  1. Quay is certain two scores are equal but has seen only Kaleana's — the sole way to be sure is if HIS score matches it. So Q = K.
  2. Marty knows he's not lowest, and the only score he's seen is Kaleana's, so M > K. Shana knows she's not highest, so S < K. Swap K for Q: S < Q < M.
  3. Lowest to highest: S, Q, M. The transferable move in "who-knows-what" logic: a person's certainty is built only from what they can actually observe — that constraint is what pins everything down.
2024 · #8 There are five different kinds of fruit in a bowl: apples, grapes, cherries, strawberries and bananas. Anna likes apples, cherries,...

There are five different kinds of fruit in a bowl: apples, grapes, cherries, strawberries and bananas. Anna likes apples, cherries, strawberries and bananas. Berta likes apples. Conny likes grapes, cherries, strawberries and bananas. Doris likes apples, grapes and cherries. Eva likes apples and cherries. The fruits are shared out so that each person gets a different kind of fruit, but everybody gets a kind of fruit that they like. Who gets the cherries?

Show answer
Answer: E — Eva
Show hints
Hint 1 of 2
Find the person with the fewest choices first; they are forced.
Still stuck? Show hint 2 →
Hint 2 of 2
Once a forced person takes their only option, that fruit is gone, which may force the next person.
Show solution
Approach: assign the forced choices in order
  1. Berta likes only apples, so Berta must get the apples.
  2. Eva likes only apples and cherries; with apples taken, Eva must get the cherries.
  3. So the cherries go to Eva.
CHAPTER 8

Truth-tellers and liars

THEORY

“Alex says it’s Tuesday. Bobbi says Alex is lying.” One always tells the truth, the other always lies. Who’s who? These puzzles feel slippery, but they’re pure machinery — two rules and a small table, and they crack every time.

THE TWO RULES

  • A truth-teller’s statement is TRUE.
  • A liar’s statement is FALSE.

THE MOVE

Try each “who is what” assignment as a separate case. In each one, check whether the statements come out the way the rules demand. Cross off any case that contradicts itself. What survives is the answer.

The agreement shortcut

A says about B …Same typeDifferent type
“B is a truth-teller”consistentcontradiction
“B is lying”contradictionconsistent

Memorize this 2×2: vouching for someone only works if you’re the SAME type; calling someone a liar only works if you’re a DIFFERENT type. It halves your casework.

The “day of the week” variant

A popular twist: a creature lies only on certain days. Now “truth-teller vs liar” depends on which day it is — so case on the day, and remember that all of one speaker’s statements share that day’s truth status.

Take Fabio, who lies on Tue/Thu/Sat. He says “today is Saturday” and “tomorrow is Wednesday.” Don’t reason in your head. Make one row per day you could assume, mark whether it’s a truth day or a lying day, then check both statements against that rule. The row with no × is the answer.

Assume the day → check both statements → cross out contradictionsAssume today isso Fabio is“today is Saturday”must match his type“tomorrow is Wed”must match his typeVerdictMondaytruthful — both TRUEfalse, needs true ×deadTuesdaylying — both FALSEfalse ✓TRUE, needs false ×deadWednesdaytruthful — both TRUEfalse, needs true ×deadThursdaylying — both FALSEnot Sat: false ✓tom.=Fri: false ✓SURVIVESFridaytruthful — both TRUEfalse, needs true ×deadOne row clears both checks. That row — Thursday — is the answer.

Only Thursday clears both checks: it’s a lying day, and both statements really are false (it isn’t Saturday, and tomorrow is Friday, not Wednesday). So it’s Thursday. Every other day dies on the very first statement — you stop the moment a row earns one ×.

🎯 Try it
Three people each say “Together we have 21 legs.” Truth-tellers know the real total, so they’d all give the SAME number. If their three claims are all different numbers, at most how many of them can be telling the truth?
Walkthrough: Any two truth-tellers must agree on the real total. Since all three numbers differ, no two can both be honest — so at most 1 is telling the truth. That single fact cracks a whole family of liar puzzles.
THE TRICK

Whenever a speaker makes a statement, there are exactly two cases: ‘speaker honest AND statement true’ or ‘speaker lying AND statement false.’ These two are exhaustive — test both and discard contradictions. For day-of-week versions, case on the day instead.

WATCH OUT
Bogus solution

Four octopuses each claim the group’s total legs. The blue one says “28.” That sounds like a confident, exact number, so blue is the honest one — the answer is blue.

Why it breaks: A liar can state a number every bit as confidently as a truth-teller. Believing a claim because it sounds sure is exactly the trap these puzzles are built on.

The fix: Never take a statement at face value — test it. Honest speakers must AGREE on a shared fact, so different numbers force all-but-one to be liars; then the liars’ fixed leg-counts tell you the real total, and only the matching claim is honest. Here that lands on green, not blue.

WORKED EXAMPLE
PROBLEM · 2010 #24

Six-legged, seven-legged and eight-legged octopuses serve Neptune, king of the sea. The seven-legged ones always lie, while the six-legged and eight-legged ones always tell the truth. One day four octopuses meet. The blue one says: “Together we have 28 legs.” The green one says: “Together we have 27 legs.” The yellow one says: “Together we have 26 legs.” The red one says: “Together we have 25 legs.” Which colour octopus is telling the truth?

A) red B) blue C) green D) yellow E) Nobody is telling the truth.

Six- and eight-legged octopuses always tell the truth; seven-legged ones always lie. Four meet and each states the group’s total legs: blue 28, green 27, yellow 26, red 25. Who’s telling the truth?

Start with the agreement shortcut. Every honest octopus knows the real total, so any two honest ones would say the same number. The four numbers are all different, so at most one is honest — the other three are seven-legged liars.

  • Three liars contribute 3 × 7 = 21 legs.
  • The one honest octopus has 6 or 8 legs. So the true total is 21 + 6 = 27, or 21 + 8 = 29.
  • 27 matches a claim (green); 29 matches nobody. So the real total is 27, said by the green octopus.

Answer: green (choice C).

The whole puzzle turns on one observation: honest speakers must agree, so different answers force almost everyone to be a liar. Once you know three are liars, their legs are fixed and the total is two quick sums to test against the claims.

Answer: C — green
RULE OF THUMB

Try each who-is-what assignment; keep only the contradiction-free one. Honest speakers always agree — different answers cap how many can be truthful.

MORE LIKE THIS
2025 · #21 Fabio never tells the truth on Tuesdays, Thursdays and Saturdays, while he always tells the truth on the other days of the week. One day...

Fabio never tells the truth on Tuesdays, Thursdays and Saturdays, while he always tells the truth on the other days of the week. One day Mateo had the following conversation with Fabio:

Mateo: “What day is today?”
Fabio: “Saturday”
Mateo: “What day will tomorrow be?”
Fabio: “Wednesday”

On which day of the week did the conversation take place?

Show answer
Answer: D — Thursday
Show hints
Hint 1 of 2
On a truth day both of Fabio’s answers are true; on a lying day both are false.
Still stuck? Show hint 2 →
Hint 2 of 2
Test each weekday against his two statements until one fits.
Show solution
Approach: check each day for consistency
  1. Fabio lies on Tue/Thu/Sat and tells the truth otherwise; both his answers share that day’s truth status.
  2. He says ‘today is Saturday’ and ‘tomorrow is Wednesday’.
  3. Only Thursday works: it is a lying day, and both statements are indeed false (it isn’t Saturday, and tomorrow is Friday not Wednesday).
  4. So the conversation happened on Thursday.
2022 · #28 Mowgli asks a bear and a panther what day of the week it is. The bear always lies on Monday, Tuesday and Wednesday; the panther always...

Mowgli asks a bear and a panther what day of the week it is. The bear always lies on Monday, Tuesday and Wednesday; the panther always lies on Thursday, Friday and Saturday. On every other day both tell the truth. The bear says, “Yesterday was one of my lying days.” The panther says, “Yesterday was also one of my lying days.” On which day did this conversation take place?

Show answer
Answer: A — Thursday
Show hints
Hint 1 of 2
Each animal claims 'yesterday was one of MY lying days'; an animal telling the truth today is honest, while a liar inverts its claim.
Still stuck? Show hint 2 →
Hint 2 of 2
Check each weekday: decide for the bear and panther whether today is truth or lie, then test if both statements can hold.
Show solution
Approach: test each weekday against both animals
  1. The bear lies Mon-Tue-Wed; the panther lies Thu-Fri-Sat; both tell the truth on Sunday.
  2. On Thursday the bear tells the truth and yesterday (Wed) really was its lying day; the panther lies today, and since yesterday (Wed) was not its lying day, its statement is false as required of a liar.
  3. Both statements are consistent only on Thursday, so the answer is A.
2010 · #27 In Tautostadt there are only nobles and liars. Every sentence spoken by a noble is true, and every sentence spoken by a liar is false....

In Tautostadt there are only nobles and liars. Every sentence spoken by a noble is true, and every sentence spoken by a liar is false. One day some of them meet in a room, and three of them speak as follows:

The first one says: “There are no more than three in this room. We are all liars.”

The second one says: “There are no more than four in this room. We are not all liars.”

The third one says: “In this room we are five. Three of us are liars.”

How many people are in the room, and how many of them are liars?

Show answer
Answer: C — four people, two of which are liars
Show hints
Hint 1 of 2
Nobles speak only truths and liars only falsehoods — a liar's whole sentence is false.
Still stuck? Show hint 2 →
Hint 2 of 2
Notice that anyone claiming everyone is a liar cannot be telling the truth; start there.
Show solution
Approach: test the speakers' truth values for consistency
  1. The first speaker's claim includes that everyone is a liar, which a noble could not say, so he is a liar and his whole sentence is false.
  2. With four people in the room, the second speaker's claim (at most four, not all liars) is true, so he is a noble, while the third speaker's claim of five people is false, so he is a liar.
  3. That gives a room of four people, two of whom are liars (option C).
2022 · #23 30 people are sitting around a round table. Some of them are wearing a hat. People without a hat must tell the truth; people with a hat...

30 people are sitting around a round table. Some of them are wearing a hat. People without a hat must tell the truth; people with a hat may either tell the truth or lie. Each person claims: “At least one of my two neighbours is wearing a hat.” What is the largest number of people who can be without a hat?

Show answer
Answer: D — 20
Show hints
Hint 1 of 2
A truth-teller (no hat) says truly that a neighbour wears a hat, so a no-hat person cannot sit between two no-hat people.
Still stuck? Show hint 2 →
Hint 2 of 2
That means no three no-hat people in a row - fit as many no-hat people as that allows around 30 seats.
Show solution
Approach: forbid three hatless people in a row, then pack the most
  1. A hatless person always tells the truth, so their claim 'a neighbour wears a hat' must be true; thus no hatless person sits between two hatless people.
  2. So at most two hatless people can sit consecutively, in a pattern like (no-hat, no-hat, hat) repeated.
  3. Around 30 seats that gives 2 out of every 3, i.e. 20 hatless people.
  4. So the answer is D.
CHAPTER 9

Push it to the limit — optimization

THEORY

“What’s the biggest? The smallest? The fewest? The most?” These ask you to drive a quantity as far as a rule allows and then stop on the line. The recipe never changes: push toward the extreme until a rule says STOP.

“What’s the LARGEST allowed value of x?”0startpush x bigger…RULE: x ≤ 9.4STOP hereIf x must be a whole number, the biggest integer that fits is 9 (not 10).

THE MOVE

  1. List EVERY constraint.
  2. Find the binding one — the rule that says STOP first as you push.
  3. Push to that boundary.
  4. If the answer must be a whole number, round to the nearest legal one.

Push the OTHERS to free up room

When a total is fixed and you want one piece huge, shrink every other piece to its minimum — whatever’s left in the budget pours into your target. Flip it to make one piece tiny.

GoalWhat to do with the OTHERS
Maximize one of n numbers (sum fixed)Push the others to their minimum
Minimize one of n numbers (sum fixed)Push the others to their maximum
Maximize the median of n sorted numbersPush the lower half down; raise the upper half to a common ceiling
Integer trap: if x must be ≤ 9.4, the biggest whole-number x is 9. Round DOWN for maxes, UP for mins.
🎯 Try it
Four players scored goals, all different totals, adding to 24. To make the LOWEST scorer as big as possible, the other three should be as close above him as the rules allow. What is the largest the lowest scorer can be? (Hint: try lowest = L, others ≥ L+1, L+2, L+3.)
Walkthrough: Others total at least (L+1)+(L+2)+(L+3) = 3L+6. With L itself, the four sum to 4L+6 ≤ 24, so L ≤ 4.5, meaning L ≤ 4. Check L = 4: 4 + 5 + 6 + 9 = 24 works. So the most is 4.
THE TRICK

For ‘biggest/smallest one piece, fixed total’ problems: shove every OTHER piece to its limit, and whatever the total has left is your answer. The total is the binding constraint; everything else is how you spend it.

WATCH OUT
Bogus solution

A snail at the bottom of a 10 m well climbs 4 m each day but slips 2 m back each night, so it gains 2 m a day. To climb 10 m it needs 10 ÷ 2 = 5 days.

Why it breaks: The “2 m per day” rate only applies while the snail is still trapped. On the day its climb first reaches the top, it’s OUT — it never takes that night’s slip.

The fix: Push to the boundary, then check the last step by hand. After day 3 the snail sits at 6 m (net 2 m × 3). On day 4 it climbs 6 + 4 = 10 m and escapes — day 4, not day 5. Extremes love to overshoot on the final move; always verify the step that crosses the line.

WORKED EXAMPLE
PROBLEM · 2026 #22

The integers 1 through 25 are arbitrarily separated into five groups of 5 numbers each. The median of each group is found, and M is the median of those five medians. What is the least possible value of M?

A) 9 B) 10 C) 12 D) 13 E) 14

The integers 1–25 are split into five groups of five. Take each group’s median, then take the median of those five medians, M. What’s the smallest M can be?

First decode M: it’s the median of five numbers, so it’s the 3rd-smallest of the five group-medians. To push M down, you need three groups whose medians are all small at the same time.

Now the squeeze. Each small median needs two numbers strictly below it inside its own group. Suppose M ≤ 8. Then three medians (each ≤ 8) plus their six below-numbers are 9 different values all ≤ 8 — but only the numbers 1–8 are that small. Nine values can’t fit in eight slots. So M ≥ 9.

Then show 9 is reachable: {1, 2, 7, 24, 25}, {3, 4, 8, 22, 23}, {5, 6, 9, 20, 21} have medians 7, 8, 9, while {10–14} and {15–19} mop up the big numbers (medians 12, 17). The five medians 7, 8, 9, 12, 17 have median 9.

Lower bound met by an example, so the least M is 9 (choice A).

Extremal problems are won with two jaws of a vise: a lower bound (a counting reason it can’t go smaller) and a construction (an actual example hitting that bound). Neither half alone is enough. The scarce resource here is small numbers — counting how many you’d need is what forces M ≥ 9.

Answer: A — 9.
RULE OF THUMB

Push to the extreme until a rule stops you. For ‘least possible largest’ style answers, pair a counting lower bound with a built example that hits it.

MORE LIKE THIS
2017 · #10 Only four players scored goals in a handball game, and each scored a different number of goals. Michael scored the fewest. If the other...

Only four players scored goals in a handball game, and each scored a different number of goals. Michael scored the fewest. If the other three players scored 20 goals in total, what is the greatest number of goals Michael could have scored?

Show answer
Answer: C — 4
Show hints
Hint 1 of 2
Michael scored the fewest, and all four totals differ; the other three add to 20.
Still stuck? Show hint 2 →
Hint 2 of 2
To make Michael's count as big as possible, keep the other three just barely above him and distinct.
Show solution
Approach: push the other three players as close to Michael as possible
  1. Michael scored the fewest, so the other three each scored more than him, and all four totals are different.
  2. To let Michael score a lot, the other three should be just barely bigger: the three smallest different scores above Michael are Michael+1, Michael+2 and Michael+3.
  3. If Michael scored 4, the others would be at least 5, 6, 7 = 18, which fits inside 20 (for example 5, 6, 9 add to 20).
  4. If Michael scored 5, the others would be at least 6, 7, 8 = 21, which is already more than 20 — too big.
  5. So Michael could score at most 4 (C).
  6. Same idea with algebraIf Michael scores \(m\), the smallest the other three can total is \((m+1)+(m+2)+(m+3)=3m+6\). We need \(3m+6\le 20\), so \(m\le 4\).
2005 · #16 A five-legged Martian has a drawer full of socks, each of which is red, white or blue, and there are at least five socks of each color....

A five-legged Martian has a drawer full of socks, each of which is red, white or blue, and there are at least five socks of each color. The Martian pulls out one sock at a time without looking. How many socks must the Martian remove from the drawer to be certain there will be 5 socks of the same color?

Show answer
Answer: D — 13.
Show hints
Hint 1 of 2
'To be certain' means plan for the unluckiest draw possible. Ask: what's the most socks you could hold and still not have 5 of any one color?
Still stuck? Show hint 2 →
Hint 2 of 2
This is the pigeonhole idea: pile each color as high as it can go without hitting the target (4 each), then the very next sock is forced to push some color over.
Show solution
Approach: pigeonhole — build the worst case, then add one
  1. Imagine the meanest possible luck: 4 red, 4 white, 4 blue. That's 12 socks and still no color has reached 5.
  2. There's nowhere left to hide — the 13th sock must be a 4th color's... no, must be the 5th of some color. So 13 guarantees it.
  3. Why this transfers: for 'how many to guarantee' problems, find the largest haul that fails the goal (here 3×4 = 12), then add 1. The five legs in the story are pure distraction — only the three colors matter.
2022 · #22 Each animal in the picture stands for a whole number greater than zero, and different animals stand for different numbers. The two...

Each animal in the picture stands for a whole number greater than zero, and different animals stand for different numbers. The two animals in each column add up to the number written beneath that column. What is the largest possible value of the sum of the four numbers in the top row?

Figure for Math Kangaroo 2022 Problem 22
Show answer
Answer: C — 20
Show hints
Hint 1 of 3
Add the four column sums together: that total equals the top row plus the bottom row.
Still stuck? Show hint 2 →
Hint 2 of 3
The top row is biggest when the bottom row is as small as possible.
Still stuck? Show hint 3 →
Hint 3 of 3
All eight animal numbers must be different, so the bottom row cannot just be all 1s - find the smallest different numbers that still fit.
Show solution
Approach: make the bottom row as small as the all-different rule allows
  1. The four column sums add up to 36, and that 36 splits into the top row plus the bottom row, so a smaller bottom row means a bigger top row.
  2. Every animal stands for a different number, so the four bottom animals must be four different numbers; the smallest four different positive whole numbers are 1, 2, 3, 4 - but each top animal must beat its own bottom partner and also stay different from all the rest.
  3. Choosing bottom values 1, 3, 5, 7 (top partners 2, 4, 6, 8) keeps all eight numbers different and gives the smallest workable bottom row of 16.
  4. Then the top row is 36 − 16 = 20, and no allowed arrangement does better, so the answer is C.
2024 · #20 Every day, penguin Paula catches 12 fish for her two children. Every day she gives one of her children 7 fish and the other 5 fish....

Every day, penguin Paula catches 12 fish for her two children. Every day she gives one of her children 7 fish and the other 5 fish. After several days, one of her children has received 44 fish. How many fish did the other child receive?

Show answer
Answer: D — 52
Show hints
Hint 1 of 2
One child's daily share is sometimes 7 and sometimes 5; over all days the two children together get 12 each day.
Still stuck? Show hint 2 →
Hint 2 of 2
If you can find the number of days, the other child's total is just the grand total minus 44.
Show solution
Approach: find the number of days, then subtract
  1. Over d days the children share 12d fish total.
  2. One child's total 5d + 2·(number of 7-days) = 44 forces d = 8 (with 2 such days).
  3. Total fish = 12 × 8 = 96, so the other child got 96 − 44 = 52.
CHAPTER 10

Shrink it, then grow it back

THEORY

The chapters so far reasoned a story down to an answer. This one and the next handle a different beast: a problem built around a scary big number, where the move is to find a pattern instead of grinding it out.

“How many lines do you need to connect 26 phone offices, one between every pair?” The number 26 is big enough to scare you off drawing it. So don’t draw it — shrink the problem first. Solve it for 2 offices, then 3, then 4. Those you CAN draw. Tabulate what you find, watch the pattern, then grow it back up to 26.

This is the most reliable move in all of problem solving, and it has a name: reduce and expand. A scary number becomes a handful of tiny cases you can actually count, and the tiny cases hand you the rule.

Step 1 — shrink to tiny cases you can draw and count2 dots1 line3 dots3 lines4 dots6 linesStep 2 — tabulate and watch the jumpsdotslinesjump2133+246+3Each new dot joins all the dots already there — the jumps are 2, 3, 4, …

The jumps 1, 2, 3, … tell the whole story: a new dot must connect to every dot already present, so adding the n-th dot adds n−1 new lines. There’s a clean shortcut, too: each of the n dots connects to the other n−1, giving n×(n−1) line-ends, but each line has two ends, so divide by 2. Lines = n(n−1)/2. For 6 people shaking hands that’s 6×5/2 = 15; grow it to 26 offices and you get 26×25/2 = 325 — without ever drawing the monster.

THE MOVE — reduce and expand

  1. Shrink the big number to 1, 2, 3, 4, … — cases small enough to count by hand.
  2. Tabulate the results in a column, and look at the jumps between them.
  3. Find the rule (often the jumps form a simple pattern), then grow it back to the original number.

Strategy framing inspired by Posamentier, The Art of Problem Solving (teacher resource).

Sometimes the jumps aren’t constant — look one step BACK

Not every table grows by a steady amount. Picture a rabbit climbing a staircase, hopping 1 or 2 steps at a time. How many ways to climb a flight? Shrink it: 1 step → 1 way, 2 steps → 2 ways (1+1 or 2), 3 steps → 3 ways, 4 steps → 5 ways. The list is 1, 2, 3, 5, 8, … — not plain counting; each number is the sum of the previous two.

Here’s why, and it’s the same “think about the last move” idea as the phone lines: the rabbit’s final hop onto step n came either from step n−1 (a 1-hop) or step n−2 (a 2-hop). So the ways to reach step n = ways to reach (n−1) + ways to reach (n−2). A student who stops at 1, 2, 3 might guess the 6-step answer is 6 — but expand far enough and the real rule appears.

A scary number is a small number you haven’t shrunk yet. Build the table, find the jump, grow it back.
🎯 Try it
A rabbit climbs a staircase, hopping 1 or 2 steps at a time. The number of ways for 1, 2, 3, 4, 5 steps is 1, 2, 3, 5, 8 (each is the sum of the two before it). How many ways are there to climb a flight of 6 steps?
Walkthrough: Each entry is the sum of the previous two (ways to reach step n = ways to reach n−1 plus ways to reach n−2). After 8 comes 5 + 8 = 13. So a 6-step flight has 13 ways. The trap is guessing 6 from the early 1, 2, 3 — you have to expand far enough to see the real rule.
THE TRICK

When a problem hands you an intimidating number (26 offices, an 8×8 board, 100 lockers), replace it with 1, 2, 3, 4 and count those by hand. Tabulate, read the jumps, find the rule, and only then put the big number back. The small cases do the thinking for you.

WORKED EXAMPLE
PROBLEM · 2004 #5

Ms. Hamilton's eighth-grade class wants to participate in the annual three-person-team basketball tournament. The losing team of each game is eliminated from the tournament. If sixteen teams compete, how many games will be played to determine the winner?

A) 4 B) 7 C) 8 D) 15 E) 16

Sixteen three-person teams play a single-elimination tournament — lose once and you’re out. How many games are played to crown a champion?

Sixteen is big, so shrink it. Count games for 2 teams, 4 teams, 8 teams:

  • 2 teams → 1 game (the winner is champion).
  • 4 teams → 2 games in round 1, then 1 final = 3 games.
  • 8 teams → 4 + 2 + 1 = 7 games.

The table reads 1, 3, 7, … — each is one less than the number of teams. Now see WHY, and the pattern stops being a guess: every game knocks out exactly one team, and you must knock out everyone except the single champion. With 16 teams, 15 must be eliminated, so there are exactly 15 games.

The reduce-and-expand table pointed at the rule; the “count the losers” reason proved it.

Small cases gave the shape of the answer (teams minus one), and one clean observation — each game eliminates exactly one team — turned that guess into certainty. You never had to draw the 16-team bracket.

Answer: D — 15 games.
RULE OF THUMB

Shrink the scary number to tiny cases, tabulate, read the jumps to find the rule, then grow it back. Confirm the rule with a reason (here: each game eliminates one team) so it’s proven, not just eyeballed.

MORE LIKE THIS
2013 · #24 40 boys and 28 girls hold hands in a big circle. Exactly 18 boys give their right hand to a girl. How many boys give their left hand to a girl?

40 boys and 28 girls hold hands in a big circle. Exactly 18 boys give their right hand to a girl. How many boys give their left hand to a girl?

Show answer
Answer: A — 18
Show hints
Hint 1 of 3
Each boy-and-girl neighbour pair is one boy's hand joined to one girl's hand.
Still stuck? Show hint 2 →
Hint 2 of 3
Walk around the circle one way and mark every spot where a boy is followed by a girl, and every spot where a girl is followed by a boy.
Still stuck? Show hint 3 →
Hint 3 of 3
Since the circle closes up, those two kinds of spots must come in equal numbers.
Show solution
Approach: match boy→girl and girl→boy spots around the circle
  1. Walk around the circle one way. Every place where a boy is followed by a girl is a boy giving that hand to a girl; every place a girl is followed by a boy is a girl giving her hand to a boy.
  2. Going around a loop, the number of boy→girl spots equals the number of girl→boy spots, because the two kinds must alternate.
  3. So just as many boys give their left hand to a girl as give their right hand to a girl: 18.
2016 · #6 Maria wants there to be a knife to the right of every plate and a fork to the left of it. To get the right order she always swaps one...

Maria wants there to be a knife to the right of every plate and a fork to the left of it. To get the right order she always swaps one fork with one knife. What is the minimum number of swaps necessary?

Figure for Math Kangaroo 2016 Problem 6
Show answer
Answer: B — 2
Show hints
Hint 1 of 2
Mark every place where a fork is wrongly on the right or a knife wrongly on the left.
Still stuck? Show hint 2 →
Hint 2 of 2
One swap fixes one wrong fork together with one wrong knife at the same time.
Show solution
Approach: count the misplaced utensils, then pair them up
  1. Check each place setting and mark every fork that is wrongly on the right and every knife wrongly on the left.
  2. There are 2 such wrong utensils, and one swap trades a wrong fork for a wrong knife, fixing both at the same time.
  3. So the minimum number of swaps is 2, choice (B).
2018 · #3 Students Arn, Bob, Cyd, Dan, Eve, and Fon are arranged in that order in a circle. They start counting: Arn first, then Bob, and so...

Students Arn, Bob, Cyd, Dan, Eve, and Fon are arranged in that order in a circle. They start counting: Arn first, then Bob, and so forth. When the number contains a 7 as a digit (such as 47) or is a multiple of 7 that person leaves the circle and the counting continues. Who is the last one present in the circle?

Show answer
Answer: D — Dan.
Show hints
Hint 1 of 2
The work isn't in the counting — it's in writing the "danger" numbers first: 7, 14, 17, 21, 27… Once you have that short list, you only care about who says those numbers, not the boring ones in between.
Still stuck? Show hint 2 →
Hint 2 of 2
The technique is a simulation: keep a shrinking list of who's still in, and remember the count keeps climbing while the people loop — restart from whoever is next, never from 1.
Show solution
Approach: step through the counting, eliminating people
  1. Step 1 is the setup that makes everything easy: list the eliminating counts in order — 7, 14, 17, 21, 27, … (multiples of 7, or any number containing the digit 7). Now you only have to find who says each of these.
  2. Pass 1 (6 people): A=1, B=2, C=3, D=4, E=5, F=6, A=7 ⇒ A out.
  3. Pass 2 (5 people: B, C, D, E, F): B=8, C=9, D=10, E=11, F=12, B=13, C=14 ⇒ C out.
  4. Pass 3 (4: B, D, E, F): D=15, E=16, F=17 ⇒ F out.
  5. Pass 4 (3: B, D, E): B=18, D=19, E=20, B=21 ⇒ B out.
  6. Pass 5 (2: D, E): D=22, E=23, D=24, E=25, D=26, E=27 ⇒ E out.
  7. Last remaining: Dan.
  8. You'll see it again: "person leaves the circle, counting continues" problems are simulations — resist hunting for a formula and just bookkeep carefully; the only trap is forgetting the count keeps rising as people drop out.
CHAPTER 11

Find a pattern &mdash; cycles and the remainder

THEORY

Reduce-and-expand told you to shrink a scary number to small cases and read the jumps. Sometimes those small cases don’t just grow — they loop. That special pattern has its own fast finish, and it’s worth a chapter of its own.

“What is the units digit of 2 multiplied by itself 30 times?” You are not going to multiply that out. Instead, be playful: write a few small cases and watch for something that repeats. The powers of 2 end in 2, 4, 8, 16, 32, 64, 128, 256 — strip away everything but the last digit and you get 2, 4, 8, 6, 2, 4, 8, 6, … The same four digits loop forever.

Once a list loops, you never have to walk all the way out to the 30th term. You only need to know where in the loop the 30th term lands — and that is decided by a single division.

Units digit of 2, 2×2, 2×2×2, … loops every 42slot 14slot 28slot 36slot 4Which slot is term 30?30 = 4 × 7 + 2remainder 2 → slot 2units digit = 4The quotient 7 never mattered —only the remainder picks the slot.

THE MOVE — cycle and remainder

  1. Tabulate a handful of small cases and find the repeating block.
  2. Find the cycle length L (how many before it loops).
  3. Divide the position you want by L and keep only the remainder. The quotient is junk — the remainder names the slot.

A pattern you SEE isn’t proven — ask WHY it repeats

Spotting four digits that loop once is a guess, not a fact. Before you trust a cycle out to term 30, make sure it really keeps going. Here the reason is clean: the last digit of a product depends only on the last digits of its factors, so each step is “take the current units digit and double it” — 2→4→8→(16, so)6→(12, so)2, and the moment you return to 2 the whole block is forced to repeat. A pattern with a reason behind it is a tool you can lean on; a pattern you only eyeballed can quietly break on the next term.

Framing inspired by AoPS Prealgebra.

OFF-BY-ONE: remainder 0 lands on the LAST slot

Divide the position by the cycle length L. A remainder of 1, 2, …, L−1 picks slot 1, 2, … But a remainder of 0 means the position is an exact multiple of L — you finish a whole block, so you land on the last slot (slot L), not slot 1. Guard against the slip by testing a tiny case you can check by hand.

Calendars are the everyday version: weekdays cycle with length 7. If today is Monday, the day 100 days from now is found by 100 = 7×14 + 2 — remainder 2, so two weekdays past Monday lands on Wednesday. You never counted 100 days; you counted 2.

A loop turns a huge position into a tiny remainder. Just remember: remainder 0 means the end of the cycle.
🎯 Try it
The units digits of the powers of 7 go 7, 9, 3, 1, 7, 9, 3, 1, … (cycle length 4). What is the units digit of 7 multiplied by itself 30 times (that is, the 30th power)?
Walkthrough: Divide the position by the cycle length: 30 = 4 × 7 + 2, remainder 2. So you land on slot 2 of 7, 9, 3, 1, which is 9. (The quotient 7 is irrelevant.) Sanity check on a small case: the 2nd power 7×7 = 49 ends in 9 — agrees, so the rule is aimed right.
THE TRICK

When a problem asks for a far-out term — the 2010th letter, the units digit of a giant power, the weekday of some date — compute the first few terms, find the repeating block, and reduce the position by the cycle length. The remainder alone names the term; the quotient is thrown away.

WATCH OUT
Bogus solution

The units digit cycle of powers of 2 is 2, 4, 8, 6 (length 4). For the 8th power, 8 ÷ 4 = 2 with remainder 0, and slot 0 doesn’t exist, so I’ll call it slot 1: units digit 2.

Why it breaks: A remainder of 0 does not wrap forward to slot 1 — it means you finished a whole number of complete blocks, so you stop on the last slot of the block.

The fix: Remainder 0 lands on slot L, the end of the cycle. Here that is slot 4, units digit 6. Check by hand: 2 to the 8th is 256, which really does end in 6. Always test the boundary case — a remainder of 0 is exactly where the off-by-one hides.

WORKED EXAMPLE
PROBLEM · 2018 #6

A big spot of ink covers most of a calendar page for a certain month. On which day of the week does the 25th of that month fall? (In the calendar the weekday columns are labelled Mo, Di, Mi, Do, Fr, Sa, So — Monday through Sunday.)

Figure for Math Kangaroo 2018 Problem 6
A) Monday B) Wednesday C) Thursday D) Saturday E) Sunday

An ink blot hides most of a calendar; only a few dates peek out at the edges. You are asked which weekday the 25th falls on. There is no clever algebra here — the whole engine is the weekly cycle of length 7.

Because weekdays repeat every 7 days, any two dates that differ by a multiple of 7 share a weekday. Step back from the 25th in jumps of 7:

  • The 25th, the 18th, the 11th, and the 4th all fall on the same weekday (each is 7 apart from the next).
  • So you do not need a date near the 25th — any readable date in that column, even early in the month, fixes the whole column.
  • Read one uncovered date in that column off the calendar, and the 25th inherits its weekday.

Carrying the chain to a readable anchor and stepping by sevens lands the 25th on Saturday (choice D).

The blot is a scare tactic; the period-7 cycle does all the work. “Dates a week apart share a weekday” lets one readable date settle a date three weeks away — you replace a long count with a single jump along the cycle.

Answer: D — Saturday
RULE OF THUMB

List a few terms, find the repeating block and its length L, then reduce the position mod L. The remainder picks the slot — and remainder 0 means the last slot, not the first.

MORE LIKE THIS
2011 · #5 My digital clock just showed 20:11. In how many minutes will it again show the digits 0, 1, 1, 2 in any order?

My digital clock just showed 20:11. In how many minutes will it again show the digits 0, 1, 1, 2 in any order?

Show answer
Answer: C — 50
Show hints
Hint 1 of 2
You need a later clock time built from exactly the digits 0, 1, 1, 2.
Still stuck? Show hint 2 →
Hint 2 of 2
Try rearranging into a valid HH:MM that comes soon after 20:11, such as 21:01.
Show solution
Approach: find the next time using the same four digits
  1. The display 20:11 uses the digits 0, 1, 1, 2.
  2. The next valid time whose digits are 0, 1, 1, 2 in some order is 21:01.
  3. From 20:11 to 21:01 is 50 minutes.
2019 · #4 A digital clock shows the time in the picture. What time is it when the clock next shows the exactly same digits again for the first...

A digital clock shows the time in the picture. What time is it when the clock next shows the exactly same digits again for the first time after that?

Figure for Math Kangaroo 2019 Problem 4
Show answer
Answer: C
Show hints
Hint 1 of 3
Read the four digits on the clock; the next time must use exactly those same four digits.
Still stuck? Show hint 2 →
Hint 2 of 3
A valid time needs hours from 00 to 23 and minutes from 00 to 59.
Still stuck? Show hint 3 →
Hint 3 of 3
Look for the earliest time after the shown one that is just a rearrangement of those four digits.
Show solution
Approach: find the next valid time that reuses digits 2,0,1,9
  1. The display 20:19 uses the digits 2, 0, 1, 9.
  2. We need the next time made of exactly these four digits, with a valid hour (00–23) and minutes (00–59).
  3. After 20:19 the first valid arrangement that appears is 21:09.
  4. So the answer is 21:09 (C).
2018 · #3 Students Arn, Bob, Cyd, Dan, Eve, and Fon are arranged in that order in a circle. They start counting: Arn first, then Bob, and so...

Students Arn, Bob, Cyd, Dan, Eve, and Fon are arranged in that order in a circle. They start counting: Arn first, then Bob, and so forth. When the number contains a 7 as a digit (such as 47) or is a multiple of 7 that person leaves the circle and the counting continues. Who is the last one present in the circle?

Show answer
Answer: D — Dan.
Show hints
Hint 1 of 2
The work isn't in the counting — it's in writing the "danger" numbers first: 7, 14, 17, 21, 27… Once you have that short list, you only care about who says those numbers, not the boring ones in between.
Still stuck? Show hint 2 →
Hint 2 of 2
The technique is a simulation: keep a shrinking list of who's still in, and remember the count keeps climbing while the people loop — restart from whoever is next, never from 1.
Show solution
Approach: step through the counting, eliminating people
  1. Step 1 is the setup that makes everything easy: list the eliminating counts in order — 7, 14, 17, 21, 27, … (multiples of 7, or any number containing the digit 7). Now you only have to find who says each of these.
  2. Pass 1 (6 people): A=1, B=2, C=3, D=4, E=5, F=6, A=7 ⇒ A out.
  3. Pass 2 (5 people: B, C, D, E, F): B=8, C=9, D=10, E=11, F=12, B=13, C=14 ⇒ C out.
  4. Pass 3 (4: B, D, E, F): D=15, E=16, F=17 ⇒ F out.
  5. Pass 4 (3: B, D, E): B=18, D=19, E=20, B=21 ⇒ B out.
  6. Pass 5 (2: D, E): D=22, E=23, D=24, E=25, D=26, E=27 ⇒ E out.
  7. Last remaining: Dan.
  8. You'll see it again: "person leaves the circle, counting continues" problems are simulations — resist hunting for a formula and just bookkeep carefully; the only trap is forgetting the count keeps rising as people drop out.
⬢ FINAL TEST

Stretch test

Six harder logic problems spanning casework, truth-tellers, sum-constraints, pigeonhole, and optimization.

2000 · #20 You have nine coins: a collection of pennies, nickels, dimes, and quarters having a total value of $1.02, with at least one coin of each...

You have nine coins: a collection of pennies, nickels, dimes, and quarters having a total value of $1.02, with at least one coin of each type. How many dimes must you have?

Show answer
Answer: A — 1 dime.
Show hints
Hint 1 of 2
'At least one of each' is a gift: spend one of each coin up front (41¢) and the puzzle shrinks to placing the 5 leftover coins. Then look at the LAST digit of what's left.
Still stuck? Show hint 2 →
Hint 2 of 2
The total ends in 2 and only pennies change the units digit. So the number of pennies is forced by the final digit — pin that down before worrying about the bigger coins.
Show solution
Approach: pay one of each first, then let the units digit fix the pennies
  1. Take one of each coin off the top: 1 + 5 + 10 + 25 = 41¢, using 4 of the 9 coins. Remaining: 102 − 41 = 61¢ in 5 more coins.
  2. Units digit move: nickels, dimes, quarters all end in 0 or 5, so only pennies can produce the final '1' in 61. With 5 coins, you can't afford 6 pennies — so exactly 1 more penny. Now 60¢ in 4 coins.
  3. 60¢ in 4 coins needs a quarter (four dimes max out at 40¢). Two quarters = 50¢ leaves 10¢ in 2 coins = two nickels. That fills all four with no dime.
  4. So beyond the single starter dime, none are added: 1 dime.
  5. The reusable trick: in coin/total problems, read the *last digit* of the amount — only pennies (the 1¢ pieces) can change it, so the units digit alone often pins the smallest-coin count and collapses the casework.
2001 · #24 (figure problem)
Figure for AMC 8 2001 Problem 24
Show answer
Answer: B — 5 white pairs.
Show hints
Hint 1 of 2
Every triangle on the top half lands on exactly one on the bottom — nothing vanishes. So just track one half and watch each color get used up.
Still stuck? Show hint 2 →
Hint 2 of 2
Work color by color: count how many reds and blues are "spent" by the given pairs, see what's forced to pair with white, and the leftover whites pair with each other.
Show solution
Approach: account for each color on one half (conservation)
  1. One half has 3 red, 5 blue, 8 white. The 2 red-red pairs spend 2 reds, leaving 1 red; the 3 blue-blue pairs spend 3 blues, leaving 2 blue.
  2. Now the leftovers must pair with whites. The 2 red-white pairs spend that last red and 1 white. The 2 leftover blues can't make a 4th blue-blue pair (only 3 are allowed), so each pairs with a white — using 2 more whites.
  3. Whites spent: 1 (with red) + 2 (with blue) = 3, leaving 8 − 3 = 5 whites per half. Those face each other as 5 white-white pairs.
  4. The engine here is conservation: a folded figure pairs everything one-to-one, so once you know how each "colored" piece is consumed, the remainder of any one color is forced.
2026 · #22 The integers 1 through 25 are arbitrarily separated into five groups of 5 numbers each. The median of each group is found, and M is the...

The integers 1 through 25 are arbitrarily separated into five groups of 5 numbers each. The median of each group is found, and M is the median of those five medians. What is the least possible value of M?

Show answer
Answer: A — 9.
Show hints
Hint 1 of 2
Unpack what M even is: it's the median of the five medians, i.e. the 3rd-smallest of them. To push M down, you need three groups whose medians are all small at once.
Still stuck? Show hint 2 →
Hint 2 of 2
Here's the bottleneck: a group's median needs two strictly smaller numbers sitting below it. Three small medians plus their six ‘below’ numbers eat up a lot of the tiny values — and tiny values are scarce. Count how many you'd need.
Show solution
Approach: lower-bound by counting scarce small numbers, then build a matching example
  1. First decode M: it is the 3rd-smallest of the five group medians. So making M tiny requires three groups to each have a small median simultaneously.
  2. Now the scarcity argument. Each of those three medians needs two numbers strictly below it inside its group. Suppose M ≤ 8. Then three medians (each ≤ 8) together with their six below-numbers (each smaller still) are 9 distinct values all ≤ 8 — impossible, since only 8 numbers (1–8) are that small. So M ≥ 9.
  3. Then show 9 is actually reachable: {1, 2, 7, 24, 25}, {3, 4, 8, 22, 23}, {5, 6, 9, 20, 21} have medians 7, 8, 9, while the last two groups {10–14} and {15–19} absorb the big numbers (medians 12, 17). The five medians 7, 8, 9, 12, 17 have median 9.
  4. Bound met by an example ⇒ the least value is 9.
  5. Why this transfers: extremal problems are won by pairing a lower bound (a counting/pigeonhole reason it can't be smaller) with a construction (an explicit example hitting that bound). Neither half alone is a proof — you need both jaws of the vise.
2005 · #16 A five-legged Martian has a drawer full of socks, each of which is red, white or blue, and there are at least five socks of each color....

A five-legged Martian has a drawer full of socks, each of which is red, white or blue, and there are at least five socks of each color. The Martian pulls out one sock at a time without looking. How many socks must the Martian remove from the drawer to be certain there will be 5 socks of the same color?

Show answer
Answer: D — 13.
Show hints
Hint 1 of 2
'To be certain' means plan for the unluckiest draw possible. Ask: what's the most socks you could hold and still not have 5 of any one color?
Still stuck? Show hint 2 →
Hint 2 of 2
This is the pigeonhole idea: pile each color as high as it can go without hitting the target (4 each), then the very next sock is forced to push some color over.
Show solution
Approach: pigeonhole — build the worst case, then add one
  1. Imagine the meanest possible luck: 4 red, 4 white, 4 blue. That's 12 socks and still no color has reached 5.
  2. There's nowhere left to hide — the 13th sock must be a 4th color's... no, must be the 5th of some color. So 13 guarantees it.
  3. Why this transfers: for 'how many to guarantee' problems, find the largest haul that fails the goal (here 3×4 = 12), then add 1. The five legs in the story are pure distraction — only the three colors matter.
2010 · #24 Six-legged, seven-legged and eight-legged octopuses serve Neptune, king of the sea. The seven-legged ones always lie, while the...

Six-legged, seven-legged and eight-legged octopuses serve Neptune, king of the sea. The seven-legged ones always lie, while the six-legged and eight-legged ones always tell the truth. One day four octopuses meet. The blue one says: “Together we have 28 legs.” The green one says: “Together we have 27 legs.” The yellow one says: “Together we have 26 legs.” The red one says: “Together we have 25 legs.” Which colour octopus is telling the truth?

Show answer
Answer: C — green
Show hints
Hint 1 of 2
Truth-tellers all know the real total, so if there were two of them they would say the same number.
Still stuck? Show hint 2 →
Hint 2 of 2
Since all four said different numbers, only one can be telling the truth, so the other three are 7-legged liars.
Show solution
Approach: find the total that makes exactly one honest
  1. Only one octopus can be honest (the others would otherwise repeat the same total), so the other three are 7-legged liars with \(3 \times 7 = 21\) legs.
  2. The honest one has 6 or 8 legs; \(21 + 6 = 27\) matches a claim, while \(21 + 8 = 29\) matches nobody, so the real total is 27.
  3. The octopus that truthfully says 27 is the green one — the answer is C.
2024 · #24 There are three identical dice on a table (see picture). What is the sum of the three numbers on the bottoms of the dice, touching the table?

There are three identical dice on a table (see picture). What is the sum of the three numbers on the bottoms of the dice, touching the table?

Figure for Math Kangaroo 2024 Problem 24
Show answer
Answer: C — 43
Show hints
Hint 1 of 3
All three dice are the same, so a number you can see on one die helps you figure out the other dice too.
Still stuck? Show hint 2 →
Hint 2 of 3
Two numbers that show up on the same die can never be opposite each other; use that to pair up the faces into opposite pairs.
Still stuck? Show hint 3 →
Hint 3 of 3
The bottom face touching the table is the one opposite the top face, so find each die's top, swap it for its opposite, and add the three.
Show solution
Approach: pair up opposite faces from the three views, then add the bottoms
  1. The dice are identical, so the numbers seen together on the pictures tell you which faces can sit next to each other and which must be opposite.
  2. Two numbers shown on the same die are not opposite, and matching this up across all three pictures sorts the faces into opposite pairs.
  3. Each die's table face is opposite its top face, so swap each visible top for its opposite to get the three bottom numbers.
  4. Adding those three bottom numbers gives 43.
🚀 STRETCH

Stretch practice — beyond AMC 8

20 bonus problems on Logic & Word Problems. These are typed-answer (no multiple choice) and tilt harder — closer to early AMC 10. Try the ones that look fun.

Stretch · #1 Two players take turns removing \(1\), \(2\), \(3\), or \(4\) counters from a pile that starts with \(27\) counters. The player who...
Two players take turns removing \(1\), \(2\), \(3\), or \(4\) counters from a pile that starts with \(27\) counters. The player who takes the very last counter wins. Should you go first or second, and what is your winning plan? (Give the number of counters to take on your first move.)
Show answer
Answer: Go first and take 2 (leaving 25)
Show hints
Hint 1 of 4
There are lots of ways to start, but only one way to finish (grab the last few counters). When the END is clearer than the start, work backward from the end.
Still stuck? Show hint 2 →
Hint 2 of 4
Ask: how many counters can I leave for my opponent so that no matter what they take (\(1\), \(2\), \(3\), or \(4\)), I can take the rest and grab the last one?
Still stuck? Show hint 3 →
Hint 3 of 4
If you leave exactly \(5\), you win: whatever they take, you take the rest of those \(5\). Now work back one more step. To be able to leave \(5\) next time, what should you leave now?
Show solution
Approach: Working backward from the finish to find the safe positions
  1. To win you want to take the last counter, so after your final move there are \(0\) left. Work backward from there.
  2. The magic numbers to leave for your opponent are the multiples of \(5\). Leaving \(5\) works: if they take \(k\) (one of \(1, 2, 3, 4\)), you take the remaining \(5 - k\) and grab the last counter.
  3. So every turn you hand them a multiple of \(5\): \(25, 20, 15, 10, 5, 0\). Whatever they remove, you remove enough to land on the next multiple of \(5\).
  4. Since \(27 = 25 + 2\), you go FIRST and take \(2\), leaving \(25\). After that always leave a multiple of \(5\); your last move leaves \(0\), so you took the last counter and win.
Stretch · #1 In a fairy tale, a hero must collect golden hairs from a devil's head. The devil's grandmother is blind, so she pulls hairs out at...
In a fairy tale, a hero must collect golden hairs from a devil's head. The devil's grandmother is blind, so she pulls hairs out at random. The devil has \(5\) hairs in all, and \(3\) of them are golden. How many hairs must the blind grandmother pull to be sure she has at least one golden hair? Then think bigger: the devil has \(x\) hairs, \(y\) of which are golden. How many hairs must be pulled to be sure of getting at least \(z\) golden hairs? (Here \(z \le y \le x\), and all are whole numbers.)
Show answer
Answer: 3 hairs in the small case; (x−y)+z hairs in general
Show hints
Hint 1 of 4
The word 'sure' is the key. You can't count on getting lucky. Ask yourself: what is the unluckiest possible order in which the hairs could come out?
Still stuck? Show hint 2 →
Hint 2 of 4
Pretend the grandmother has the worst luck in the world: she keeps grabbing only the non-golden hairs first. With \(5\) hairs and \(3\) golden, how many hairs are NOT golden?
Still stuck? Show hint 3 →
Hint 3 of 4
Once every non-golden hair is gone, the very next pull MUST be golden. There are \(5-3=2\) non-golden hairs, so after pulling those \(2\), the next pull (the 3rd) is guaranteed golden.
Show solution
Approach: Worst-case (pigeonhole-style) reasoning
  1. 'Sure' means it must work even with the worst luck: every non-golden hair comes out first. There are \(5-3=2\) non-golden hairs.
  2. So in the worst case the first 2 pulls are both non-golden; then only golden hairs are left, so the 3rd pull must be golden. She must pull \(2+1=3\) hairs.
  3. General case: there are \(x-y\) non-golden hairs. In the worst case she pulls all \(x-y\) of them first and gets no gold; after that every remaining hair is golden.
  4. To collect \(z\) golden hairs she pulls \((x-y)+z\) hairs. Check with \(x=5, y=3, z=1\): \((5-3)+1=3\), which matches. (This is the same idea behind pigeonhole problems.)
Stretch · #2 Same game as before: take \(1\), \(2\), \(3\), or \(4\) counters from a pile of \(27\). But now the player who takes the LAST counter...
Same game as before: take \(1\), \(2\), \(3\), or \(4\) counters from a pile of \(27\). But now the player who takes the LAST counter LOSES. What is your winning plan? (Give the number of counters to take on your first move.)
Show answer
Answer: Go first and take 1 (leaving 26)
Show hints
Hint 1 of 4
Now losing means being forced to take the final counter. So you want to hand your opponent exactly \(1\) counter at the very end — then they must take it and lose.
Still stuck? Show hint 2 →
Hint 2 of 4
Work backward from leaving \(1\). What is the next safe number to leave below that?
Still stuck? Show hint 3 →
Hint 3 of 4
Just like the last game used multiples of \(5\), this game uses numbers that are \(1\) more than a multiple of \(5\): \(1, 6, 11, 16, 21, 26\).
Show solution
Approach: Working backward to force the opponent to take the last counter
  1. You win by forcing your opponent to take the last counter, so on your final turn you want to leave exactly \(1\).
  2. Leaving \(1\) is safe (they must take it and lose). Working backward, the safe numbers to leave are one more than a multiple of \(5\): \(1, 6, 11, 16, 21, 26\).
  3. From any of these, whatever your opponent takes (\(k\)), you take \(5 - k\) to get back to the next safe number.
  4. Since \(27 = 26 + 1\), you go FIRST and take \(1\), leaving \(26\). Then always leave a number that is \(1\) more than a multiple of \(5\); your last move leaves \(1\), your opponent must take it, and they lose.
Stretch · #2 A hunter leaves camp, walks 10 miles due north in a straight line, and stops for lunch. After lunch he again walks 10 miles due north in...
A hunter leaves camp, walks 10 miles due north in a straight line, and stops for lunch. After lunch he again walks 10 miles due north in a straight line — and discovers he is back at camp! On a round Earth, where is the hunter's camp? ('North' always means 'toward the North Pole,' and his straight line follows the curve of the Earth like a taut string on a globe.)
South Pole symmetryP (South Pole)Q10 mievery direction points north toward P
Show answer
Answer: The South Pole
Show hints
Hint 1 of 3
On a globe, 'north' is not one fixed compass direction forever. It always means 'toward the North Pole.' Is there a special place where 'north' behaves strangely?
Still stuck? Show hint 2 →
Hint 2 of 3
Think about the South Pole. From the South Pole, which direction is north?
Still stuck? Show hint 3 →
Hint 3 of 3
From the South Pole, EVERY direction is north. So if the camp is at the South Pole, walking 'north' takes you out, and walking 'north' again along the same taut-string path on the far side brings you right back.
Show solution
Approach: Use the special symmetry of the pole
  1. 'North' means toward the North Pole. On a flat map that feels like one fixed direction, but on a round Earth it changes with where you stand. The trick is to find the one special spot where this matters.
  2. Stand exactly at the South Pole. The North Pole is straight up and over the globe in every direction, so from the South Pole every direction you face is 'north.'
  3. Put the camp at the South Pole. Walking 10 miles 'north' carries the hunter out along a great circle; walking 'north' again continues along that same circle, which loops back toward the pole on the far side and returns him to the South Pole.
  4. Because all directions from the South Pole are identical (all 'north'), a 'north then north' walk can close on itself. No ordinary spot has that symmetry, so the camp is at the South Pole.
Stretch · #2 How many \(2\)-digit whole numbers are there? Then generalize: how many \(n\)-digit whole numbers are there, where \(n\) is a whole...
How many \(2\)-digit whole numbers are there? Then generalize: how many \(n\)-digit whole numbers are there, where \(n\) is a whole number bigger than \(1\)? (Hint to start small: first try counting using only the digits \(0\) and \(1\), then using \(0,1,2,3\).)
Show answer
Answer: 90 two-digit numbers; in general 9 × 10^(n−1)
Show hints
Hint 1 of 4
There are two nice ways to do this. You can count a range of numbers, or you can count digit by digit using the multiplication (counting) principle.
Still stuck? Show hint 2 →
Hint 2 of 4
Range way: the smallest \(2\)-digit number is \(10\) and the biggest is \(99\). How many whole numbers are there from \(10\) to \(99\), counting both ends?
Still stuck? Show hint 3 →
Hint 3 of 4
Counting way: the first digit can't be \(0\) (or it wouldn't be a \(2\)-digit number), so how many choices does it have? The second digit can be anything \(0\) through \(9\). Multiply the two counts.
Show solution
Approach: Count a range, or use the multiplication counting principle
  1. Way 1 (count a range): the whole numbers from \(a\) to \(b\) number \(b-a+1\). The 2-digit numbers go from 10 to 99, so there are \(99-10+1=90\).
  2. Way 2 (counting principle): the first digit can be \(1,\dots,9\) (9 choices, no leading 0) and the second digit can be \(0,\dots,9\) (10 choices), giving \(9\times10=90\).
  3. Generalizing to \(n\) digits: 9 choices for the leading digit and 10 for each of the other \(n-1\) digits, so \(9\times10^{\,n-1}\).
  4. Check: \(n=2\) gives \(9\times10=90\); \(n=3\) gives \(9\times100=900\), matching the three-digit numbers from 100 to 999.
Stretch · #3 You have only a \(5\)-liter bucket and an \(11\)-liter bucket and as much water as you want. How can you end up with exactly \(7\)...
You have only a \(5\)-liter bucket and an \(11\)-liter bucket and as much water as you want. How can you end up with exactly \(7\) liters in the big (\(11\)-liter) bucket?
Show answer
Answer: 7 liters (make 1 L, then top off the small bucket to pour off exactly 4 L)
Show hints
Hint 1 of 4
Work backward from the goal. You want \(7\) liters in the \(11\)-liter bucket. How much EMPTY space is left in that bucket when it holds \(7\)? (\(11-7\).)
Still stuck? Show hint 2 →
Hint 2 of 4
There are \(4\) liters of empty space. You could create exactly \(4\) empty liters by pouring from a full \(11\)-liter bucket into the small bucket — but only if the small bucket already had \(1\) liter in it (so it can take just \(4\) more).
Still stuck? Show hint 3 →
Hint 3 of 4
So now you only need to make exactly \(1\) liter. Try filling the big bucket and pouring out \(5\) liters twice: \(11-5-5=1\) liter is left over.
Show solution
Approach: Working backward, then doing the steps forward
  1. Work backward: \(7\) liters in the big bucket leaves \(4\) liters of empty space. To pour off exactly \(4\) liters into the \(5\)-liter bucket, the small bucket must already hold \(1\) liter (so it only has room for \(4\) more). And to get exactly \(1\) liter, notice \(11-5-5=1\).
  2. Now the forward steps. Fill the \(11\)-liter bucket. Pour into the \(5\)-liter bucket and dump it out; do this twice. After pouring out \(5+5=10\), the big bucket holds \(1\) liter.
  3. Pour that \(1\) liter into the empty \(5\)-liter bucket. Fill the \(11\)-liter bucket again (now it holds \(11\)).
  4. Pour from the big bucket to fill the small bucket the rest of the way. The small bucket had \(1\), so it takes \(4\) more. The big bucket now has \(11-4 = 7\) liters. Done!
Stretch · #3 A strip of \(15\) unit squares is cut into 'pieces.' Each piece is a run of \(1, 2, 3, 4,\) or \(5\) squares, and we use at most \(5\)...
A strip of \(15\) unit squares is cut into 'pieces.' Each piece is a run of \(1, 2, 3, 4,\) or \(5\) squares, and we use at most \(5\) pieces. List all the ways to write \(15\) as a sum of pieces under these rules (order of the pieces doesn't matter). Then connect to Gauss: one of the \(5\)-piece answers is \(5 + 4 + 3 + 2 + 1\), the numbers \(1\) through \(5\). Use this to find a quick formula for \(1 + 2 + 3 + \cdots + n\).
Show answer
Answer: 1 way with 3 pieces, 5 with 4 pieces, 12 with 5 pieces; and 1+2+…+n = n(n+1)/2
Show hints
Hint 1 of 4
Each piece is at most \(5\) squares and they must add to \(15\). What is the smallest number of pieces you could possibly use?
Still stuck? Show hint 2 →
Hint 2 of 4
Since \(5 + 5 + 5 = 15\), you can't do it in fewer than \(3\) pieces. So organize your search into \(3\)-piece, \(4\)-piece, and \(5\)-piece cases.
Still stuck? Show hint 3 →
Hint 3 of 4
In each case you're writing \(15\) as a sum of that many numbers, each between \(1\) and \(5\). Always list the biggest part first so you don't miss any or repeat any.
Show solution
Approach: Organized casework on number of pieces, then Gauss pairing
  1. The total is 15, each piece is 1 to 5 squares, at most 5 pieces. Since the biggest piece is 5 and \(5\times3=15\), you need at least 3 pieces.
  2. 3 pieces: the only way is \(5+5+5\) — 1 way.
  3. 4 pieces (biggest first): \(5+5+4+1,\ 5+5+3+2,\ 5+4+4+2,\ 5+4+3+3,\ 4+4+4+3\) — 5 ways.
  4. 5 pieces (biggest first): \(5+5+3+1+1,\ 5+5+2+2+1,\ 5+4+4+1+1,\ 5+4+3+2+1,\ 5+4+2+2+2,\ 5+3+3+3+1,\ 5+3+3+2+2,\ 4+4+4+2+1,\ 4+4+3+3+1,\ 4+4+3+2+2,\ 4+3+3+3+2,\ 3+3+3+3+3\) — 12 ways.
  5. Gauss: in \(1+2+3+4+5\), pair \(1+5=6\), \(2+4=6\), middle 3; each pair adds to \(n+1\). For \(1+2+\cdots+n\), pairing the ends always gives \(n+1\), so \(1+2+\cdots+n=\dfrac{n(n+1)}{2}\). Check: \(1+2+3+4+5=\dfrac{5\times6}{2}=15\), and \(1+2+\cdots+100=\dfrac{100\times101}{2}=5050\).
Stretch · #4 Jim asks a classmate how old she is. She answers, 'I was 14 the day before yesterday, but I'll be 17 next year.' On what day is she...
Jim asks a classmate how old she is. She answers, 'I was 14 the day before yesterday, but I'll be 17 next year.' On what day is she talking, and when is her birthday?
Show answer
Answer: She is speaking on January 1, and her birthday is December 31
Show hints
Hint 1 of 4
This sounds impossible, but it isn't! The secret is that a few days near New Year's can touch several different calendar years at once.
Still stuck? Show hint 2 →
Hint 2 of 4
If she was 14 just a couple of days ago but turns 17 'next year,' her age has to climb 14, 15, 16, 17. That's a lot of birthdays squeezed close together — so her birthday must sit right at the edge of the year.
Still stuck? Show hint 3 →
Hint 3 of 4
Try guessing her birthday is December 31. Then try having the conversation on January 1. Walk through the days: the day before yesterday, yesterday, today, the next December 31, and the one after that.
Show solution
Approach: Guess a year-edge birthday, then test the timeline
  1. This only seems like a paradox if you forget that 'next year' on the calendar can be just a day or two away. Let her birthday be December 31 and the conversation happen on January 1.
  2. The day before yesterday = December 30: she hadn't yet had her Dec 31 birthday, so she was 14 (matches 'I was 14 the day before yesterday').
  3. Yesterday = December 31: she turned 15. Today = January 1: she is 15.
  4. This coming December 31 she turns 16; the December 31 after that she turns 17. Since today is January 1, that birthday lands in the NEXT calendar year (matches 'I'll be 17 next year').
  5. Everything fits: she is speaking on January 1, and her birthday is December 31.
Stretch · #6 Six patients A, B, C, D, E, F wait at a dentist. Their treatment times are A = 15 min, B = 30 min, C = 10 min, D = 10 min, E = 20 min, F...
Six patients A, B, C, D, E, F wait at a dentist. Their treatment times are A = 15 min, B = 30 min, C = 10 min, D = 10 min, E = 20 min, F = 5 min. The dentist wants the total waiting time of all patients added together to be as small as possible. What is that smallest possible total waiting time (in minutes)?
Show answer
Answer: 145 minutes (treat shortest first: F, C, D, A, E, B)
Show hints
Hint 1 of 4
The first patient seen waits 0 minutes. The second waits through the first one's treatment. Everyone waits through everyone seen before them.
Still stuck? Show hint 2 →
Hint 2 of 4
Whoever goes FIRST makes all 5 others wait through their treatment. So a long treatment early on is very costly.
Still stuck? Show hint 3 →
Hint 3 of 4
To keep the total small, put the shortest treatments first and the longest last.
Show solution
Approach: Shortest-job-first scheduling
  1. The first patient's time is waited through by all 5 others, the second's by 4, then 3, 2, 1, 0. To make the total small, the biggest counts should multiply the smallest times — so treat the shortest patient first.
  2. The times in order are 5, 10, 10, 15, 20, 30, which is F, C, D, A, E, B.
  3. Total waiting time = \(5(5) + 4(10) + 3(10) + 2(15) + 1(20) + 0(30) = 25 + 40 + 30 + 30 + 20 = 145\) minutes.
  4. So the minimum total is 145 minutes (2 h 25 min). The two 10-minute patients can swap, so the best order is not unique.
Stretch · #7 You win a lottery! There are three piles of bills: a 100-dollar pile, a 50-dollar pile, and a 10-dollar pile. You may take 10 bills from...
You win a lottery! There are three piles of bills: a 100-dollar pile, a 50-dollar pile, and a 10-dollar pile. You may take 10 bills from one pile, 5 bills from another, and 1 bill from the third (you choose which pile gets which count). Matching the counts to win the most money, how many dollars do you win?
Show answer
Answer: 1260 dollars
Show hints
Hint 1 of 4
This is like the dentist problem flipped: now you want the total to be as BIG as possible.
Still stuck? Show hint 2 →
Hint 2 of 4
Each pile's bill value gets multiplied by one of the counts 10, 5, or 1. Which count do you want on the most valuable bill?
Still stuck? Show hint 3 →
Hint 3 of 4
Put the biggest count on the biggest bill: take 10 bills of 100 dollars, 5 bills of 50 dollars, 1 bill of 10 dollars.
Show solution
Approach: Pair the largest multiplier with the largest value
  1. Your winnings are (some count) times each pile's value, added up. To make that largest, give the largest count to the largest bill.
  2. Take 10 bills from the 100-dollar pile, 5 from the 50-dollar pile, and 1 from the 10-dollar pile.
  3. \(10 \times 100 + 5 \times 50 + 1 \times 10 = 1000 + 250 + 10 = 1260\) dollars.
  4. So you win 1260 dollars — the mirror image of the dentist problem, where you matched the big multiplier to the small number instead.
Stretch · #10 Is it possible to draw a single straight line that crosses every one of the \(999\) sides of a \(999\)-sided polygon? Explain why or why not.
Is it possible to draw a single straight line that crosses every one of the \(999\) sides of a \(999\)-sided polygon? Explain why or why not.
Show answer
Answer: No — it is impossible (a parity argument, since 999 is odd)
Show hints
Hint 1 of 4
Suppose it IS possible, and look for something that goes wrong (this is proof by contradiction). A straight line splits the plane into two sides — call them 'left' and 'right'.
Still stuck? Show hint 2 →
Hint 2 of 4
Walk around the polygon vertex by vertex. Every time you cross the line, you switch from one side to the other. So crossing a side means the two endpoints of that side are on opposite sides of the line.
Still stuck? Show hint 3 →
Hint 3 of 4
If the line crosses ALL 999 sides, then every pair of neighboring vertices is on opposite sides — the vertices must perfectly alternate left, right, left, right... all the way around.
Show solution
Approach: Proof by contradiction using parity
  1. Suppose, for contradiction, that one straight line crosses all 999 sides. The line cuts the plane into two halves.
  2. Walk around the polygon from vertex to vertex. Crossing a side means stepping over the line, switching half-planes, so a crossed side has its two endpoints on opposite sides.
  3. If every one of the 999 sides is crossed, the vertices must alternate left, right, left, right around the whole loop and return to the start.
  4. Returning to the start after alternating only works with an even number of vertices. Since \(999\) is odd, perfect alternation around the loop is impossible — a contradiction. So no such line exists.
Stretch · #19 Someone claims: 'If there are more leaves than trees, then at least 2 trees must have the same number of leaves.' Is this true? Explain.
Someone claims: 'If there are more leaves than trees, then at least 2 trees must have the same number of leaves.' Is this true? Explain.
Show answer
Answer: No — it is not always true
Show hints
Hint 1 of 4
Try the obvious pigeonhole setup, then test it on a tiny example to see if it really works.
Still stuck? Show hint 2 →
Hint 2 of 4
If trees are the boxes and leaves are the objects, pigeonhole says some tree has lots of leaves — but does it say two trees MATCH?
Still stuck? Show hint 3 →
Hint 3 of 4
Could one tree have 0 leaves? In the 'friends' problems, the trick worked because everyone had at LEAST 1. Here there's no such rule.
Show solution
Approach: Counterexample — pigeonhole forces a big count, not a tie
  1. The claim is NOT true in general. More leaves than trees only forces some tree to have several leaves; it does not force two trees to have the EXACT SAME count.
  2. Counterexample: 2 trees and 3 leaves (more leaves than trees). Give one tree 0 leaves and the other 3 leaves — more leaves than trees, yet the two counts differ.
  3. Why did the 'friends' problems work but this doesn't? There, everyone had at least 1 friend, squeezing the counts into the \(N-1\) values \(1, \dots, N-1\) — one fewer box than people. Here 0 leaves is allowed, so the counts aren't squeezed and the trick fails.
  4. So the answer is No.
Stretch · #3 Same take-away game (pile of \(27\), take \(1\) to \(4\) each turn). New rule: when all counters are gone, the player who has collected...
Same take-away game (pile of \(27\), take \(1\) to \(4\) each turn). New rule: when all counters are gone, the player who has collected an EVEN number of counters wins. (This is harder — you must keep track of both how many you leave AND whether your own pile is even or odd.) What should your first move be?
Show answer
Answer: Go first and take 2
Show hints
Hint 1 of 4
This time your position depends on two things at once: how many counters you leave, and whether your own collected pile is even or odd. Track both.
Still stuck? Show hint 2 →
Hint 2 of 4
Start at the end. If you already hold an EVEN number and you can leave \(0\) or \(1\), you win. So aim to finish holding an even amount.
Still stuck? Show hint 3 →
Hint 3 of 4
If you hold an ODD number and leave \(5\), check all four replies: they take \(1\), you take \(3\); take \(2\), you take \(3\); take \(3\), you take \(1\); take \(4\), you take \(1\). In every case your pile flips to EVEN and you leave a deadly \(0\) or \(1\).
Show solution
Approach: Working backward while tracking two states (counters left and parity of your pile)
  1. Here you win based on whether YOUR OWN pile is even at the end, so you track two things: the number you leave, and the even/odd state of what you hold.
  2. When you hold an ODD number, leaving \(5\) wins. Check every reply: take \(1\) then you take \(3\); take \(2\) then you take \(3\); take \(3\) then you take \(1\); take \(4\) then you take \(1\). Each time you add enough so your pile becomes EVEN and you leave a fatal \(0\) or \(1\).
  3. When you hold an EVEN number, the safe leaves come in pairs. The base pair is \(0, 1\) (you already won) and the next pair is \(6, 7\). Continuing by working backward gives — even pile: leave \(0, 1, 6, 7, 12, 13, 18, 19, 24, 25\); odd pile: leave \(5, 11, 17, 23\).
  4. From \(27\), the one good first move is to take \(2\): now you hold \(2\) (even) and have left \(25\), which is on the even list. After that, always land on the list matching your current parity.
Stretch · #4 A captured hero must design a new flag with three vertical stripes, each stripe a different color. He can only use colors that already...
A captured hero must design a new flag with three vertical stripes, each stripe a different color. He can only use colors that already appear on these five real three-stripe flags, which together use \(6\) different colors: Belgium (black, yellow, red); France (blue, white, red); Ireland (green, white, yellow); Italy (green, white, red); Romania (blue, yellow, red). How many different three-stripe flags can be made from these \(6\) colors? How many of those are brand new (not one of the five that already exist)?
Show answer
Answer: 120 possible flags in all; 115 of them are new
Show hints
Hint 1 of 4
There are really two questions hiding here: WHICH three colors to use, and in WHAT order to put them left to right. Solve them one at a time.
Still stuck? Show hint 2 →
Hint 2 of 4
First count how many ways to choose \(3\) different colors out of \(6\) when order doesn't matter yet. List them carefully so you don't miss any.
Still stuck? Show hint 3 →
Hint 3 of 4
There are \(20\) ways to choose the three colors. Now take one set of three colors and count the left-to-right orders: ABC, ACB, BAC, BCA, CAB, CBA. How many is that?
Show solution
Approach: Separate choosing the colors from arranging them, then subtract existing flags
  1. Step 1 — choose the three colors: pick 3 of the 6 with order not mattering yet; there are exactly 20 sets (\(\binom{6}{3}=\dfrac{6\times5\times4}{3\times2\times1}=20\)).
  2. Step 2 — order each set: three chosen colors A, B, C arrange left-to-right as ABC, ACB, BAC, BCA, CAB, CBA — exactly 6 (\(3!=6\)). Since stripes are ordered, each order is a different flag.
  3. Step 3 — total flags: \(20\times6=120\). (Directly: 6 choices for the first stripe, 5 for the second, 4 for the third, \(6\times5\times4=120\).)
  4. Step 4 — new flags: remove the 5 that already exist: \(120-5=115\) brand-new flags.
Stretch · #5 A knight starts on the bottom-left square of a standard \(8 \times 8\) chessboard. Each knight move always goes upward, climbing either...
A knight starts on the bottom-left square of a standard \(8 \times 8\) chessboard. Each knight move always goes upward, climbing either \(1\) row or \(2\) rows (never going down). Call a move that climbs \(2\) rows 'long' and a move that climbs \(1\) row 'short.' (We don't care about left-or-right, only the rows.) (a) How many rows must the knight climb to reach the top row? (b) List every combination of long and short moves that does it. (c) Stretch: for each combination, how many different orders are there to make those moves? Add them up.
Knight on the bottom-left square of a chessboardNtop row (goal)bottom row (start)
Show answer
Answer: (a) 7 rows; (b) 4 combinations (a,b)=(3,1),(2,3),(1,5),(0,7); (c) 4+10+6+1 = 21 orderings
Show hints
Hint 1 of 4
The board has \(8\) rows. If the knight starts on row \(1\) (the bottom) and must reach row \(8\) (the top), how many rows does it gain in total?
Still stuck? Show hint 2 →
Hint 2 of 4
Let \(a\) = number of long moves (2 rows each) and \(b\) = number of short moves (1 row each). The climb adds up to \(7\) rows. Write an equation connecting \(a\) and \(b\).
Still stuck? Show hint 3 →
Hint 3 of 4
From \(2a + b = 7\): since \(2a\) is even and \(7\) is odd, \(b\) must be odd. List the pairs \((a,b)\) where \(a\) and \(b\) are \(0\) or more.
Show solution
Approach: Set up 2a+b=7, list whole-number solutions, then count arrangements
  1. (a) Going from row 1 to row 8 is a gain of \(8-1=7\) rows.
  2. (b) Let \(a\) be long moves (2 rows) and \(b\) short moves (1 row), so \(2a+b=7\). Since \(2a\) is even and 7 is odd, \(b\) is odd. The solutions are \((a,b)=(3,1),(2,3),(1,5),(0,7)\) — 4 combinations.
  3. (c) Count arrangements for each: \((3,1)\) has 4 moves, the single short in any of 4 spots → 4; \((2,3)\) has 5 moves, choose 2 long → \(\dfrac{5\times4}{2\times1}=10\); \((1,5)\) has 6 moves, single long in any of 6 spots → 6; \((0,7)\) → 1.
  4. Adding: \(4+10+6+1=21\) different upward move-patterns.
Stretch · #8 It is raining straight down, steadily, with no wind. You need to get from point \(C\) to point \(P\). To stay as dry as possible, should...
It is raining straight down, steadily, with no wind. You need to get from point \(C\) to point \(P\). To stay as dry as possible, should you run, walk slowly, or does it not matter?
Show answer
Answer: Run — the front catches the same rain at any speed, but the top of your head catches less the faster you go
Show hints
Hint 1 of 4
Split your wetness into two parts: rain landing on the TOP of your head, and rain hitting your FRONT as you move forward. Think about each part separately.
Still stuck? Show hint 2 →
Hint 2 of 4
Top of your head: the longer you are out in the rain, the more drops land on top. So going faster (less time outside) means less rain on top.
Still stuck? Show hint 3 →
Hint 3 of 4
Your front: as you move forward you 'sweep up' all the drops in your path. Whether you go fast or slow, you still pass through the same stretch of air from \(C\) to \(P\), so your front meets the same number of drops either way.
Show solution
Approach: Considering extreme cases — split the wetness into top and front
  1. Break the problem into two pieces and think about extremes.
  2. Top of the head: imagine walking infinitely slowly — you stand in the rain forever and your head gets soaked. Imagine running infinitely fast — you are barely outside, so almost nothing lands on top. So faster means less rain on top.
  3. Front of the body: as you travel from \(C\) to \(P\), you run into all the raindrops in the space you pass through. That space is the same no matter how fast you cross it, so your front collects the same amount of rain at any speed.
  4. Putting them together: the front is a tie, and the top favors speed. So running gets you to \(P\) driest overall.
Stretch · #8 A senator must meet five groups, one at a time; while a group is being seen, everyone in later groups waits. Group 1 has 4 members and...
A senator must meet five groups, one at a time; while a group is being seen, everyone in later groups waits. Group 1 has 4 members and meets 20 min; group 2 has 8 members, 10 min; group 3 has 5 members, 30 min; group 4 has 10 members, 15 min; group 5 has 6 members, 25 min. In what order should he call the groups to make the total waiting time of all people as small as possible?
Show answer
Answer: G2, G4, G5, G1, G3 (increasing time-per-member)
Show hints
Hint 1 of 4
This is like the dentist problem, but each 'patient' is a whole group of people who all wait together.
Still stuck? Show hint 2 →
Hint 2 of 4
A group that takes a long time but has few people isn't so bad. What matters is the time PER PERSON in the group.
Still stuck? Show hint 3 →
Hint 3 of 4
Compute time divided by members for each group.
Show solution
Approach: Schedule by smallest time-per-member first
  1. A group of \(g\) people meeting for \(t\) minutes acts like \(g\) people who each weigh \(t/g\) minutes. So compare time per member, then go smallest-first.
  2. Time per member: \(G_1 = 20/4 = 5\); \(G_2 = 10/8 = 1.25\); \(G_3 = 30/5 = 6\); \(G_4 = 15/10 = 1.5\); \(G_5 = 25/6 \approx 4.17\).
  3. Smallest to largest: \(G_2 (1.25), G_4 (1.5), G_5 (4.17), G_1 (5), G_3 (6)\).
  4. So the best order is G2, G4, G5, G1, G3. (Swapping any neighbor pair shows the earlier group should have the smaller time-per-person, which forces this whole order.)
Stretch · #10 A building project has stages \(P_1, \dots, P_6\) (\(P_1\) start, \(P_6\) finish). An arrow '\(P_2 \to P_5 = 9\)' means \(P_2\) must...
A building project has stages \(P_1, \dots, P_6\) (\(P_1\) start, \(P_6\) finish). An arrow '\(P_2 \to P_5 = 9\)' means \(P_2\) must finish before \(P_5\) and that step takes 9 days. The steps (in days): \(P_1\to P_2 = 4\), \(P_2\to P_3 = 6\), \(P_2\to P_5 = 9\), \(P_2\to P_4 = 8\), \(P_3\to P_5 = 7\), \(P_5\to P_6 = 3\), \(P_4\to P_6 = 6\). What is the shortest total time to finish the whole project (in days)?
Longest-path project network4673986P1P2P3P5P4P6
Show answer
Answer: 20 days
Show hints
Hint 1 of 4
Draw the stages as dots and each step as an arrow with its days. Steps that don't depend on each other can happen at the same time.
Still stuck? Show hint 2 →
Hint 2 of 4
Surprise: the project isn't done until EVERY chain of steps is done. So the finish time is set by the LONGEST chain from start to finish.
Still stuck? Show hint 3 →
Hint 3 of 4
List every path of arrows from \(P_1\) to \(P_6\) and add up the days along each one.
Show solution
Approach: Longest path (critical path) in the activity network
  1. Steps on different branches run at the same time, so the project finishes only when the longest must-do-in-order chain is complete.
  2. List the paths from \(P_1\) to \(P_6\): \(P_1\to P_2\to P_3\to P_5\to P_6 = 4+6+7+3 = 20\); \(P_1\to P_2\to P_5\to P_6 = 4+9+3 = 16\); \(P_1\to P_2\to P_4\to P_6 = 4+8+6 = 18\).
  3. The longest is 20 days, along \(P_1\to P_2\to P_3\to P_5\to P_6\), which is the bottleneck (critical path).
  4. So the whole project needs 20 days; the other branches finish within that time.
Stretch · #11 Six round disks lie in the plane. No disk contains the center of any other disk. Prove that the six disks cannot all share a single common point.
Six round disks lie in the plane. No disk contains the center of any other disk. Prove that the six disks cannot all share a single common point.
Show answer
Answer: Proven impossible: a shared point forces two centers within 60°, so one disk would contain another's center
Show hints
Hint 1 of 4
Argue by contradiction: pretend all six disks DO share a common point \(P\). Draw a segment from \(P\) out to each of the six centers.
Still stuck? Show hint 2 →
Hint 2 of 4
The six segments spread out around \(P\), and the angles around a point add up to \(360^\circ\). With six angles sharing \(360^\circ\), at least one angle is \(60^\circ\) or smaller (pigeonhole: they can't all be bigger than \(60\)).
Still stuck? Show hint 3 →
Hint 3 of 4
Take the two centers making that small angle. Call their distances from \(P\) \(a\) and \(b\), with \(a\) the smaller. In that skinny triangle, the side across from the small (\(\le 60^\circ\)) angle is not the longest side.
Show solution
Approach: Proof by contradiction with pigeonhole on the angles around a point
  1. Suppose, for contradiction, that all six disks share a common point \(P\). Draw the six segments from \(P\) to the centers \(O_1,\dots,O_6\).
  2. The angles around \(P\) total \(360^\circ\). If all six were bigger than \(60^\circ\) they'd exceed \(360^\circ\), so by pigeonhole at least one angle is \(\le 60^\circ\). Call its two centers \(O_a\) and \(O_b\), at distances \(a\le b\) from \(P\).
  3. In triangle \(PO_aO_b\) the angle at \(P\) is \(\le 60^\circ\), so it isn't the largest angle, and the side opposite it, \(O_aO_b\), isn't the longest side; hence \(O_aO_b\le b\).
  4. Since \(P\) is inside disk \(b\), \(b\) is at most that disk's radius, so \(O_aO_b\le b\le(\text{radius of disk }b)\). That puts center \(O_a\) inside disk \(b\) — one disk contains another's center, contradicting the rule. So the six disks cannot all share a common point.
Stretch · #24 Four glasses sit at the corners of a square table, each right-side-up or upside-down. You are blindfolded. On each turn you may feel any...
Four glasses sit at the corners of a square table, each right-side-up or upside-down. You are blindfolded. On each turn you may feel any two glasses and flip none, one, or both. After each turn the table is spun randomly, so you lose track of corners. A bell rings the instant all four glasses face the same way. What is the fewest number of turns that GUARANTEES you can make the bell ring?
Show answer
Answer: 5 turns
Show hints
Hint 1 of 4
You can't control which corners you grab compared to last time (the spin scrambles them), but you CAN choose two ADJACENT (side-by-side) glasses or two DIAGONAL (across) glasses. Mix the two kinds.
Still stuck? Show hint 2 →
Hint 2 of 4
Turn 1: grab a diagonal pair and turn both right-side-up. Turn 2: grab an adjacent pair and turn both right-side-up. If no bell yet, exactly one glass is upside-down.
Still stuck? Show hint 3 →
Hint 3 of 4
Turn 3: grab a diagonal pair and flip BOTH. If no bell, the two down glasses are now adjacent (side by side).
Show solution
Approach: Mix diagonal and adjacent grabs to force all four to match
  1. Mix DIAGONAL and ADJACENT grabs so that no matter how the table spins, the glasses are forced toward all-the-same.
  2. Turn 1 (diagonal): set both right-side-up. Turn 2 (adjacent): set both right-side-up. If no bell, exactly one glass is down.
  3. Turn 3 (diagonal): flip both. If no bell, the two down glasses are now adjacent. Turn 4 (adjacent): flip both. If no bell, the two down glasses are now diagonal.
  4. Turn 5 (diagonal): flip both — now all four match and the bell rings. Every branch finishes by turn \(5\), and no faster plan is guaranteed, so the answer is \(5\) turns.
APPENDIX

Logic & word problems quick-reference

Memorize these

FACTS TO KNOW

  • Contrapositive: ‘If A then B’ = ‘If not B then not A’.
  • Converse (not equivalent): ‘If B then A’.
  • Inverse (not equivalent): ‘If not A then not B’.
  • De Morgan: NOT(A and B) = (NOT A) or (NOT B). NOT(A or B) = (NOT A) and (NOT B).
  • Counterexample disproves a ‘for all’. One case with A true and B false kills ‘A → B’.
  • One example doesn’t prove a ‘for all’. You’d need a general argument.
  • For ‘there exists’: one example proves it; disproving it means checking every case.
  • Posts vs gaps: n posts make n−1 gaps. Decide which you’re counting before you add.
  • Honest speakers agree: two truth-tellers asked the same fact give the same answer.
  • Reduce and expand: shrink a scary number to 1, 2, 3, 4, tabulate, read the jumps to find the rule, then grow it back.
  • Lines / handshakes: \(n\) things joined in every pair make \(\dfrac{n(n-1)}{2}\) connections (each of \(n\) joins the other \(n-1\), then halve for the two ends). 6 people shake hands \(\dfrac{6\times5}{2}=15\) times.
  • Think about the LAST move: ways to reach step \(n\) often equal ways to reach the earlier steps it could come from — 1-or-2 hops give \(f(n)=f(n-1)+f(n-2)\) (Fibonacci 1, 2, 3, 5, 8, …).
  • Single-elimination: each game knocks out one entrant, so \(N\) entrants need \(N-1\) games.
  • Cycles & remainder: if a list repeats with cycle length L, the position’s slot is decided by (position mod L). Remainder 0 lands on the LAST slot, not the first.
Common traps
  • Confusing the converse with the original. ‘All cats are mammals’ does NOT mean ‘all mammals are cats’.
  • Negating ‘all’ to ‘none’. The negation of ‘all X are Y’ is ‘some X is not Y’, not ‘no X is Y’.
  • Dropping the ‘or equal’ when you negate > or <.
  • ‘Or’ includes ‘both’ (inclusive).
  • Skipping casework when the clues leave more than one possibility.
  • The fencepost slip: adding two arc-counts around a circle and double-counting the endpoints.
  • Forgetting to recheck ALL constraints on your final answer — not only the ones you used to find it.
  • Trusting a confident claim. In liar puzzles, a stated number proves nothing — test it; honest speakers must agree.
  • Applying a steady rate past the finish. A net-per-day rate stops the moment you cross the line — the last move can overshoot, so check it by hand.
  • Remainder-0 off-by-one in a cycle. A position that is an exact multiple of the cycle length lands on the LAST slot of the block, not the first.
  • Trusting an unproven pattern. A loop you only eyeballed can break on the next term — know WHY it repeats before extending it.
  • Stopping the small-case table too early. The staircase counts 1, 2, 3 tempt you to guess 6 next, but the real rule adds the two before (5, then 8). Expand a few more cases before you trust the jump.
Warm-ups

Drill these:

  • Contrapositive of ‘If x is even, then x² is even’ is ‘If x² is odd, then x is odd’.
  • ‘Not (A and B)’ = ‘Not A or Not B’ (De Morgan).
  • Negation of ‘I will go if it rains’ is ‘It rains but I don’t go’.
  • Counterexample to ‘all whole numbers > 1 are prime’: n = 4.
  • 10 lampposts in a row have 9 gaps between them.
  • Units digit of powers of 2 cycle 2, 4, 8, 6; for the 30th power, 30 = 4×7 + 2 → slot 2 → 4.
  • If today is Monday, 100 days later: 100 = 7×14 + 2 → Wednesday.
Want to climb higher? — logic tools for #22–#25 territory
  • Extremal answers need TWO halves. For ‘least possible largest’ or ‘greatest possible least’, pair a lower bound (a counting reason it can’t do better) with a construction (an actual example that hits the bound). One half alone never settles it.
  • Liar puzzles at scale — count, don’t case. When dozens of people make claims around a table, stop branching and count: honest speakers must all agree on a shared fact, so different answers cap how many can be honest, and the liars’ fixed values often pin the true total.
  • Reduce-and-expand to a formula. Push the small cases far enough to name the rule, then prove it: pairwise connections give \(\dfrac{n(n-1)}{2}\); ‘last move’ counting gives recurrences like \(f(n)=f(n-1)+f(n-2)\). A guessed pattern is a #25 trap; a proven one is a tool.
  • Cycles beat brute force. Units digits, weekdays, and repeating sequences all reduce a giant position to (position mod L) — and remainder 0 lands on the LAST slot. Verify the cycle length on a tiny case before you trust it.
  • Pigeonhole for ‘must’ questions. ‘How many must you take to guarantee …’ is solved by filling the worst case to the brim, then adding one more.