beautiful 3xn board with integers from 1 to n
Source: 2021 JBMO TST Bosnia and Herzegovina P4
October 7, 2022
combinatorics
Problem Statement
Let be a nonzero natural number and let .
A board is called beautiful if it can be completed with numbers from the set like this as long as the following conditions are met:
on each line, each number from the set S appears exactly once,
on each column the sum of the products of two numbers on that column is divisible by (that is, if the numbers are written on a column, it must be be divisible by ).
For which values of the natural number are there beautiful tables ¸and for which values do not exist? Justify your answer.