[수리논술] Josephus 점화식
게시글 주소: https://image.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를 선물하세요.
-
과탐 실모 0
수능 공부 재미 1티어 아시안게임 정식종목으로 가야함
-
화작기하 4년차, 정법사문 뉴비 어, 형은 개정 수능의 산 증인이야
-
전에 잠깐 내신용으로 다닌 국어학원의 원장쌤이 말씀하신 적 있었는데 음 쌤 본인은...
-
응응
-
갠적으로 좀 춥게 해놔야 한다고 생각함.. 추우면 껴입으면 되는데 더우면 답이없어...
-
그리고 구조독해 가르치는 강사가 누구임?
-
그니까 행위 당사자는 심리치료에 집까지 보내주는 동안 그거 같이 당하고 있었던 동기...
-
사탐 백분위방어 1
하기 좋은 과목 추천 부탁드립니다..
-
12시쯤 잠들어서 2시나 3시쯤 꼭 깸.. 근데 바로 다시 잠드는게 아니라...
-
주변에 개많이 하네
-
다른학교는 모르겠는데 제가 졸업한 모교는 아예 학교밖에 못나가게하던데 다...
-
바로 김일성 장학생 명단의 실체 아직은 썰이기만 하고 사법부에서 공식 부인하고...
-
작수 언미영물지 백분위 98 99 3 88 95 지금 국 수 영 지구만 공부하고있는...
-
지구과학 1선택자 분들중에서 6평전날에 어떤걸 공부해야할지 모르겠다면 작년수능...
-
강의끝 3
집에가서 기말공부해야지...
-
궁금
-
오늘은 3
탐구 실모 하나씩풀고 국어 기출 복습하고 일찍 잠들기
-
인제의 지역인재 작년엔 국수+과2였는데 올해는 국수영+과2네요. 컷 내려갈까요?
-
https://orbi.kr/00068267666...
-
자타공인 옯뉴비 등장 11
-
문학 6
저만 공감하면서 읽나 성탄제나 새같은 시 읽으면 혼자 감동해서 따흐흑 하면서 문제도...
-
신분증 지참하라는데 학생증 가져가도 될까요?
-
어디서 봄
-
이미지T 미친기분 시작/완성편 할까요 아님 한완기로 갈까요?
-
교육청이나 시설은 대부분 다 8분~13분 컷인데 평가원은 15분걸리네 나만그런가
-
할만하다 픽뚫로도 그렇게 잘 나오는거 보면
-
ㅇㅈ 14
그것은 서울대였구요
-
가천대에서 단국대 가려고 논술반수하는거 어케생각하심? 3
과는 같게 하려고합니다 작년에 가천 전자, 경북 응용화학과 이렇게 붙엇는데 (논술)...
-
화작이들은 컷차이 별로 안나서 기분좋고 언매이들은 의문사안해서 기분좋고 모두가 좋아하는데 ㄹㅇ
-
작년 6평 긴급 6
작년 6평 13번 도형문제 에서 각DCB하고 마주보는 각 DAB에서 사각형 성질에...
-
"동해 석유·가스전 매장 가치 삼성전자 시총 5배…성공확률 20%" [속보] 3
윤석열 대통령은 포항 영일만 앞바다에 140억배럴에 달하는 석유와 가스가 매장돼...
-
수리논술로 붙었다고 마지막 수업때 의대간다고 하셨는데 생각해보니 40대 후반에...
-
ㄹㅇㅋㅋ
-
ㄱㄱ
-
기대되는더 ㄱㄴㄷ 합답형도업고
-
재종 다녔던 분들중 나이 많은 사람 몇 살까지 봄? 2
갑자기 궁금쓰
-
컨디션 관리는 0
코노ㅋㅋ
-
n수생들은 그냥 자기들끼리 시험 따로 보면 안되나? 4
제발 너무 무서워요
-
진짜 수익 떡상 가능할 것 같은데 수업시간에 이어폰 안 끼고 인강 들을 수 있다는...
-
그리고 블핑, 방탄, 핑크퐁 등등이 상위권인거도 뭔가 신기하다
-
수분감 STEP2가 존재하지 않는 과목! 가형시절 확통 난도 TOP3도 수분감...
-
선지랑 보기는 깊게 읽는 게 좋은듯 ..ㅋㅋ ㅠㅠ
-
잘못된 내용 있는 거 같아서 다시 정리한다. 최근 육군 기합 사망 사건 관련해서...
-
https://n.news.naver.com/mnews/article/421/0007578637
-
공부잘하는 언니오빠들아 10
낼 국어 영어 예열지문 챙겨갈고야?
-
미적 4점 어케푸냐 등비급수 문제 한개만여 선생님들 ㅈㅂ 아직 기출 2회독중이란...
-
국어가젤궁금
재밌네요ㅋㅋㅋ 그와중에 josephus소오름...
왜 뭔가 우리 학교 프린트에서 본거 같은 느낌이지 ㄷㄷ