Maths Olympiad Prep

Library / KöMaL problem A /98 of 136

KöMaL problem A, 2025

Combinatorics Difficulty 7.0 National Olympiad, round 2 Prove it Hungary

Fix two positive integers aa and bb. Let nn be a positive integer, and let TT be a black–white coloring of the cells of an an×bnan\times bn grid, containing at least two white cells. Csigusz the snail starts on a white cell, visits all white cells exactly once, and then returns to the starting cell, always moving between side-adjacent white cells. He then notices that he was able to do this in exactly one way (that is, once he made his first move, there was a unique way to complete the cycle). Let Tn\mathcal{T}_n denote the set of all colorings TT satisfying this property, and let ϕ(T)\phi(T) denote the number of white lattice points in TT. Show that

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.
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: KöMaL, licensed Rights held by KöMaL and the MATFUND Foundation. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.