Математикадан облыстық олимпиада, 2015-2016 оқу жылы, 11 сынып

Дұрыс $n$-бұрышты призманың кез келген $n+2$ жақтың төбелеріндегі жазылған сандардың көбейтіндісі $-1$ болатындай, призманың әр төбесіне $1$ немесе $-1$ сандарын жаза алатындай, барлық натурал $n$ сандарын табыңыз.

Комментарий/решение

Ответ:$n=4k, k\in N$

Чтобы произведение на грани было минус один, нужно, чтобы в этой грани было 1 или 3 отрицательные вершины. Если вять грань $(1; 1; 1;-1)$, то к ней совместимы три такие же грани. Основания тоже дадут в произведении минус один. Этим показано выполнимость при $n=4×1$; если к получившийся боковой стороне прицепить еще 4, то условие будет вновь выполнимо.

Ответ: $4k$.

Решение. Найдем произведение чисел на всех боковых гранях. Каждое число участвует дважды, значит оно равно $1$. С другой стороны оно равно $(-1)^n=>n$ четное. Найдем произведение всех чисел на двух основаниях. С одной стороны это $(-1)^2$, с другой это произведение чисел на каждой второй боковой грани, т.е. $(-1)^{n/2}=>n$ кратно $4$.

Пример строится повторением боковых граней $(1,1,1,-1)$.