The cells of a $8 \times 8$ table are colored either black or white so that each row has a different number of black squares, and each column has a different number of black squares. What is the maximum number of pairs of adjacent cells of different colors?
Problem
Source: 2016 Thailland October Camp 3.4
Tags: combinatorics, Coloring, cells, table, construction