| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (위풍당당) 날 짜 (Date): 1997년06월17일(화) 00시14분01초 KDT 제 목(Title): [문제] 사막과 트럭 폭이 800km인 사막이 있습니다. 이 사막의 한 쪽 경계에선 얼마든지 많은 양의 휘발유를 넣을 수 있지만, 사막 안에서는 기름이 전혀 나오지 않습니다. 트럭 한 대는 500km를 갈 수 있는 양을 한 번에 넣을 수 있으며, (이 양을 "1 load"라고 합시다.) 트럭이 가는 경로를 따라 재급유 시설을 설치할 수 있습니다. 이 시설은 얼마든지 크게 만들 수 있고, 증발해서 없어지는 손실은 없다고 가정합시다. 그렇다면, 트럭 한 대만으로 사막을 통과하는 데에 필요한 휘발유의 최소 양은 몇 load일까요? 그리고, 트럭이 건너갈 수 있는 사막의 폭에는 제한이 있을까요? ... & circumstance |