In every cell of a board $9 \times 9$ is written an integer. For any $k$ numbers in the same row (column), their sum is also in the same row (column). Find the smallest possible number of zeroes in the board for $a)$ $k=5;$ $b)$ $k=8.$
Source: Bulgarian Autumn Tournament 2023, 8.4
Tags: combinatorics
In every cell of a board $9 \times 9$ is written an integer. For any $k$ numbers in the same row (column), their sum is also in the same row (column). Find the smallest possible number of zeroes in the board for $a)$ $k=5;$ $b)$ $k=8.$