[수리논술] Josephus 점화식
게시글 주소: https://i.orbi.kr/0006407291
오늘 과외하면서 했던 내용. 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를 선물하세요.
-
A: 흐응 안간거라는 생각은 외않헤..
-
0. 25년 리트도 끝났고 개인적인 의견을 풀어봅니다. 1. 다른 조건이 모두...
-
2회 22번은 순수 실력부족으로 틀린듯 문제 좋고 지방러라 잘하는 사람들 풀이를...
-
한국어 조교도 자연스럽고 되게 사람같이 들리는..
-
오……. 내년부터 국어 과외 해야겠다
-
믿었던 선생님의 배신…문제 팔아 2억5000만원 벌었다 2
4년 넘게 수억 원을 받고 문항 수천개를 대형 입시학원 등에 팔아넘긴 현직 고등학교...
-
정시 준비하는 고2입니다. 지금 한완수 공통부터 미적까지 다 사놨는데 공통 상 중...
-
슈냥방송 2
보고싶다
-
지금 메가 강의 올라와있는 어4코드 작년거 같은데 올해도 나오려나
-
학원 한번도 안 다녀봤고 인강은 수능범위밖에 안들어봐서 잘 모르겠는데 미적이랑...
-
해뜨기 전에 위병근무 나가서 해지고 위병근무 돌아오면 0
그냥 내가 왜 살고있는지 궁금해짐 우리들이 이 지랄하고 있을 동안 누구는...
-
서바 혼자치니깐 재미가 없네 작년엔 친구랑 다니면서 서로 놀리기도하고 경쟁도 했는데
-
코시슈바르츠코사인탄탄
-
계속 흥얼거리게 돼요
-
아무리 예뻐도 난 키가 더 중요
-
성함 세글자 치니까 촤근 게시글이 20년도네
-
문제를 만드는 것은 출산과 같은 무게감을 가지고 임해야 한다 8
책임질 수 없으면 만들지 마라
-
?
-
가만히 있으면? 11
반이라도 간다~
-
교과 일반전형 작년 70퍼 환산점수 컷이 996.45이던데 제 환산점수가...
-
두근듀근
-
강k 4회 0
하 72점인데 어느정도 일까요 볼때마다 자존감 떨어지네요….(미적임)
-
어떤 시기에 동태평양 적도 부근 해역(A)의 해수면 기압 편차가 음(-)의 값,...
-
구분후식 0
오늘 스카탈출까지 30분 5블럭 남앗따
-
앞자리 바뀌는데 덕코가 안 늘어요
-
중국 고등학교 수학교과서나 문제집을 구할수 있는 방법이 있을까요??? 0
한국에서 구할수 있는 방법이 있을까요???
-
3번이 아래아+반모음 ㅣ인 이중모음 아닌가요? 주격조사도 상향이중모음,...
-
지금 28번 30번 21번(가형) 풀면 70퍼센트 정도는 맞아요 학원에서 개념 한번...
-
어쨌든 오운완
-
뭣같은 하루 2
공부도 안되고 친구때매 스트레스 받고 쩝
-
저메추 2
ㄱㄱ
-
6모가 더 어렵나요?
-
언매 알려주세요 4
3번 5번 모르겟어여ㅠ
-
진짜 걍 조용히 공부쳐하는게 힘드나 나이쳐먹고 왜그러지 ㅋㅋ ㅇ뒤진거같네 ㅇㅇ -
-
통매음으로 신고 당할까봐 참는 중
-
비싼 건 매한가지지만
-
내년에 수능 볼건데 영어랑 사탐 노베여서 훈련소 그리고 후반기교육에서 영어는 노베...
-
현역으로 가고싶습니다. 저는 이제 공부하는 기계입니다 흙흙
-
5번 문제가 이해가 안가네용.. 답지에선 의식과 결합한 욕구를 욕망이라고 하는데...
-
한지 vs 정법 1
사문 고정 추천 이유도…
-
하…. 울고싶다
-
류윤김이던 시절이
-
주제,제목,요지 같은 대의파악 문제 풀 때 자꾸 감으로 풀게 되는데 이걸 붙여읽으면...
-
군수생 달린다 5
시간은 흘러요
-
슝 0
슝
-
몇 회독 하고 수능 보러감?
-
아직 기출도 다 못 해서 최대한 빨리 기출끝내고 n제를 현우진t 드릴5->4->그...
-
인문 사회는 다 맞는데 과학기술 쪽 나오면 다 틀려요 공부를 안하는것도 아닌데 늘...
-
고민이네요…. 사탐임
재밌네요ㅋㅋㅋ 그와중에 josephus소오름...
왜 뭔가 우리 학교 프린트에서 본거 같은 느낌이지 ㄷㄷ