Maths Olympiad Prep

Library / /8 of 44

, 2014

Combinatorics Difficulty 3.0 AMC 10/12 Prove it United Kingdom

An ant can move from any square on an 8×88 \times 8 chessboard to an adjacent square. (Two squares are adjacent if they share a side). The ant starts in the top left corner and visits each square exactly once. Prove that it is impossible for the ant to finish in the bottom right corner. [You may find it helpful to consider the chessboard colouring.]

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; past papers published free at ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.