27 original competition-style problems: truth-tellers, calendars, games and reasoning puzzles. Try each one before opening the hints; the second hint gives more away, and the full solution explains why the method works and where the idea leads.
For teachers: project, add to a worksheet or set as homework
Press Project on any problem to show it full screen with a timer, the hints, the answer and the worked solution one step at a time (arrow keys move between problems; Space reveals the next step; F full screen; Esc closes). Switch on the ‘Add to worksheet’ buttons, pick problems, then print them from the worksheet builder or set them as homework for a class, with the full solutions as the mark scheme. Free problems are free for every class; problems marked ‘With a plan’ can be set by teachers with a plan or school licence. Ready-made sessions: maths club packs.
Amy, Ben, Cara and Dev each own a different pet: a dog, a cat, a fish and a rabbit. Amy’s pet is not the dog or the fish. Ben’s pet is not the dog or the fish. Cara does not own the rabbit. Dev owns neither the cat nor the dog. Amy is allergic to cats. Who owns the fish?
Hint
Amy can only have one pet. Then look at who can have the dog.
Second hint
Amy and Ben both avoid the dog and the fish, so they own the cat and the rabbit between them.
Full worked solution
Answer: D, Dev
Amy: not the dog, not the fish, and (allergic) not the cat, so Amy has the rabbit.
Who can have the dog? Not Amy, not Ben (clue), not Dev (clue), so Cara has the dog.
Left: the cat and the fish for Ben and Dev.
Dev does not have the cat, so Dev has the fish (and Ben the cat, which fits Ben’s clue).
Dev owns the fish (D).
Why this works: In a logic grid, look for the person (or pet) with only one option left, fix it, and let that knock out options elsewhere. Each clue is used when it bites.
Where it leads: When two people share the same restrictions, they must share the same small set of options: a pigeonhole idea inside a logic grid.
Each of five people A, B, C, D, E is either a truth-teller (always tells the truth) or a liar (always lies). A says: “B and C are the same type.” B says: “Exactly three of us five are liars.” C says: “D is a truth-teller.” D says: “C and E are the same type.” E says: “B is a truth-teller.” Who are the truth-tellers?
Hint
B and E stand or fall together (E vouches for B). Try B truthful and B lying.
Second hint
If B tells the truth there are exactly three liars; check whether A, C and D can then be consistent.
Full worked solution
Answer: B, B and E
“X is a truth-teller” is true exactly when speaker and X are the same type. So E and B are the same type, and C and D are the same type.
Suppose C and D are truth-tellers. D says C and E are the same type, so E is truthful, hence B too. Then at most A lies, but B (truthful) says exactly three lie. Contradiction.
So C and D are liars.
D’s statement is false: C and E are different types, so E is a truth-teller, and therefore B is too.
B is truthful, so exactly three lie: with C, D lying, A must be the third liar.
Check A: A says B and C are the same type; B truthful, C liar, so it is false, as a liar’s must be. ✓
The truth-tellers are B and E (B).
Why this works: Pick the statement that links two people and test both cases. A truth-teller’s statement must be true and a liar’s false; a consistent assignment is one where every statement checks out.
Where it leads: Statements about how many people are liars are self-referential; checking each possible count is often quicker than checking each person.
Why this works: Days of the week repeat every 7, so only the remainder on division by 7 matters. Starting from 1 March avoids the leap-day question altogether.
Where it leads: Calendar questions are arithmetic modulo 7; Zeller’s congruence turns any date into a weekday by formula.
Six teams play in a league. Each pair of teams plays once. A win earns 3 points, a draw 1 point each and a loss 0. The teams scored 40 points in total. How many games were draws?
Hint
How many games are there, and how many points does each game hand out?
Second hint
15 games. A game with a winner gives out 3 points, a draw gives out 2.
Full worked solution
Answer: 5
Each pair of teams plays once: 6 × 5 ÷ 2 = 15 games.
A game with a winner hands out 3 points in total; a draw hands out 1 + 1 = 2.
If all 15 games had winners the total would be 45.
Each draw lowers the total by 1. The total was 40, so 45 − 40 = 5 games were draws.
Kai, Lu, Mo, Ned, Ola and Pip ran a race with no ties. Ola won and Ned came last. Mo finished directly behind Kai, and Lu finished two places behind Kai. Pip did not come second. In which place did Pip finish?
Hint
Kai, Mo and Lu fill three places in a row. Where can that block go between 2nd and 5th?
Second hint
The block Kai, Mo, _, Lu (with one gap) must fit between 2nd and 5th place; try Kai in 2nd and Kai in 3rd.
Full worked solution
Answer: D, 5th
Ola is 1st and Ned 6th, so places 2 to 5 are for Kai, Mo, Lu and Pip.
Mo is directly behind Kai and Lu two places behind Kai, so Kai, Mo, Lu are three consecutive places in that order.
Inside places 2 to 5 this block is either 2, 3, 4 (Pip 5th) or 3, 4, 5 (Pip 2nd).
Pip did not come 2nd, so the block is Kai 2nd, Mo 3rd, Lu 4th.
Pip finished 5th (D).
Why this works: Fix the most constrained pieces first (the three runners who must be consecutive). Then only a couple of cases remain, and the last clue picks one.
Where it leads: Placing the largest rigid block first is the quickest way through ordering puzzles.
Each of Ada, Bea and Cy is either a truth-teller (always tells the truth) or a liar (always lies). Ada says: ‘Exactly one of us three is a truth-teller.’ Bea says: ‘Ada is a liar.’ Cy says: ‘Ada and Bea are the same type.’ Who is a truth-teller?
Hint
Bea and Ada must be different types. Why?
Second hint
Try ‘Ada tells the truth’ and ‘Ada lies’ in turn.
Full worked solution
Answer: A, Ada only
Bea says Ada is a liar, so Bea and Ada are different types (if Bea is truthful Ada lies; if Bea lies Ada is truthful).
So Cy’s statement ‘Ada and Bea are the same type’ is false: Cy is a liar.
If Ada were a liar, Bea would be the only truth-teller, making Ada’s statement true: a contradiction.
So Ada tells the truth, Bea and Cy lie, and indeed exactly one is truthful. Answer: Ada only (A).
Why this works: Pinning down the relationship between two people first (they must differ) settles Cy at once and leaves just one case to test.
Where it leads: Truth-teller puzzles are propositional logic: each person gives an equation ‘TX ⇔ statement’. Computers solve huge versions with SAT solvers.
A clock gains 5 minutes every hour. It is set to the correct time at noon. After how many real hours will it first be showing a time exactly one hour ahead of the correct time?
Hint
How much does it gain in total each hour?
Second hint
It needs to gain 60 minutes.
Full worked solution
Answer: 12 hours
The clock gains 5 minutes per real hour.
To be an hour (60 minutes) ahead it must gain 60 minutes: 60 ÷ 5 = 12 hours.
At midnight the correct time is 12:00 and the clock shows 1:00.
Why this works: A steady gain builds up in proportion to time, so ‘how long until it gains X’ is a single division.
Where it leads: A clock that gains 12 hours shows the right time again (on a 12-hour face): here after 144 hours, i.e. 6 days.
A class has 30 students. What is the largest number n for which you can be certain that at least n of the students were born in the same month?
Hint
Try to spread the birthdays as evenly as possible over the 12 months.
Second hint
30 = 12 × 2 + 6.
Full worked solution
Answer: 3
If every month had at most 2 birthdays, there would be at most 24 students. There are 30, so some month has at least 3.
But 4 is not certain: the birthdays could be 3 in each of six months and 2 in each of the other six (18 + 12 = 30).
So the largest certain number is 3.
Why this works: The pigeonhole principle gives the guarantee, and an even spread shows nothing larger is guaranteed: both halves are needed.
Where it leads: In general, n objects in k boxes force some box to hold at least ⌈n/k⌉. A related surprise: with only 23 people, two probably share a birthday.
I am thinking of a whole number from 1 to 30. Of these four statements, exactly three are true: (1) It is a multiple of 4. (2) It is a multiple of 6. (3) It is greater than 20. (4) It is a perfect square. What is my number?
Hint
Which statement is the false one? Try each in turn.
Second hint
If (4) is false, the number is a multiple of 12 greater than 20.
Full worked solution
Answer: 24
Exactly one statement is false. Test each possibility.
(4) false: a multiple of 4 and of 6 (so of 12), greater than 20, at most 30: 24, which is indeed not a square. ✓
(1) false: a square multiple of 6 above 20: the first is 36, too big. (2) false: a square multiple of 4 above 20, not a multiple of 6: none up to 30 (only 16 and 4 are square multiples of 4, both too small). (3) false: a square multiple of 12 up to 20: none.
So the number is 24.
Why this works: ‘Exactly one is false’ gives four cases; checking each and finding only one survivor proves the answer is unique.
Where it leads: Puzzles where statements refer to how many statements are true can be self-referential and even paradoxical; logicians use them to study truth itself.
Five coins lie heads up on a table. A move consists of turning over exactly two of the coins (any two). What is the smallest number of coins that can be showing heads after some moves?
Hint
How can one move change the number of heads?
Second hint
Turning two coins changes the number of heads by −2, 0 or +2. What stays the same?
Full worked solution
Answer: 1
A move turns two coins: two heads become tails (−2), two tails become heads (+2), or one of each swaps (0).
So the number of heads always changes by an even amount: it stays odd (it starts at 5).
So 0 heads is impossible. 1 head is reachable: turn coins 1 and 2, then coins 3 and 4.
The smallest possible number is 1.
Why this works: An invariant (here, the parity of the number of heads) proves something can never happen, without trying every sequence of moves.
Where it leads: Invariants prove that the ‘15 puzzle’ with two tiles swapped cannot be solved, and that some chessboards with squares removed cannot be tiled by dominoes.
In a knockout tennis tournament with 37 players, every match is between two players and the loser leaves the tournament. Some players get byes (skip a round) when the numbers are odd. How many matches are needed to find the champion?
Hint
Do not try to draw the rounds. How many players must lose?
Second hint
Every match knocks out exactly one player.
Full worked solution
Answer: 36
At the end, one champion remains, so 36 players must be knocked out.
Each match knocks out exactly one player, and nobody is knocked out any other way.
So exactly 36 matches are played, however the byes are arranged.
Why this works: Counting losers instead of rounds turns a messy bracket into a one-line argument.
Where it leads: Looking for a quantity that changes by exactly one with each step is a powerful counting idea: it also shows a bar of chocolate with n squares needs n − 1 snaps to break into squares.
A chess knight moves two squares in one direction and then one square at right angles. A knight starts in a corner of a 3 by 3 board. How many of the 9 squares can it ever visit, including the square it starts on?
Hint
Can a knight ever reach the centre square of a 3 by 3 board?
Second hint
From the centre, a knight move would leave the board.
Full worked solution
Answer: 8
From the centre square, every knight move goes two squares in some direction, off the board, so the centre is never reached (and never left).
From a corner the knight can reach an edge square, then another corner, and so on around the outside: corner → edge → corner → … visiting all 8 outer squares.
So it can visit 8 squares.
Why this works: Checking the moves from the centre shows it is cut off; the other squares form a single loop of knight moves.
Where it leads: The knight’s graph on a 3 × 3 board is an 8-cycle plus an isolated point. On larger boards, a knight’s tour visiting every square once exists for 5 × 5 and up.
A digital clock shows hours and minutes from 00:00 to 23:59. How many times in a day does it show four identical digits?
Hint
If all digits are the same digit d, the time is dd:dd. Which d give a real time?
Second hint
The hours must be at most 23, and the minutes at most 59.
Full worked solution
Answer: 3
All four digits equal d means the time dd:dd.
Hours dd ≤ 23 allows d = 0, 1, 2. Minutes dd ≤ 59 is then fine.
So 00:00, 11:11 and 22:22: 3 times.
Why this works: The tightest restriction (hours at most 23) decides everything, so check it first.
Where it leads: How many palindromic times (like 12:21) are there in a day? The minutes are fixed by the hours, so count the hours whose reverse is a valid minute.
The numbers 1, 2, 3, 4, 5 and 6 are placed at the three corners and the three midpoints of the sides of a triangle, one number in each place. The three numbers along each side add up to the same total S. What is the largest possible value of S?
Hint
Add up the three side totals. Which numbers are counted twice?
Second hint
3S = 21 + (sum of the corner numbers).
Full worked solution
Answer: 12
Adding the three sides counts each corner twice and each midpoint once: 3S = (1 + 2 + … + 6) + (corners) = 21 + corners.
The corners add up to at most 4 + 5 + 6 = 15, so 3S ≤ 36 and S ≤ 12.
S = 12 works: corners 4, 5, 6 with 3 between 4 and 5, 1 between 5 and 6, 2 between 6 and 4.
The largest S is 12.
Why this works: Adding all the lines at once and seeing which numbers are double counted gives a bound; an example then shows the bound is achieved.
Where it leads: The same argument gives the smallest S (corners 1, 2, 3: S = 9). Bound plus construction is the standard shape of an extremal proof.
Two players take turns to remove 1 or 2 counters from a pile of 10 counters. The player who takes the last counter wins. The first player can make sure of winning. How many counters should she take on her first turn?
Hint
Which pile sizes are losing for the player about to move? Start from small piles.
Second hint
A pile of 3 is losing for the player to move: whatever they take, the other player takes the rest. What about 6 and 9?
Full worked solution
Answer: 1
With 1 or 2 counters, the player to move takes them all and wins. With 3, whatever they take (1 or 2), the opponent takes the rest: 3 is a losing position.
Likewise 6 and 9 are losing: whatever the mover takes, the opponent takes enough to make the total taken 3, reaching 3 less.
From 10 the first player takes 1, leaving 9, a losing position for her opponent. She then always makes each round total 3.
Why this works: Working backwards from the end of the game finds the losing positions (multiples of 3); the winning strategy is to always leave one.
Where it leads: If players may take 1 to k counters, the losing positions are the multiples of k + 1. Games like Nim generalise this with binary arithmetic.
On an island, knights always tell the truth and knaves always lie. A says: ‘B is a knave.’ B says: ‘A and C are both knaves.’ C says: ‘I am a knave or A is a knight.’ How many of A, B and C are knights?
Hint
Start with C. Could C be a knave?
Second hint
If C were a knave, ‘I am a knave or …’ would be true. So C is a knight, and then A must be a knight.
Full worked solution
Answer: C, 2
If C were a knave, the statement ‘I am a knave or A is a knight’ would be true, which a knave cannot say. So C is a knight.
Then C’s statement is true; ‘I am a knave’ is false, so ‘A is a knight’ must be true.
A is a knight, so A’s statement is true: B is a knave. Check: B says ‘A and C are both knaves’, which is false. ✓
Knights: A and C, so 2 (C).
Why this works: A statement that includes ‘I am a knave’ can never be said by a knave if the whole statement would then be true. That fixes C immediately.
Where it leads: ‘I am a knave’ on its own can be said by nobody: a knight would be lying and a knave telling the truth. This is a version of the liar paradox.
A frog starts at 0 on a number line. Each jump moves it 5 units to the right or 3 units to the left. What is the smallest number of jumps it needs to land exactly on 1?
Hint
If it makes a jumps right and b jumps left, where does it end up?
Second hint
You need 5a − 3b = 1 with a + b as small as possible.
Full worked solution
Answer: 5
With a jumps right and b left, the frog ends at 5a − 3b, whatever the order.
We need 5a − 3b = 1. Try small a: a = 1 gives 3b = 4 (no); a = 2 gives 3b = 9, b = 3.
So 2 + 3 = 5 jumps work, for example +5, −3, +5, −3, −3.
Any solution has 5a ≡ 1 (mod 3), so a = 2, 5, 8, …, and a = 2 gives the fewest jumps: 5.
Why this works: The order of the jumps does not matter for where the frog ends up, so the problem becomes a whole-number equation.
Where it leads: Because 5 and 3 have no common factor, the frog can reach every whole number. If the jumps were 6 and 4 it could only reach even numbers: this is Bézout’s identity.
Fewer is impossible: with 5 presses there are only 25 = 32 key sequences, and checking them (or the shortest routes to each number) shows none reaches 50.
Answer: 6.
Why this works: Working backwards from the target narrows the choices: 50 has only two possible previous values, and 25 (odd) has only one.
Where it leads: Finding shortest routes through all reachable numbers is breadth-first search, a basic algorithm behind satnavs and puzzle solvers.
Ben, Cara and Dan are a doctor, a teacher and a pilot, in some order. The pilot is the youngest of the three. Ben is the youngest of the three. Cara is older than the teacher. Who is the teacher?
Hint
Who is the pilot?
Second hint
Ben is the youngest and the pilot is the youngest, so Ben is the pilot. Can Cara be the teacher?
Full worked solution
Answer: C, Dan
The pilot and Ben are both ‘the youngest’, so Ben is the pilot.
Cara is older than the teacher, so Cara is not the teacher (no one is older than themselves).
The teacher is therefore Dan (C), and Cara is the doctor.
Why this works: Two descriptions of the same person (‘the youngest’) must name the same person; and a comparison with someone rules out being that someone.
Where it leads: Reasoning with clues like these is what a computer does in ‘logic programming’ languages such as Prolog.
A newspaper is made of large sheets folded in half and stacked, so that each sheet carries four pages. Pages are numbered from 1. One sheet carries pages 5 and 28 (and two others). How many pages does the newspaper have?
Hint
On the outer sheet, page 1 is paired with the last page. How do pairs on the same side of a sheet add up?
Second hint
Pages opposite each other on one side of a sheet always add to (total pages) + 1.
Full worked solution
Answer: 32
The outer sheet carries pages 1 and N (the last page) side by side, then 2 and N − 1 on the back. Each sheet pairs a page p with N + 1 − p.
Page 5 is paired with page 28, so 5 + 28 = N + 1.
N = 32. (That sheet carries pages 5, 6, 27 and 28.)
Why this works: Every pair of facing pages on a sheet has the same sum, N + 1: an invariant that pins down N from one pair.
Where it leads: Printers call this imposition. The same pairing idea is Gauss’s trick for adding 1 to n.