| [ QuizWit ] in KIDS 글 쓴 이(By): guest (wiking) 날 짜 (Date): 1998년01월27일(화) 21시12분51초 ROK 제 목(Title): Re: [문제] 원을 이룬 n명에서 7번째 사람.. 문제를 간단히 하기 위해서 출발을 0에서 하였다고 하고, 다음과 같이 기호를 정의하여 놓읍시다. (x)n = x%n (i.e. x (mod n)) An = n명일 때의 마지막 사람의 기호. 그럼 조금만 관찰하면 다음과 같은 점화식을 얻을 수 있지요 ^^. An = (8+A(n-1))n. 따라서 위의 점화식을 풀면... An = ((8)n + (8)n-1 + .... + (8)1)n. 여기서 (8)k = 8 for k> 8을 사용하면.. n>8인 An에 대해서 An = (8(n-8)+0+1+2+3+0+2+0+0)n 이 됨을 알 수 있지요. n <=8 이면 위의 식에서 바로 구하시고. 추신) 제가 문제를 잘못 이해하였다면, 위의 8이 다른 수로 바뀌는 정도일 듯.. 그리고.. 위의 일반식을 더 정리하고 싶으시면 하세요. |