MathDB
Tuymaada 2021 / J5

Source: Tuymaada 2021 / J5

July 30, 2021

Problem Statement

In a 100×100100\times 100 table 110110 unit squares are marked. Is it always possible to rearrange rows and columns so that all the marked unit squares are above the main diagonal or on it?