| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2005년 7월 14일 목요일 오전 10시 21분 16초 제 목(Title): Re: [문제] 다섯 사람의 다리 건너기 A B C 0 1,2,5,7,10 2 5,7,10 1,2 4 5 (7,10) 1,2 6 5 (7,10) 2 1 12 5 2,7,10 1 14 2,5 (7,10) 1 19 2,5 (7,10) 1 22 2,5 1,7,10 27 1,2,5,7,10 가장 시간이 오래 걸리는 pair의 통과시간이 20분 얘네들을 중간에 통과시키는 전략에서 시간이 가장 덜 걸리는 pair들은 다리 하나 통과하는데 2분과 5분이 걸리고, 조합을 잘 바꿔봐도 27분의 벽은 깨기 힘들겠는데요. 다음과 같은 사기성 해법이라면 모를까: A B C 0 1,2,5,7,10 1 2,5,7,10 1 (힘세고 빠른1 이 BC다리를 번쩍 들어 AB옆에 나란히 놓는다.) (나머지는 후레쉬 하나로 함께 건넌다) 11 1,2,5,7,10 (다리 2개를 BC로 옮긴다) 21 1, 2,5,7,10 (다리를 원상복구 한다) 22 1,2,5,7,10 ㅋㅋ *-------------------------------------------------------* The light that burns twice as bright burns half as long. And you have burned so very very brightly, ... -- Tyrell -- *-------------------------------------------------------* |