| [ QuizWit ] in KIDS 글 쓴 이(By): constell (나의 꿈) 날 짜 (Date): 1997년07월19일(토) 17시09분34초 KDT 제 목(Title): Re: [답] 셔플 문제 그렇지는 않아요..(51번이 최대는 아니죠) 이 기계가, 첫번째 ~ 49번째를 사이클 시키고, 50~52번째를 사이클 시킨다고 하면, 앞쪽 사이클은 49k번 이 기계를 돌리면 제자리로 돌아오고, 뒤쪽 사이클은 3l번 이 기계를 돌리면 제자리로 돌아오니까, 49 * 3 번 (즉 k = 3, l = 49) 돌려야 돌아옵니다. ---------------------- partial answer를 이야기하면.. 앞에 제가 얘기했듯이, 각 사이클들의 길이가 m_1, .., m_r이라고 할 때 m_i들의 LCM 의 가능한 최대값은 얼마인가 이게 답입니다. 그니까 m_i >= 1, m_1 + .. + m_r = 52 를 만족시키는 조건에서 LCM{m_i}의 가능한 최대값을 구하는 거지요. 또 문제를 잘못 이해한 건 아니겠죠..? |