Problem

Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2018

Tags: board, Chips, maximum, combinatorics



Board with dimesions $2018 \times 2018$ is divided in unit cells $1 \times 1$. In some cells of board are placed black chips and in some white chips (in every cell maximum is one chip). Firstly we remove all black chips from columns which contain white chips, and then we remove all white chips from rows which contain black chips. If $W$ is number of remaining white chips, and $B$ number of remaining black chips on board and $A=min\{W,B\}$, determine maximum of $A$