olymmath

IZhO 2024 Problem 5

    A table m×nm \times n is given, where mnmn is divisible by 6. In this table a stripe is any 1×31 \times 3 or 3×13 \times 1 rectangle, and a domino is any 1×21 \times 2 or 2×12 \times 1 rectangle. The table is tiled with stripes. Prove that on top of this tiling the table can be tiled with dominoes so that in each stripe some two cells are covered by one domino and the remaining cell is covered by another domino. (The table is tiled by rectangles if the rectangles cover the entire table and do not overlap with each other.)

    Official text International Zhautykov Olympiad 2024 official paper, page 1. Quoted with source.

    A model read this text from the scan of the paper by OCR, with vision/local (GLM-OCR-8bit). No person has checked it against the paper yet.

    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 zhautykov/2024/p5 · Tag ESS969AW7W · Edit this page on GitHub · Keys: j next, k previous