| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (eXponent) 날 짜 (Date): 2007년 1월 12일 금요일 오후 03시 34분 38초 제 목(Title): Re: 모래시계 3 여전히 같은 세팅...! 12, 15, 20분짜리 모래시계가 있습니다. 이것으로 n분을 재려면 준비 시간이 필요하지만 n+1, n+2, n+3 ... 등등 그보다 긴 시간을 재기 위해서는 더이상 준비 시간이 필요하지 않습니다. 이런 n은 얼마일까요? -------------------------------------------------------------------- 시간 12분짜리 15분짜리 20분짜리 [*일때 뒤집음] 0분 12:0 * 15:0 * 20:0 * 12분 12:0 * 12:3 12:8 15분 9:3 * 15:0 * 15:5 18분 12:0 * 12:3 * 18:2 20분 10:2 * 14:1 20:0 21분 11:1 15:0 * 22분 12:0 * 14:1 * 23분 11:1 * 15:0 * 24분 12:0 * 14:1 * 25분 11:1 * 15:0 * 26분 12:0 * 14:1 * ---계속--- 1) 1분을 재기위한 준비시간은 20분이므로, 가장 간단한 방법은 아닐지라도 어쨌거나 20분이상일때에는 준비시간 필요하지 않음. 2) 19분을 준비없이 잴수 있다면, 7분을 12분의 준비시간으로 잴수있어야 하므로 모순 19분을 재기위해서 준비시간이 12분이 필요함. ∴ n = 19 ; Capture & Consider |