| [ QuizWit ] in KIDS 글 쓴 이(By): cjeong (제이씨제이翕) 날 짜 (Date): 1994년11월11일(금) 12시40분17초 KST 제 목(Title): Josephus problem 아래 문제는 Josephus problem이라는 유명한 문젭니다. n명이 둥그렇게 원을 이루고 있다고 합시다. 임의로 한 명을 선택하여 이 사람으로부터 시계방향으로 1부터 n까지 번호를 붙입니다. 그 다음 번호가 1인 사람에서 시작하여 2번째 사람을 계속 제거해 나갑니다. 예를 들어 n = 10이라면 다음의 순서로 사람들이 제거되어 나가죠. 2, 4, 6, 8, 10, 3, 7, 1, 9, 5 문제는 마지막에 제거되는 사람, 또는 끝까지 살아남는 사람이 몇번째 사람인지를 찾아내는 문젭니다. 어렵게 생각하지 마세요. 고등학교 때 배운 점화식(recurrence)를 사용하여 해결할 수 있습니다. |