Problem

Source: New Zealand NZMOC Camp Selection Problems 2017 p5

Tags: rectangle, combinatorics, combinatorial geometry



Find all pairs $(m, n)$ of positive integers such that the $m \times n$ grid contains exactly $225$ rectangles whose side lengths are odd and whose edges lie on the lines of the grid.