폴리매스

사형수 n명이 원형으로 배치되어 있는 1~n까지의 의자에 앉으려고 한다. 이 사형수들이 1번 부터 한 명씩 건너 뛰면서 자살을 한다고 하자. 이미 자살한 사람은 그 자리에 없기 때문에 건너뛰는 데에 세지 않는다. 어떤 사람 a가 자신이 마지막 죽는 순서가 되어 도망을 가기 위해 자리를 선정한다면, 어디에 앉아야 할까?

힌트 : 이 문제는 '요새푸스의 문제'로 이미 유명한 문제입니다. 점화식을 통해 일반항까지 구할 수 있으니 시간을 두고 고민해보세요~