olymmath

SMO 2019 Problem 5

    In a m×nm\times n chessboard ( m,n≥2m,n\ge 2 ), some dominoes are placed (without overlap) with each domino covering exactly two adjacent cells. Show that if no more dominoes can be added to the grid, then at least 2/32/3 of the chessboard is covered by dominoes.

    Proposed by DVDthe1st, mzy and jjax

    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 sg-smo/2019/p5 · Tag 34TDMWMAGV · Edit this page on GitHub · Keys: j next, k previous