EN

사고력 · 초4-2 한붓그리기

문제

다리 건너기

방 여섯 개가 3칸×2줄로 놓여 있습니다. 왼쪽 위·왼쪽 아래, 가운데 위·가운데 아래, 오른쪽 위·오른쪽 아래입니다. 안쪽 문 아홉 개가 방을 잇습니다. 왼쪽 위–가운데 위, 왼쪽 아래–가운데 위, 왼쪽 아래–가운데 아래, 가운데 위–오른쪽 위, 가운데 아래–오른쪽 위, 가운데 아래–오른쪽 아래, 그리고 왼쪽·가운데·오른쪽 칸마다 위아래 방을 잇는 문이 하나씩입니다. 모든 문을 한 번씩만 지나야 합니다. 어느 방에서 출발해야 하는지 구합니다.
Door
내 답
풀이 과정
전략 그림 그리기 — 평면도에는 문제와 상관없는 것이 잔뜩 들어 있다. 방이 얼마나 넓은지, 문이 벽의 어디쯤에 붙어 있는지, 벽이 긴지 짧은지는 아무 소용이 없다. 중요한 것은 오직 그 문이 어느 방과 어느 방을 잇는가뿐이다. 그래서 건물 전체를 방은 점으로, 문은 선으로 바꾸어 다시 그린다. 점과 선의 그림이 되고 나면 '모든 선을 한 번씩만 지나며 그릴 수 있는가, 그리고 어디서 출발해야 하는가'라는 한붓그리기 문제가 되어, 점마다 몇 개의 선이 모이는지 세고 그 수가 홀수인지 짝수인지만 보면 답이 나온다.
1STEP 1

여섯 방에 이름 붙이기

여섯 방에 이름을 붙여 둡니다.

방: 왼위, 왼아래, 가운위, 가운아래, 오른위, 오른아래
2STEP 2

아홉 개의 문 모두 적기

아홉 개를 하나도 빠짐없이 적습니다.

3 + 3 + 3 = 9개의 문
3STEP 3

건물을 점과 선으로 다시 그리기

방은 점, 문은 선으로 다시 그립니다.

점 6개, 선 9개
4STEP 4

방마다 문이 몇 개인지 세기

방마다 문의 개수는 2, 3, 4, 4, 3, 2입니다.

왼위 : 2, 왼아래 : 3, 가운위 : 4, 가운아래 : 4, 오른위 : 3, 오른아래 : 2 (2+3+4+4+3+2 = 18 = 2 × 9)
5STEP 5

홀수점인 방이 왜 끝이어야 하는지 보기

들어가고 나가는 문이 짝을 이루니 가운데 방은 짝수여야 합니다.

들어옴+나감으로 짝지어짐 → 짝수, 양 끝만 홀수 가능
6STEP 6

홀수점인 방 찾기

홀수인 방은 왼쪽 아래와 오른쪽 위뿐입니다.

홀수점인 방 = {왼아래, 오른위}
7STEP 7

실제로 길 하나 걸어 보기

그래서 왼쪽 아래 방에서 출발하면 됩니다.

왼아래 → 가운위 → 왼위 → 왼아래 → 가운아래 → 오른위 → 가운위 → 가운아래 → 오른아래 → 오른위
정답
왼쪽 아래 방
2, 3, 4, 4, 3, 2
방마다 센 문의 개수 2, 3, 4, 4, 3, 2를 더하면 18로 문 9개의 두 배가 되니, 빠뜨리거나 두 번 센 문이 없다. 홀수점인 방의 개수도 2로 나왔는데, 홀수점의 개수는 언제나 짝수여야 하므로 앞뒤가 맞는다. 길 자체도 아홉 걸음이니 방을 열 번 거쳐 가는 셈이고, 문 9개를 지나는 길로는 이것이 옳다. 적어 놓은 9개의 문이 하나도 겹치지 않고 한 번씩만 나온다. 마지막으로 이 길은 한 홀수점에서 출발해 다른 홀수점에서 끝나므로 5단계에서 찾은 규칙과도 들어맞는다.
핵심 정리

방은 점으로, 문은 선으로 바꿔 놓고 세어 보세요. 문이 홀수 개인 방은 출발하는 곳이거나 끝나는 곳이랍니다.

  • 여섯 방에 이름 붙이기
  • 아홉 개의 문 모두 적기
  • 건물을 점과 선으로 다시 그리기
  • 방마다 문이 몇 개인지 세기
  • 홀수점인 방이 왜 끝이어야 하는지 보기
  • 홀수점인 방 찾기
  • 실제로 길 하나 걸어 보기
이어서 풀어볼까요