6. On a chessboard, some cells contain a red or blue piece, while others are empty. If two pieces are in the same row or column, we say one piece can "see" the other. Assume each piece can see exactly five pieces of the opposite color (it may also see some pieces of the same color). Find the maximum number of pieces on the chessboard.
Solution
6. First, give an example with 3800 pieces.
The intersections of rows 1 to 5 and columns 11 to 200, as well as the intersections of columns 1 to 5 and rows 11 to 200, are all placed with red pieces; the intersections of rows 6 to 10 and columns 11 to 200, as well as the intersections of columns 6 to 10 and rows 11 to 200, are all placed with blue pieces. It is easy to verify that each piece can see exactly five pieces of the opposite color. At this point, the total number of pieces is
Now assume there is a valid placement of pieces such that the total number of pieces on the board exceeds 3800. In this case, connect each piece to the pieces it can see with edges, so that the number of edges connected to each piece is exactly 5. Thus, the total number of edges exceeds
Consider any row: if there are no pieces of the opposite color in that row, then the number of pieces in that row does not exceed 200, and the number of edges is 0; if there are pieces of the opposite color in that row, suppose there is a red piece and a blue piece . Since the red piece can see exactly five pieces of the opposite color, there can be at most five blue pieces in that row. Similarly, there can be at most five red pieces in that row. Therefore, the number of pieces in that row does not exceed 10, and the number of edges does not exceed 25.
If there are 191 rows containing pieces of the opposite color, then the total number of pieces on the board does not exceed
which contradicts the assumption. This indicates that there are at most 190 rows containing pieces of the opposite color. Thus, the number of edges connecting pieces of the opposite color in the same row does not exceed .
Similarly, the number of edges connecting pieces of the opposite color in the same column does not exceed 4750.
Therefore, the total number of edges does not exceed
which also leads to a contradiction.
This shows that the total number of pieces on the board must not exceed 3800. In summary, the maximum value sought is 3800.