자유게시판

 번호: 133 작성일시: 2004-08-24 10:52:51 (211.219.166.221)
제목    [퍼즐] 사막 횡단 트럭
이름    족구황제 조회 : 4180  

800km 거리의 사막을 트럭으로 지나려 한다.

이 사막의 출발지점에선 얼마든지 많은 양의 휘발유를 넣을 수 있지만, 다른 곳에는 기름이 전혀 나오지 않는다.

트럭 한 대는 500km를 갈 수 있는 양을 한 번에 넣을 수 있으며(이 양을 "1 가득"라고 하자), 트럭이 가는 경로를 따라 재급유 시설을 설치할 수 있다.
이 시설은 얼마든지 크게 만들 수 있고, 증발해서 없어지는 손실은 없다고 가정한다.

1. 트럭 한 대만으로 사막을 통과하는 데에 필요한 휘발유의 최소 양은 몇 가득일까?

2. 트럭 한 대만으로 사막을 통과하여 볼일을 보고, 다시 돌아와야 한다면, 이때 필요한 휘발유의 최소 양은 몇 가득일까?

▦ 족구황후 , 2004-08-24 11:13:40 , 61.75.39.240
이젠 휘발유에까지 관심을 가지시려구요. 대단해요.



HOME