EN

사고력 · 초4-2 재치 게임

문제

시행착오를 줄이는 단서

오른쪽 끝까지 이어지는 한 덩어리를 골라 통째로 뒤집는 것만 할 수 있습니다. 653412에서 시작합니다. 바꾸기를 꼭 네 번만 씁니다. 123456이 되도록 만듭니다.
내 답
풀이 과정
전략 거꾸로 풀기 — 한 번 바꿀 때마다 덩어리의 길이를 5가지 중에서 고를 수 있으니, 무턱대고 해 보려면 5 × 5 × 5 × 5 = 625가지를 확인해야 합니다. 너무 많습니다. 그래서 출발점과 도착점 양쪽 끝을 함께 봅니다. 도착점 123456은 654321을 정확히 거꾸로 뒤집은 수이고, 수 전체를 뒤집는 것은 규칙에 맞는 한 번의 바꾸기입니다. 그러니 654321에 세 번 만에 도착할 수만 있으면 네 번째는 공짜입니다. 이 한 가지 관찰이 힘든 탐색을 훨씬 쉬운 목표로 바꿔 줍니다. 그다음에는 4를 제자리에 데려오는 데 두 번, 꼬리를 정리하는 데 한 번이면 됩니다.
1STEP 1

한 번 바꾸기가 정확히 무엇인지 못박기

뒤집는 덩어리는 늘 오른쪽 끝을 품습니다.

4213 → 4312, 4312 → 4321, 4321 → 1234
2STEP 2

도착점에서 거꾸로 짚어 목표 정하기

거꾸로 보면 654321을 만들면 됩니다.

654321 → 123456 (여섯 자리 전체를 뒤집기)
3STEP 3

1번 바꾸기: 4를 오른쪽 끝으로 보내기

먼저 4를 끝으로 보내 653214가 됩니다.

653412 → 653214
4STEP 4

2번 바꾸기: 4를 5 옆으로 데려오기

다음에 4를 5 옆에 붙여 654123이 됩니다.

653214 → 654123
5STEP 5

3번 바꾸기: 꼬리를 뒤집어 654321 만들기

꼬리를 뒤집으면 654321입니다.

654123 → 654321
6STEP 6

4번 바꾸기: 수 전체를 뒤집기

마지막에 전체를 뒤집어 123456이 됩니다.

654321 → 123456
7STEP 7

네 번의 바꾸기를 다시 짚어 확인하기

네 번으로 딱 맞게 끝납니다.

653412 → 653214 → 654123 → 654321 → 123456
정답
653214, 654123, 654321
653412 → 653214 → 654123 → 654321 → 123456
세 답 모두 1, 2, 3, 4, 5, 6을 한 번씩만 쓴 여섯 자리 수입니다. 덩어리를 뒤집는 것은 순서만 바꿀 뿐 어떤 수가 들어 있는지는 건드리지 않으므로 이 문제에 나오는 수는 모두 그래야 합니다. 각 단계가 규칙에 맞는지도 확인됩니다. 412에서 214는 뒤의 세 자리, 3214에서 4123은 뒤의 네 자리, 123에서 321은 뒤의 세 자리, 654321에서 123456은 여섯 자리 전체이므로 네 덩어리 모두 오른쪽 끝까지 이어집니다. 횟수도 맞아서 화살표가 넷, 빈칸이 셋입니다. 네 번이라는 횟수도 그럴듯합니다. 처음 653412에서 654321과 순서가 맞는 것은 6과 5뿐이라 4, 3, 2, 1은 모두 자리를 옮겨야 하기 때문입니다.
핵심 정리

도착점을 먼저 보세요. 123456은 654321을 뒤집은 것뿐이라, 654321만 만들어 놓으면 마지막 한 번은 공짜예요.

  • 한 번 바꾸기가 정확히 무엇인지 못박기
  • 도착점에서 거꾸로 짚어 목표 정하기
  • 1번 바꾸기: 4를 오른쪽 끝으로 보내기
  • 2번 바꾸기: 4를 5 옆으로 데려오기
  • 3번 바꾸기: 꼬리를 뒤집어 654321 만들기
  • 4번 바꾸기: 수 전체를 뒤집기
  • 네 번의 바꾸기를 다시 짚어 확인하기