olymmath

RMM 2016 Problem 2

  • Day 1
  • Answer

Given positive integers mm and n≥mn \geq m, determine the largest number of dominoes ( 1×21 \times 2 or 2×12 \times 1 rectangles) that can be placed on a rectangular board with mm rows and 2n2 n columns consisting of cells ( 1×11 \times 1 squares) so that: (i) each domino covers exactly two adjacent cells of the board; (ii) no two dominoes overlap; (iii) no two form a 2×22 \times 2 square; and (iv) the bottom row of the board is completely covered by nn 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.

Add a solution

Locator rmm/2016/p2 · Tag G4YBTMJ3KV · Edit this page on GitHub · Keys: j next, k previous