[230615] 주기관련 수열
게시글 주소: https://orbi.kr/00077986165
한 5년전.. 다른 카페에 올렸던 글인데 좋은거 같아서 공유합니다.
먼저 풀이를 작성해 보면
1/k+1 과 1/k 를 번갈아 더하고 빼는 사건이 있다고 했을때
21의 약수 중 홀수인 값 (단 1은 제외) 만큼 시행했을때 처음으로 0이 되면 된다.
따라서 3,7,21번 만큼 시행하면 되므로 k=1,3,10 이 정답이 된다.
대부분의 15번으로 나오는 수열의 귀납적정의 단원 문제는 언제 처음으로 주기에 진입하는지가 핵심입니다.
따라서 무작정 나열을 하기전에 먼저 반드시 주기성(물론 정확히 주기성이 아니라 규칙성일수도있음)가 있을거라고 믿고 언제 처음 그 미지의 주기에 진입하는지를 생각해봐야 됩니다.
결국 한번 주기에 진입하면 그 뒤로는 어차피 주기대로 따라가면 되니까요.
가장 중요한건 계속 방황하던 이 수열이라는 친구가 언제 처음 정신차리고 주기에 진입하는지 찾아야됩니다.
하지만 작년 6월 15번 문제는 주기진입시점을 아예줘버리면서 주기의 길이만 찾으면 되는 의외로 간단한? 문제입니다.
결국 0 에서 시작하여 언제 다시 0이 되는지에만 집중하면 됩니다.
먼저 조건을 잘 분석을 해보면 아래의 그림과 같이 0에서 시작해서 오른쪽으로 1/k+1 만큼 갔다가 왼쪽으로 다시 1/k 만큼 갑니다.

발문의 조건때문에 당연히 원점을 기준으로 왼쪽에 있는지 오른쪽에 있는지를 확인하게 되는데 그 과정에서 1/k+1<1/k 를 확인하게 되어 반드시 왼쪽에 있다는것을 알게됩니다.

발문의 조건때문에 당연히 원점을 기준으로 왼쪽에 있는지 오른쪽에 있는지를 확인하게 되는데 그 과정에서 1/k+1<1/k 를 확인하게 되어 반드시 왼쪽에 있다는것을 알게됩니다.
또한 1이상의 자연수k 에서 - 1/k+1 +1/k <= 1/k+1 이기 때문에 다시 더하는 시행을 했을때 무조건 0이상인 지점에 위치한다는것을 알 수 있습니다.
따라서 무조건 다시 1/k+1 을 더하는 시점 즉 홀수번 시행한 시점에서만 0이 될 가능성이 있는거죠.
그렇기 때문에 그 홀수번 시행횟수를 2m+1 이라고 했을때
m+1/k+1 - m/k 가 성립해야되고 (m+1번 더하고 m번 빼면 되니까..) 우리가 구하는 k는 곧 m의 값과 같습니다.
자 이제 주기의 특징을 찾았으니 주기의 길이만 찾으면 끝납니다.
a_1=a_22=0 이므로 따라서 주기의 길이가 21의 약수인 홀수가 되면됩니다. 그래서 2k+1= 3,7,21
k=1,3,10이 됩니다.
대부분 고난도 수열문제의 핵심은 주기진입타이밍이 핵심입니다.
그 타이밍을 찾는데만 집중하면 보통 쉽게 풀립니다.
이 문제 같은 경우는 진입타이밍 자체를 줘버려서 더욱 쉬운 문제가 되구요... 물론 주기의 특징을 해석해야되긴하지만
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
문학 1틀 독서 1틀ㅅㅅㅅㅅ 1 0
?
-
실모퀄 안따지면 2 1
왜 이투스 모의고사 안풀고 더프, 서프만 푸는거죠
-
배고프다 1 0
먹어도 먹어도 배가 고픈 건 수험생의 비극임
-
물리법칙들을 자연어로 표현하면 문학적 재료가 나오지않을까? 2 0
내가 신이면 그런 이스터에그같은거 넣어놈
-
금주금연금콜 0 0
하루에소주한병말골한갑닥터페퍼두병이없인인생을못살겠다니깐
-
갤이한두개가아니라그냥아티스트나겜덕질하는데도많고정보공유만하는사람없는데도많다..
-
7모 전교 2등 3 4
역시좆반고.. 국어 운지 수학 1등 화학 표점 76이라 캐리한거같슈
-
7모 등수가.. 0 1
언매 84점 맞고 64등 미적 76점 맞고 53등 한국사 41점맞고 118등...
-
수학 사설중에 너무 괴이하게 어려운게 많음
-
7모 전교등수 17 3
16등(투과목애들표점영향도있긴함) 아 개수치스러워 아득바득해야겠다
-
내 눈엔 다 그게 그건데
-
논술이라 1500바이트 기본적인거랑 독서 빼고는 안 넣을 생각이었는데 담임쌤이...
-
국어: 꽤 어려웠습니다 특히 etf가 어려웠고 문학에서는 고전소설이 어려운거같고...
-
반수가왜나쁨 4 1
어둠의 xx대학교 애호단이 반수선언하면 고로시하는거임? 걍아쉬워서 하는 거니까...
-
이성적 연고공 되나여? 7 0
.
-
카투사 기원 1일차 0 0
-
대성패스 1 0
대성패스 공유주실분 구해요 탐구 하나만 들을 생각입니다 쪽지 주세요
-
파마늘 인증 가지고 있는분 12 0
1억에 삽니다
-
카소쿠스루 히카리!!!!!!!!!!!!!!!!!!!!!
-
내 방이 더러운건가 2 0
아닌데 솔직히 철제 난간에 소나무가 작년부터 박혀있으면 이러지 않나 2층이긴 함
-
7모 재수생, 평가원이면 이정도일 때 백분위 몇 뜰까요? 1 0
화작 미적 생윤 윤사
-
잘생긴 남붕이랑 데이트중 1 0
ㅎㅎ 신난다
-
어떤 느낌인가요? 많이 어두움요?
-
씨바..
-
지금 자취가 너무 돈많이 깨지고 좆같은데
-
2024학년도(2023년) 경찰대학교 1차 수학 시험 손풀이 손해설 0 1
안녕하세요 ~ 좌동 장산역 부근에 위치한 해운대해원수학학원 입니다. 한 달 앞으로...
-
과외생인데 따로 실전 개념 같은 거 배우기엔 늦었고 요즘 수능 객관식 12번 정도...
-
혹시 이유가 있으실까요?
-
7모 1 0
6모 국어 3의 복수를 이뤄냈습니다 미적 30 찍맞
-
서울대 vs 카이스트 1 0
카이스트는 들어가서 원하는과 맘대로 선택가능 카이스트 겠지만 베트남 수석 학생도...
-
똑같은 질문글 또 올려서 죄송합니다.. 6모 98점 1이였는데 7모 74점...
-
돈없어서 라면먹는다 0 2
ㅅㅂ 티켓팅 그걸 왜 뒤로가기를 누른건데 ㅅㅂ
-
7모 결과 1 0
오우 생각보다 잘나왔군요. 국어 13 찍맞, 16도 선지 2개중 하나 찍맞이라...
-
혹시 사진찍힐수도 있음? 좀 지난 떡밥이긴 한데 요즘또 사투리 일베로 몰아가고...
-
잇올에서 본 7모 결과 2 0
독서0틀???? 어케했지 ㅋㅋㅋㅋㅋ
-
이해원 즌1 난이도 1 0
이해원 공통 즌1 2등급인데 한 세트당 2~3문제 틀리면 정상인가요? 누구는 1개만...
-
현역 7모 2 2
내신 2.8?9면 조뺑이쳐서 정시로 가는게맞겠져?
-
https://www.moe.go.kr/sn3hcv/doc.html?fn=548536...
-
도서관은10시에왓지만 2 2
공부는5시부터
-
고3들은 등급 체계 변화로 수시 재수도 못하고 입시계 최대 피해자 되는 꼴 작년부터...
-
미기확+21탐구가 되는 세계선 0 1
심심해서 써보는 뻘글 오늘날 대한민국의 교육과 입시 제도는 심각한 역설에 직면해...
-
평가원 기출은 항상 1~2 진동이고 3이하가 없거든요 근데 개시발 학평만 보면 국어...
-
국어 아침 0 1
님들 지금부터아침에국어공부해야함? 아니 나 일어나자마자 글읽는게 힘들어가지고...
-
2등급이 목표라 15222830은 포기할 생각이에요 전자 후자 중에 뭐가...
-
7모 수학 풀어봐야겟다 2 1
쉬우면 현역들 존나놀리고 비방하고 비하하고 인신공격하고 까내리고 가해하고 욕하고...
-
중세국어 의외의 사실) 8 3
중세국어-현대 한국어의 차이는 네덜란드어-영어 차이랑 비슷한정도임 참고로...
문제가 안들어가서..