원 안에 마흔한 명, 둘마다 한 명씩 탈락: 살아남는 것은 19번입니다

41을 32 + 9로 쓰면 살아남는 자는 2 × 9 + 1입니다. 사람을 다시 셀 필요가 없습니다.

산술과 함수 · 난이도: 고전적인 결과 · 업데이트 2026-11-10

마흔한 사람이 원으로 서 있고 둘마다 한 명씩 탈락하여, 한 명이 남을 때까지 바퀴를 돕니다. 어디에 서야 할까요? 답에는 뺄셈 하나가 필요합니다. 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

계산기에서 풀어 보기

이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.

본 사이트는 독립적인 제3자 도구 사이트입니다. Casio, Texas Instruments 및 그 대리점과 제휴·후원·승인 관계가 없습니다. 모델명과 제품명은 각 권리자의 상표이며, 기기를 식별하기 위한 용도로만 표시됩니다.

이 매뉴얼의 키 조작 순서는 본 사이트가 온라인 계산기를 렌더링할 때 사용하는 것과 동일한 자체 레이아웃 데이터와 공개된 제품 정보를 바탕으로 작성했습니다. 사양과 지역별 구성은 실제 기기 및 제조사의 최신 자료로 확인합니다.