EN

사고력 · 초6-2 최적 설계

문제

최대 이동 거리

병사 두 명이 부대에서 160 km 떨어진 마을에 있습니다. 하루치 식량으로 20 km를 걷습니다. 한 사람이 6일치를 넘게 지고 떠날 수 없습니다. 한 명이 부대까지 가는 방법을 구합니다.
160 km Village Base
내 답
풀이 과정
전략 그림 그리기 — 이 문제에 걸린 두 가지 제한은 단위가 서로 다릅니다. 하나는 거리이고 하나는 식량 며칠치입니다. 그러니 먼저 모든 것을 '일'로 재어 같은 단위로 맞춰야 합니다. 길이 8일이고 배낭은 6일치가 한계라는 것을 알고 나면, 모자란 양은 그저 2일치이고 문제는 '6일치 제한을 어기지 않으면서 복귀 병사의 배낭에 2일치를 더 넣어 주기'로 바뀝니다. 그다음은 하루씩 그린 그림이 해결해 줍니다. 0일부터 8일까지 눈금을 긋고 병사마다 식량을 점으로 한 줄 그려 둔 뒤, 하루가 지날 때마다 점을 하나씩 지워 나가는 것입니다. 식량을 넘겨주는 시점을 1일째, 2일째, 3일째로 바꿔 가며 두 규칙에 걸리는지 확인해 보는 일은 이 문제가 딱 청하는 짧고 끝이 있는 추측하고 확인하기이고, 결과를 나란히 적어 보면 두 규칙을 모두 통과하는 것이 하나뿐임이 드러납니다.
1STEP 1

거리를 킬로미터 대신 날수로 재기

거리를 날수로 재면 8일치가 필요합니다.

160 ÷ 20 = 8일
2STEP 2

한 명이 얼마나 모자라는지 정확히 재기

한 명이 지고 갈 수 있는 6일치로는 2일치가 모자랍니다.

6 × 20 = 120 km, 160 - 120 = 40 km, 8 - 6 = 2일
3STEP 3

여분의 식량은 길 위에서 넘겨줘야 함을 알아채기

그 모자란 몫은 길 위에서 넘겨받아야 합니다.

4STEP 4

넘겨주는 날을 바꿔 가며 두 규칙을 확인하기

넘겨주는 날을 바꿔 보면 2일째만 딱 맞습니다.

1일째{:} 5+1=6 < 7; 3일째{:} 3-3=0만큼 여유; 2일째{:} 4+2=6=6
5STEP 5

계획을 적고 식량을 하루씩 따라가기

그때 넘겨주면 걷는 병사는 6일치를 갖습니다.

2 × 20 = 40 km; 6 - 2 = 4; 4 - 2 = 2 (배웅 병사); 4 + 2 = 6 (복귀 병사)
6STEP 6

복귀 병사가 끝까지 갈 수 있는지 확인하기

40 km를 이미 왔으니 부대까지 갑니다.

6 × 20 = 120 km, 40 + 120 = 160 km
정답
2일 함께 간 뒤 2일치를 넘겨주고 돌아가기
40 + 120 = 160
모든 양이 식량 며칠치 아니면 킬로미터로 적혀 있고, 둘은 처음부터 끝까지 하루에 20 km라는 비율로 맞물립니다. 숫자도 있어야 할 자리에 다 놓입니다. 누구도 6일치보다 많이 지니는 일이 없고, 넘겨받은 순간의 복귀 병사가 정확히 6일치인데 이는 규칙이 허용하는 양입니다. 누구의 식량도 음수가 되지 않으며, 두 사람 다 목적지에 닿는 순간 식량이 떨어집니다. 배웅 병사는 마을에서, 복귀 병사는 부대에서 말입니다. 먹은 식량 총량으로도 검산이 됩니다. 배웅 병사는 40 km를 가고 40 km를 돌아오니 80 km, 곧 4일치를 먹고, 복귀 병사는 160 km 전부를 걸으니 8일치를 먹습니다. 합하면 12일치인데, 두 사람이 마을에서 지고 나온 6 + 6과 정확히 같아서 남는 것도 모자란 것도 없습니다.
핵심 정리

킬로미터를 식량 며칠치로 바꿔 놓으면 배웅 병사가 할 일이 또렷해집니다. 이틀 걷고, 이틀치를 건네주고, 돌아올 이틀치를 남기는 것입니다.

  • 거리를 킬로미터 대신 날수로 재기
  • 한 명이 얼마나 모자라는지 정확히 재기
  • 여분의 식량은 길 위에서 넘겨줘야 함을 알아채기
  • 넘겨주는 날을 바꿔 가며 두 규칙을 확인하기
  • 계획을 적고 식량을 하루씩 따라가기
  • 복귀 병사가 끝까지 갈 수 있는지 확인하기