RMM 2016 Problem 2
- Day 1
- Answer
Given positive integers and , determine the largest number of dominoes ( or rectangles) that can be placed on a rectangular board with rows and columns consisting of cells ( squares) so that: (i) each domino covers exactly two adjacent cells of the board; (ii) no two dominoes overlap; (iii) no two form a square; and (iv) the bottom row of the board is completely covered by dominoes.
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
m n-\lfloor m / 2\rfloor
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.