QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): acepark ()
날 짜 (Date): 1994년10월17일(월) 00시53분55초 KST
제 목(Title): [R] 환상 문제 (5)



마지막 10Km 전에서는 통이 10개만 있으면 된다.

그전에는 차를 1Km씩 움직여서 여분의 드럼통을 운반하여 
마지막 10Km 지점에 10개의 드럼통이 쌓이도록 하면 된다.

그럼 11 Km 전 지점에서는  드럼통이 13통이 필요하다.
왜 그런가는 운반할 때 1Km마다 한통씩 소비되는데 세번 움직이니까..
즉 처음에는 10통 실어가서 9통이 남고 8통을 내려놓고 다시 되돌아와서
나머지 3통  실고 가서 남은 2통 내려 놓으면 모두 10통이 된다.

12Km 전지점에서는 드럼통이 16통 필요.

그렇게 여차 저차 하니까 점화식을 구할 수 있음.
마지막 10 Km 전을 A_1이라 하고 (9+n) Km전을 A_n이라면
(A_n은 필요한 드럼통수)

A_1 = 10
A_n = A_(n-1) + 1 + [ (A_(n-1) - 1)/8]*2

[ ] 기호는 가우스함수를 나타내는 거고 n이 유한하므로
어차피 이 값은 유한이니까 운전사가 중간에 늙어 죽지 않는한 
사막을 건널 수 있다. (완전 노가다구만...)

   --- Acepark  (-_^)

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.