세 위치에 1,2,3 카드를 놓았어요. 한 번의 조작은 세 카드를 모두 한 칸씩 오른쪽 또는 왼쪽으로 순환 이동시키는 것뿐이에요. 조작을 몇 번이든 반복해 2,1,3 배열을 만들 수 있을까요?
오른쪽으로 돌리면 표시한 세 배열을 순환하고 왼쪽은 그 역순을 따라요. 시작점에서 한 번도 이 집합 밖으로 나갈 수 없어요. 목표 213은 목록에 없어요. 횟수를 크게 늘려도 허용 조작이 새 배열을 만드는 것은 아니에요.
목록을 넘어 규칙의 이유도 살펴볼 수 있어요. 세 위치의 순환 이동은 두 번의 맞교환으로 표현돼요. 순열의 홀짝은 맞교환 한 번마다 바뀌므로 두 번에서는 유지돼요. 목표는 1과 2만 한 번 맞바꾼 배열이라 시작과 홀짝이 달라요.
현재 세 장 문제에서는 완전한 목록이 이미 증명이에요. 카드가 더 많고 매번 어느 세 위치든 순환할 수 있는 규칙에서도 이 홀짝 장애는 남아요. 다만 홀짝이 같다는 조건만으로 모든 목표에 도달한다는 새 충분성 주장은 여기서 하지 않아요.
조작 한 번에 움직이는 카드 수와 맞교환 횟수를 같은 수로 적지 않았는지 확인해 봐요. 세 장이 움직였다는 사실만으로 홀짝이 한 번 바뀌는 것은 아니에요. 조작을 두 맞교환으로 실제 분해해 보면 무엇이 보존되는지 확인할 수 있어요.
착안 원문: NZMO 2025 Round 1, Problem 5. 위 조건·문항과 해설은 새로 구성했어요. 원문의 문항이나 그림을 번역·재사용한 것이 아니에요.
