Problem

Source: Czech-Polish-Slovak 2008, P6

Tags: geometry, rectangle, combinatorics proposed, combinatorics



Find all triplets $(k, m, n)$ of positive integers having the following property: Square with side length $m$ can be divided into several rectangles of size $1\times k$ and a square with side length $n$.