Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


Таблица размером `3 times n` заполняется следующим образом: в первой строке записаны числа от `1` до `n`, упорядоченные по возрастанию слева направо. Вторая строка получена из первой циклическим сдвигом, то есть в этом ряду записаны числа `i, i + 1, . . . , n - 1, n, 1, 2, . . . , i - 1` для некоторого `i`. В третьей строке записаны в некотором порядке числа от `1` до `n`, при этом сумма чисел в каждой из `n` колонок одна и та же.
Для каких значений `n` возможно заполнение таблицы по указанным выше правилам? Для тех `n`, для которых это возможно сделать, определите количество различных способов заполнить таблицу.




@темы: Теория чисел