마흔한 사람이 원으로 서 있고 둘마다 한 명씩 탈락하여, 한 명이 남을 때까지 바퀴를 돕니다. 어디에 서야 할까요? 답에는 뺄셈 하나가 필요합니다. 41을 넘지 않는 가장 큰 2의 거듭제곱, 곧 32를 잡고 나머지를 두 배 한 뒤 1을 더합니다. 41 − 32 = 9이고 2 × 9 + 1 = 19입니다. 첫 번째 링크는 이 전부를 한 줄로 하고, 두 번째는 2⁵ = 32를, 세 번째는 공식이 먹고 사는 나머지 9를 보여 줍니다. 2의 거듭제곱이 등장하는 것은 셈 한 바퀴가 원을 정확히 절반으로 줄이기 때문이며, 원이 무늬를 견딜 수 있는 크기로 잘릴 때마다 살아남는 자는 홀수 번째 사람입니다.
요세푸스 플라비우스의 이야기는 이 게임이 아닙니다. 그와 동료 마흔 명은 서기 67년에 동굴에 갇혔다고 전해지며, 항복하는 대신 셈을 따라 서로를 죽이기로 합의했습니다. 전설에 따르면 요세푸스는 자기가 남도록 셈을 짜 놓았습니다. 둘마다가 아니라 셋마다 한 명씩 탈락한다면 41명 중 마지막은 31번이며, 사료가 드는 수입니다. k = 2인 변형이 한 줄 공식에 들어맞는 쪽이고, 교재에 등장하는 이유도 정확히 그것입니다. 41은 손으로 검산할 만큼 작고 답이 뻔하지 않을 만큼 큽니다. 19는 맞히기는 어렵고 검산하기는 쉽습니다.
답
19
읽는 방법
작업대의 2·(41 − 2⁵) + 1입니다. 두 번째 링크는 공식이 빼는 2의 거듭제곱이고, 세 번째는 공식이 두 배로 만드는 나머지입니다.
출처
Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.