MathDB
cutting a square into equal figures

Source: All Russian MO 2015, grade 10, problem 5

August 8, 2015
combinatorics

Problem Statement

It is known that a cells square can be cut into nn equal figures of kk cells. Prove that it is possible to cut it into kk equal figures of nn cells.