| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1997년06월16일(월) 10시16분41초 KDT 제 목(Title): [답] 세계일주 공중급유 A(기지) A->B->C->D->A 일주 한다고 하면 B지점 이전에 급유가 이뤄져야. B D x 거리만큼 갔으면 x거리를 날 수 있는 급유만 할 수 있다. 너무 늦게 이루어지면 급유기들이 돌아갈 수 없음. C 뱅기 <갑>이 일주할 뱅기라고 하고 나머지는 급유기라 하자. <갑>이 연료의 1/3을 썼을 때 뱅기 <을>의 급유를 받음 한번에 연료 다 채우고 다 비우는데까지의 시간을 1 unit이라고 하면. (일주는 2unit) 1 1/3 unit 에는 C->D->A 거리의 1/3 지점을 (C와 D사이) 날고 있을텐데 급유를 받지 못하면 뱅기 <을>이 마중 나갈 수가 없다. 뱅기 <병>이 필요함. 적어도 3대가 필요하다는 것을 알았으니 다시 두대로 <갑>에게 A-B 지점 사이에서 최대로 급유할 방법을 찾아봄. <갑> <을> <병>이 동시에 떠서 1/4 unit지점(A-B 중간)에서 <병>이 <을>에게 채워주고, <병>이 <갑>도 채워줌. <갑>과 <을>은 이제 1 1/4 unit씩 날 수 있음. <병>은 기지로 복귀. <을>은 <갑>과 1/2 unit지점(B)까지 간다음 <갑>에게 다 채워줌. (1/4 unit만큼) <을>은 1/4 unit 급유받고 1/4 unit만큼 급유해주니 본전. B지점에서 A지점으로 귀환. 이제 <갑>은 1 1/2 unit을 갈 수 있기 때문에 A->B->C->D까지는 갈 수 있음. 갑이 D지점 올때까지 <을>은 다시 기름을 채움. 그리고 D지점으로 감. <병>은 기름을 채운 후 1 unit delay하여 <갑>과 <을>에게 급유하러 감. <을>은 D지점에서 <갑>을 만나 1/4 unit 갈 거리를 급유함. 두대 다 A와 D 중간지점까지는 갈 수 있음. 이때 마중나온 <병>으로부터 A와 D 중간지점에서 급유를 받으면 됨. 3대가 필요하고 ^^^^^^^^^^^^^^ 갑은 한바퀴 을은 1/4바퀴까지 갔다가 왕복하여 다시 반대방향 1/4바퀴 갔다가 되돌아오니 한바퀴 돈 것과 마찬가지고. 병은 1/8바퀴(1/4unit) 한번 왕복한뒤 반대방향으로 1/8바퀴 왕복이므로 1/2바퀴 돈 셈. --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |