olymmath

ISL 2011 C5

Let mm be a positive integer and consider a checkerboard consisting of mm by mm unit squares. At the midpoints of some of these unit squares there is an ant. At time 0 , each ant starts moving with speed 1 parallel to some edge of the checkerboard. When two ants moving in opposite directions meet, they both turn 90∘90^{\circ} clockwise and continue moving with speed 1 . When more than two ants meet, or when two ants moving in perpendicular directions meet, the ants continue moving in the same direction as before they met. When an ant reaches one of the edges of the checkerboard, it falls off and will not re-appear. Considering all possible starting positions, determine the latest possible moment at which the last ant falls off the checkerboard or prove that such a moment does not necessarily exist.

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2011 Shortlist booklet, page 8.

Show the answer

\frac{3 m}{2}-1

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Similar problems

These problems have the most words in common with this statement.

Locator isl/2011/c5 · Tag PJ46992GVD · Edit this page on GitHub · Keys: j next, k previous