[수리논술] Josephus 점화식
오늘 과외하면서 했던 내용. Josephus 점화식.
[Josephus와 그의 병사들은 로마 지배에 봉기하여 싸웠지만 위기에 처하자 동굴로 숨어들어 명예롭게 자결하기로 의견을 모았다. Josephus와 그의 동료 41명은 원으로 둘러서서 아무도 남은 사람이 없을 때 까지 세 번째 사람마다 자결하기로 했다. Josephus는 막상 죽음에 직면하자 생존본능(?)이 발동하여 본 문제의 해인 마지막 안전한 자리를 찾아내었고, 결국 살아남아 로마 병사들에게 항복하였다. 그 후 그는 로마에 귀순하여 '유대 전쟁사', '유대 고대사'등의 역사서를 저술하였다.]
칼럼 이름에서 볼 수 있듯 당연하지만, 이는 간단한 사고의 전환을 통해 점화식을 유도하면 된다.
n명을 원형으로 세워두고, 3번째 사람마다 자결(.....나중에 어린이에게 가르칠때는 3번째 사람마다 사탕을 먹는다고 하는게 낫겠다. 가끔 현실은 매우 잔인하다.) 한다고 가정하자. 즉, 1번째 2번째 사람은 살고, 3의 배수번째 사람은 모두 자결(...)하는 것이다. 대략 이런 형태로 지속될 것이다.
우선 n+1명이 원형으로 서있고, 3번째 사람이 자결한 그 상태에서 시행을 잠시만 멈춰보자. 전체 인원은 n명이라고 할 수 있다. 그리고 4번째 사람부터 시행이 새로 시작된다. 이 때 4번째 사람을 다시 '첫 번째 사람'으로 생각하면 결국 n명이 원형으로 서있고, 다시 3번째 사람이 자결하는 구도로 볼 수 있다.
요컨대, n명을 원형으로 세워두고 3번째마다 자결할 때 가장 마지막에 남는 사람의 자리수 번호를 f(n)이라고 할 때, f(n)과 f(n+1)사이의 관계를 구할 수 있다는 것이다. 다음과 같은 3가지로 구분된다.
1) p=f(n)=1~n-2 일 경우, 4번째 사람이 1번째 사람으로 바뀐 구도이므로, f(n+1)일 때에는 '현재 번호보다 3번 더 큰 번호'였던 것이다. 즉, f(n+1)=f(n)+3 의 관계식이 성립한다.
2) p=f(n)=n-1 일 경우, f(n+1)=1을 의미한다. (직접 n+1일때와, 한 명이 자결하고 n명이 되었을 때를 그려보라.)
3) p=f(n)=n 일 경우, f(n+1)=2를 의미한다.
일단, 초항을 살펴보자. 두 명이 있다고 할 때, 1 ㅡ> 2 ㅡ> 1의 3번 시행으로 1번 사람이 자결한다. 고로, 2번 사람이 남는다. 따라서, f(2"명")=2"번째 사람 남음" (이)라고 할 수 있다.
f(2)=2
2)에 의해 f(3)=2
3)에 의해 f(4)=1
1)에 의해 f(5)=4
3)에 의해 f(6)=1
계속해서 나가다보면, f(41)=31이 나오므로, Josephus는 31번째 자리에 있었기에 자결하지 않고 살아남을 수 있었다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
국어 주간지 수학 실모 탐구 실모 하고 나면 하루 뚝딱인데ㅋㅋㅋㅋ
-
얼마나 아름다운가. . 분분한 22번. .
-
https://orbi.kr/00069822832#c_69822849
-
대학 잘 갔으려나 ㄹㅇ 개웃긴 호감캐 갤주였는데..
-
애니프사단 집합 18
-
국물있는걸로
-
조의금은 여기에
-
질문해주세요 16
뭐든지 답변해드립니다 선넘는것도 가능해요
-
애니프사단 된 기념으로,,,
-
진짜모름 뭔가 의도가있나
-
현강 내용이라 다 오픈하기는 좀 어렵겠지만, 가장 일반적이면서도 중요한 내용은 일부...
-
질문받는다 19
그래. 공부빼고 다 받는다.
-
질문해 주세요 14
싫음 말어
-
수능땐 더잘할수있겠지
-
수능 5일 남았는데 내일 팀사진 찍어야된다고 잠시 들릴 수 있겠냐고 하루전에...
-
영어 삽입 유형은 간단합니다. 1. 단절 찾기 2. 응집성의 장치 찾기 3. 구조...
-
본가가 확실히 편하긴 하네요 ㅋㅋ
-
44모 시그모 벅벅하고 다시 9모 보니까 1컷 50인게 납득이 가려고 그럼 크아ㅏㅏ아악 머리가
-
적중예감 12 13 사만다파이널 1회차까지 세개연속 50점이면 사문 경지에 오른거 맞지 ㅇㅇ?
-
힘내고싶다 3
힘내자 힘내자
-
질문해주세요 13
답변하고 자러감
-
칸트가 사형이외에 다른형벌도 부여할수있다 이거맞다는데 맞는건가요??
-
수능 수학 베이스로 어케안되나
-
안되나...? 탐구1과목이랑 2과목 사이 2분정도 쉬는시간에 1과목 가채점표...
-
각자가 생각하는 장점을 써주세요
-
D-5라고? 0
뭐지
-
후쿠토미츠키후쿠토미츠키후쿠토미츠키후쿠토미츠키후쿠토미츠키후쿠토미츠키후쿠토미츠키후쿠토미츠...
-
대부분 사설이 더 낮다는건가요?
-
뒤통수때릴것같음..
-
질문해드려요 63
질문해드림
-
나는 그와 그 분식집을 안 간 것은 아닌 게 아니다. 잊음을 논함 메타로다가
-
히키생활 7년째 드디어,,,
-
언제부터 국어 1컷 90점 초반대가 물이라고 생각된걸까 8
분명 가나형 시절에 국어 1컷 90 초반대면 변별력 갖췄다고 평가 받았고 모평에서...
-
그런놈이 여길 왜 다시 기어들어 와?
-
나도 신촌 대학 다녀볼래
-
2028수능보고싶어지네 28살에 대학가도 괜찮을까요?
-
답개수 평가원이 작년부터 깼다는거 이제 알아서 고민임 원래 그냥 젤 적은거 무지성으로 밀었는데
-
음음 9평처럼 내주라
-
내년 6월에 재수생 태그달고 글쓸거야..
-
ㅇㅇ
-
수능 예상 5
22화작 22급 기술+경제 6평급 가나지문 작수급 문학 화작1컷 몇임?
-
미칠거 같다
-
지문 평가원 : 1문단 내지는 2문단에서 하고자하는 말 분명하게 캐치하고 그거...
-
경제 지문 0
투자 모형을 이용해 분석한 우주 자원 개발 사업 작수 4-7 생각하면 전혀 불가능한 수 아님
-
등급만 보이는데 어캄
-
아닌가
-
자라. 0
넵!
-
When im in fallin with love~...
-
곧 조정이 온다 4
폭락이 온다 슨피 4800을 깰것.
-
미적 답지 있으신 분 계신가요…?
재밌네요ㅋㅋㅋ 그와중에 josephus소오름...
왜 뭔가 우리 학교 프린트에서 본거 같은 느낌이지 ㄷㄷ