Find all integers for which each cell of table can be filled with one of the letters and in such a way that:
[LIST]
[*] in each row and each column, one third of the entries are , one third are and one third are ; and?[/*]
[*]in any diagonal, if the number of entries on the diagonal is a multiple of three, then one third of the entries are , one third are and one third are .[/*]
[/LIST]
[b]Note.[/b] The rows and columns of an table are each labelled to in a natural order. Thus each cell corresponds to a pair of positive integer with . For , the table has diagonals of two types. A diagonal of first type consists all cells for which is a constant, and the diagonal of this second type consists all cells for which is constant.
Solution
To solve the problem, we need to find all integers such that an table can be filled with the letters while satisfying the given conditions:
1. Each row and each column contains exactly one-third of 's, 's, and 's.
2. For any diagonal whose length is a multiple of three, one-third of its entries must be 's, one-third 's, and one-third 's.
### Analysis
1. Row and Column Condition:
- Each row and column must have each letter exactly one-third of the time.
- Therefore, must be divisible by 3, since each character should appear times.
2. Diagonal Condition:
- We have two types of diagonals:
- Type 1: All cells for which is constant.
- Type 2: All cells for which is constant.
- For diagonals whose length is a multiple of 3, each letter must appear one-third of the time.
### Solution
To satisfy the diagonal condition for both types, each diagonal must be able to be evenly divided into three parts. The longest diagonals occur when and or vice versa. Each of these diagonals has length .
- Therefore, must also be divisible by 3 for the diagonal condition.
From both conditions, must be divisible by 3.
### Verification
If , where is a positive integer:
- Rows and columns can be filled with each of repeated times.
- Both types of diagonals of lengths that are multiples of 3 will have their contents divided equally among .
Thus, should be a multiple of 9, as diagonals require full sections of characteristic grouping.
⇒ Conclusion: The requirement is satisfied for with being a positive integer.
Therefore, the integers for which the condition holds are: