QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): iLUSiON (�참넹윙�)
날 짜 (Date): 1994년10월19일(수) 12시51분02초 KST
제 목(Title): 환상답 (5)



그냥 제목이 '답(5)' 이지 답이라는 소리는 아님니다. 그냥 어떻게 푸는지

대강 얘기할려구요. 앞으로도 대체적으로 힌트형식으로 대강 올리겠습니다.

왜그런고 하니 가만히 봤더니 답을 쫘악 해서 올리면 그문제는 죽쟎아요.

왜냐면 답이 나왔으니까. 거기다 더더욱 출제자가 답까지 말하면 뭐 퀴즈보드

재미 다나가쟎아요. 이러면 여러분은 답이 올라갈까지(제가 아니라 가장빨리푼

여러분중의 누군가가) 낑낑거리고 좀더찐한 쾌감을 느끼지 않을까 해서요.

냠냠..주절주절.

환상답(5)

누군가 진짜 궁금했던지 이메일로 물어오데요... 끼끼

도도님이 맞았어요. 답이 하나만 있는게 아니니까요. (아 이보드는 도도님 면

아무도 제문제 손두 안대는데 제 문제 보기보단 죄다 쉬어요.)

답은 사막의 거리가 무한이 되든 유한이든 시간만 있구 낑낑거릴 자신만있으면

우주끝까지 트럭타고 갈수있다입니다. 


우선 드럼통이 10개니까 1/3만큼만 가기로 해요. 정확히 안나눠지니까


3칸만 가고 드럼통 3개뒤에 실으면 4개가 현재 1/3만큼 간거리에 deposit되어

있지요. 돌아와서 낑낑대고 10개 실코 가면 7+4=11개가 있고 가고싶은 전체거리

N이 13보다 작으면 11개중 10개실코 계속 가던길 가고 더가야 된다면

주요소로 3개실코 돌아와야지요 이러면 3칸째 depot에는 11-3=8개가 남아있구요.


이런식으로 3칸째에다가 왕창싸아놀수있지요. 그럼 여기서 3칸 더가는건 좀전에

쓴방벙으로 하고 이 iteration이 terminate할려면 3k칸만큼가서 더가야되는지 
아닌지.


이러면 대체적으로 왼쪽에서 오른쪽으로 피라미드식으로 기름통을 쌓여있었어야함

(들어오는 기름만 생각할경우)

N이 커지면 무식하게 시간이 오래걸립니다.



 
幻像 iLLUSiON (1969 - 생존중)   
moo@binkley.cs.McGiLL.CA  전화 (514)-849-0407 (주의: 콜렉트콜로 
걸지 말것.) 
요즘 소일거리: 강낭콩 재배, 바퀴벌레 해부, 필즈메달 훔치기 
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.