olymmath

MEMO 2014 T3

    Let KK and LL be positive integers. On a board consisting of 2K×2L2K \times 2L unit squares an ant starts in the lower left corner square and walks to the upper right corner square. In each step it goes horizontally or vertically to a neighbouring square. It never visits a square twice. At the end some squares may remain unvisited. In some cases the collection of all unvisited squares forms a single rectangle. In such cases, we call this rectangle MEMOrable.

    Determine the number of different MEMOrable rectangles.

    Remark: Rectangles are different unless they consist of exactly the same squares.

    Dataset text AI-MO AoPS. 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 memo/2014/t3 · Tag V2PA2RANXG · Edit this page on GitHub · Keys: j next, k previous