olymmath

KöMaL 2025 A922

    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 L=lim⁡n→∞max⁡T∈Tnϕ(T)abn2L=\lim_{n\to \infty}\frac{\max_{T\in \mathcal{T}_n} \phi(T)}{abn^2} exists for every choice of positive integers aa and bb, and determine the value of LL.

    Official text KöMaL. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

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

    Locator hu-komal/2025/a922 · Tag 9DEV35VHNC · Edit this page on GitHub · Keys: j next, k previous