
All the vertices, except one (say $v$) of a $12$-gon are marked +1, and $v$ is marked $-1$.At each step, we can choose $3$ adjacent vertices and change their signs. Is it possible to have every vertex marked $+1$ except for one adjacent to $v$ ?
I have tried to prove that it is impossible by sear...