| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2002년 12월 26일 목요일 오전 10시 29분 07초 제 목(Title): 사막과 트럭 어젯밤에 잠자리에서 비슷한 문제가 생각나서 풀고 잠이 들었는데, 퀴즈보드를 뒤져보니까 97년의 -_-; 기출문제군요. 근데 폼프님 홈에도, 여기에도 아직 정답이 안 올라왔기 때문에 다시 내도 괜찮겠다는 생각이 들어서 다시 퍼냅니다. === 폭이 800km인 사막이 있습니다. 이 사막의 한 쪽 경계에선 얼마든지 많은 양의 휘발유를 넣을 수 있지만, 사막 안에서는 기름이 전혀 나오지 않습니다. 트럭 한 대는 500km를 갈 수 있는 양을 한 번에 넣을 수 있으며, (이 양을 "1 load"라고 합시다) 트럭이 가는 경로를 따라 재급유 시설을 설치할 수 있습니다. 이 시설은 얼마든지 크게 만들 수 있고, 증발해서 없어지는 손실은 없다고 가정합시다. 그렇다면, 트럭 한 대만으로 사막을 통과하는 데에 필요한 휘발유의 최소 양은 몇 load일까요? 그리고, 트럭이 건너갈 수 있는 사막의 폭에는 제한이 있을까요? -- @< //) `//<_ 하얀까마귀 |