For convenience, consider this problem on a m×n table and write +1 or −1 in each square to represent the trees.
a) For a 4×4 table, the table below is satisfied.
It is clear that we can merge such
4×4 tables to get a
2016×2016 table satisfying a).
b) Assume that there exists an impressive planting way for a
m×n plot. We will prove that all the equalities in 2) and 3) must attain.
Call a row or a column positive (or negative) if the sum of all of its elements is positive or negative. Let m+,m− be the numbers of positive and negative rows; similarly, let n+,n− be the numbers of positive and negative columns. Clearly, the number in the square which is the intersection of positive column and negative row or the intersection of negative column and positive row has different sign with its column or its row. Call a number aij bad if it has different sign with the column or the row that contains it. Denote s to be the number of bad numbers, we have s≥m+n−m+n. Denote m0=min{m+,m−} and n0=min{n+,n−}, we obtain that
s≥m+n−+m−n+≥m+n0+m−n0=m⋅n0.
Similarly, we have s≥n⋅m0. Therefore,
s≥21(n⋅m0+m⋅n0).(1)
The second given condition implies that in every positive row, there are at least 43n numbers +1 and not more than 41n numbers −1.
The first condition follows that there are exactly 21mn numbers +1 in this table, thus there are at most 21mn−43n⋅m+ numbers +1 in the negative rows. Let s1 be the numbers of squares that contains the number which has different sign with the row containing it, we obtain that
s1≤21m⋅n−43nm++41n⋅m+=21n(m−m+)=21nm−.
Similarly, we have s1≤21mn−43n⋅m−+41n⋅m−=21n(m−m−)=21n⋅m+. Hence,
s1≤21n⋅m0.(2)
Similarly, denote s2 to be the number of squares that contains the number which has different sign with the column containing it, we also have s2≤21m⋅n0. Therefore, s≤21(n⋅m0+m⋅n0).
Combining with (1), the inequality s≤21(n⋅m0+m⋅n0) becomes equality. In that case, by the condition (2), it is clear that there are exactly 43n numbers +1 and 41n numbers −1 or vice versa.
Thus, n is the multiple of 4, and the same proof for m. □