ae5907a50106bb42b9f1c6bb11f11a39e2a64a16c6d9fd4c

무한한 격자평면위에 n*n모양의 정사각형으로 돌이 놓여있음

돌하나를 고른 후 상하좌우로 인접한 돌 하나를 골라 뛰어넘기를 할 수 있음

이 때 뛰어넘어진 돌은 없어지고 뛰어넘은 돌은 뛰어넘어진 돌이 있던 방향으로 2칸 이동함

뛰어넘어 도착할 자리에 돌이 이미 있다면 뛰어넘을 수 없음


이거를 반복해서 결과적으로 돌 1개만 남기는것을 가능하게하는 n의 필요충분조건은?

그림은 n=2일 때 예시임