1대의 트럭이 사막을 횡단해 7000km 앞까지 가려한다. 하지만 휘발유를 가득 채워도 4200km밖에 달릴 수 없다. 횡단 중에는 주유소가 없지만 출발지점에는 주유소가 있다. 빈 탱크를 트럭에 실어 도중에 트럭에서 탱크로 휘발유를 옮겨서 사막 곳곳에 놓아두기로 했다. 출발지점을 몇 번 왕복해서 주유소에 들른 후 이동하다 놓아둔 휘발유를 보급하며 나아가면 7000km까지 갈 수 있는 것이다. 어떻게 해야 최소의 휘발유로 7000km를 갈 수 있을까?(단, 트럭이 운반하는 탱크는 비어있어야 한다.)
좋아요
0
글쎄요
0
어려워요
0