Problem

Source: 2003 Peru Cono Sur TST P4

Tags: combinatorics



Eight tiles are located on an $8\times 8$ board in such a way that no pair of them are in the same row or in the same column. Prove that, among the distances between each pair of tiles, we can find two of them that are equal (the distance between two tiles is the distance between the centers of the squares in which they are located).