Problem

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.$