|
800km 거리의 사막을 트럭으로 지나려 한다.
이 사막의 출발지점에선 얼마든지 많은 양의 휘발유를 넣을 수 있지만, 다른 곳에는 기름이 전혀 나오지 않는다.
트럭 한 대는 500km를 갈 수 있는 양을 한 번에 넣을 수 있으며(이 양을 "1 가득"라고 하자), 트럭이 가는 경로를 따라 재급유 시설을 설치할 수 있다.
이 시설은 얼마든지 크게 만들 수 있고, 증발해서 없어지는 손실은 없다고 가정한다.
1. 트럭 한 대만으로 사막을 통과하는 데에 필요한 휘발유의 최소 양은 몇 가득일까?
2. 트럭 한 대만으로 사막을 통과하여 볼일을 보고, 다시 돌아와야 한다면, 이때 필요한 휘발유의 최소 양은 몇 가득일까? |
