[수리논술] Josephus 점화식
게시글 주소: https://m.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를 선물하세요.
-
배차간격 goat 출퇴근 교대사당은 제외
-
무료에 손글씨 해설까지 있어서 ㄹㅇ 개혜자인데 사람들 엄청 대기타고 있겠지? 제가...
-
이번 모고 40점 나왔는데... 3점 몇개에서도 막히고 잘 안풀리더라......
-
이건좀 4
74점만점에28점이라니...
-
근데 쿠팡 플레이 왜 모자이크를 덕지덕지 붙여놓는 거냐
-
문제지는 구해서 풀었는데 정작 답지가 ㅠㅠ
-
그렇다고 해줘요
-
친구가 성사등록하면 뭐 사업자등록도 해야 한다느니, 세금 내야한다느니 그러던데, 사실인가요?
-
으음..
-
이곳을 거쳐가는 이여 , 조국은 그대를 믿노라
-
K-디지털트레이닝 DevSecOps 클라우드 기반 개발자 과정 0
ㆍDeSecOps란? DevOps와 Security가 결합된 개념으로 개발은 물론...
-
첫 과외생인데 개념서 뭘로 하는게 좋을까요? 고1 노베이고 중간고사 3문제...
-
나랑 바꾸자 ㅅㅂ 수학은 96에서100임 늘
-
현재 학생들의 중간고사가 끝났고, 곧 학원끊고 과외알아보는 학생들이 많아지는...
-
지금 성적은 수학 2컷 정도인데 실력은 3등급인데 못푼거 한번호로 밀어서 맞춘거로...
-
“춘천교대, 강원대의 일개 초등교육과로 전락 우려” 2
속보=춘천교대가 교원 감소에 맞서 대학 구성원의 의견을 토대로 강원대와 통합을...
-
맞나요.?
-
제가 님들 다 사랑하는거 아시죠....? 다들 사랑합니다^^
-
논술·면접서 대학수준 문제 낸 한양대, 교육부 지원금 못받는다 3
8개 대학, '고교 교육 연계' 노력 부족해 정부 지원 중단 (세종=연합뉴스)...
-
수학 수분감 풀때는 80%정도 풀리는데 이번 5모에선 64점이 나오네요 뭘 해야 할까요?
-
가는 법을 까먹어버린검다,,,
-
몸은 건강해졌는데 정신은 여전히 불건강하네 그래도 둘 다 아픈 건 아니라 그나마 다행이지만
-
문제 호흡,계산량,논리까지 빡빡하게 느껴지네요 물론 시간 들이면 풀긴 하는데...
-
5모 현역 13111 원점수 언매 100 미적 50 영어 100 사탐 47...
-
수학 성적 변화 ㅇㅈ 10
그렇다구요
-
아이들 노린 테러? 8m짜리 공원 미끄럼틀에 박힌 '유리 조각' 1
경북 구미시의 한 동네 놀이터 미끄럼틀에서 유리 조각이 발견돼 안전사고 우려가...
-
[단독]군 병력난에 통신망 새로 깐다…‘5G 무선망’ 사업 착수 1
국방부가 우리 군에 처음으로 군사용 무선 5G(5세대 이동통신)망을 구축하기 위한...
-
[단독] 피시방에서 말다툼 벌이다 흉기 휘두른 40대..살인미수 혐의로 검거 1
피시방에서 흉기를 휘둘러 이용객을 다치게 한 남성이 경찰에 붙잡혔습니다. 서울...
-
"도주 중이던 권도형, 세르비아서 29억 고급 아파트에 은신" 1
'테라·루나 폭락 사태'의 핵심 인물 권도형씨가 몬테네그로에서 붙잡히기 전 이웃한...
-
충주를 넘어 전국적인 인기를 끌고 있는 충주시 홍보맨 '김선태 빵'이 출시됩니다....
-
공통 본교재+워크북 3달컷 가능?
-
5월이라고 썼어야 했는데 4월이라고 썼네요 양해 부탁 5월이라고 썼어야 했는데...
-
수능만점 의대생 '공신'에서 여친 살인자로 전락…학업스트레스, 게임 중독 때문? 9
서울 강남역 인근 건물 옥상에서 여자친구를 계획적으로 흉기로 찔러 살해한 20대...
-
현대문학, 고전문학, 고전시가 등 여튼 노베이고 시에 역설적 표현 있다고 하면...
-
[단독] 마포대교 투신 시도 10대 손 붙잡은 경찰관..함께 추락했다가 구조 4
서울 마포대교에 매달린 10대 여성을 구하려던 경찰관이 함께 강물로 떨어져 병원으로...
-
기출은 계속 힘쓰면 어떻게든 풀리는데 N제는 뭐하나 모르면 안 풀리게 만든 문제가...
-
[단독] 해병대원 부모 "정치권·언론, 아들 이름 빼달라" 호소…野, 여전히 '이채양명주' 1
[앵커] 해병대에 보낸 외동아들이 수해 현장 수색작업 중 세상을 떠난 지 9개월이...
-
https://naver.me/xguVhzu 부탁드립니다
-
왜클릭하신건가요?
-
이미지 인강 들어야하는디
-
수능 만점 의대생 정도 돼야 '뉴스'…데이트 폭력 범죄 '위험 수위' 4
(서울=뉴스1) 이기범 기자 = 서울 강남역 한복판에서 명문대 의대생이 자기 연인을...
-
28만원, 29만원이 대부분이었는데 27만원에 올라와있는 거 보이길래 바로 샀는데...
-
시발점만 해도 4등급 뜰 수 있을까영
-
할아버지가 수술 이후에 치매가 심해지셔서 요양원에 입원하셨다 한 달에 한 번 정도...
-
해외에서 누가오냐 ㅋㅋㅋㅋㅋ케
-
.
-
히히 0
오줌발사
-
3모 73 ->>> 5모 30. 2주간 공통+선택 이미지T 세젤쉬 끝내고 1주간...
-
의료 공백, 외국 면허 의사로... 임현택 "후진국 수입이냐" 2
전공의 집단 이탈에 이어 의대 교수들도 개별 사직에 나서면서 의료 공백 사태가...
재밌네요ㅋㅋㅋ 그와중에 josephus소오름...
왜 뭔가 우리 학교 프린트에서 본거 같은 느낌이지 ㄷㄷ