[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를 선물하세요.
-
노랑 대가리 프사 왤케 많음 2 1
-
수시충이지만수업시간에학원숙제함 2 1
아니면다른괴목수행함
-
...? 4 0
이하 생략
-
옯생성공함 2 2
쿠쿠리햄맞팔받아봄
-
심연은 ㄹㅇ 상상치도 못한 일들이 일어난대
-
문과 병신새끼 11 1
나임..
-
더프 등급컷 몇시에 나옴? 1 0
ㅈㄱㄴ 성적분석표도 내일 나오는거임?
-
근데 인생에서 도파민 가장터졌을때가 11 2
상병달았을때인거같음 ㄹㅇ
-
안경의 위험성 10 1
친구 안경을 매우 평화롭고 조화로운 방법으로 획득해서 얼평을 받아봄 엄청 모범생이 되
-
문과 병신들이랑 수업듣는거 진짜 개좆같다요,,, 4 1
문과튀한놈들 빼고 우리 학교 문과는 1등급 나오는 새끼가 아예 없는 것 같음...
-
패싸움한 레이디보이 비주얼 궁금하다길래 올렸더니 댓글하나없네,,, 삐져서 내림 흥
-
-
화1생2 vs 화2생1 21 1
작수 화1생1 둘다 백분위 99였는데요 서울대 노리고 싶어 반수할 거 같습니다....
-
신성이엔지 0 0
몇개 가지고 있는데 영 맛대가리가.없다노
-
잠온다 5 0
죽어
-
이짤좋아함 7 1
나랑비슷함
-
근데 생각해보니까 1 1
젖지<<<<<이 표현 뭔가 좀 숭한거 같음
-
1. 모의고사 들어가기 하루 전에 꼭 생각해봐야 할 것 0 1
(글을 시작하기 전에 앞서, 이 글은 상위 20% 안쪽의 학생들을 위한 글임을...
-
우리학교 ㅈ반고가아니였네 7 1
의대 2 약학 3명임
-
짱깨욕하면 처벌하는 악법 발의한게 이새끼임..
-
사실본인은좆반고다님... 8 0
특목 다닌다는 건 뻥이었고 의치한약수0명의 좆반고를 다님
-
정신연령이 낮아지는기분 그냥 수험생시절로 돌아간기뷰 자섹보스지 남발하던 20살의 나 이젠 놓아줄게
-
감정기복이너무심함... 4 1
진폭자체는막큰편은아닌데 주기가너무빨라,,
-
좆반고 입결 ㄹㅈㄷ 4 0
의치한약수0명
-
휴학할가 .. 7 1
아직 늦지 안ㅅ앗르데 .. ㅠㅠ
-
간투사 1 1
이런것도 있네
-
치한약수,계약,설공 등 어딜 가서도 근로소득으로 부자가 되는 시대는 이미 지난지...
-
모교입결 1 0
의치한약수 0
-
국어 뭐가문제임 1 0
실모를 풀면 문제를 시간이 부족해서 못푸는경우는 거의 없음. 근데 문제풀고 채점하면...
-
모교 입 5 1
설1 의2면 박은거임?
-
국못영잘이면 12 2
외국인전형 ㄱㄴ?
-
언제 와 0 0
ㅜ.ㅜ
-
저번주 월요일에 합격증 보냈었는데 다음주까지는 기다려야할까요?
-
한국사 분명 작년에 했는데 쉬었음 청년이라 다 까먹음
-
우울해서 빵샀어 2 1
를 왜 T가 이해 못한다 생각하는 거지? 난 극T지만 우울하면 빵을 사
-
개강 취소좀 5 1
-
밥드삼 4 1
난 불고기 먹을거임 ㅇ
-
모고점수예측 ㄱㄱ 11 0
-
고1 3모 탐구 2 1
하나도 준비 안했는데 어카죠…못 본다고 막 찍히거나 그렇진 않겠죠???
-
뉴비 인사드립니다 8 1
-
속아파 3 1
윽
-
기본권 침해하는 대학들 폐교해라!!!
-
남세균 2 1
난 얘 표준화석인줄알았음 근데 아직도 생존해있대 작년수특보고알았음
-
6연속실모본다 8 3
떨린다... 무려 교욱청에서 주관하는 실모임!!
-
한치의 망설임 없이 고려대 선택!
-
육군 군수 조언 2 0
메가패스를 끊고 올해 수능 목표로 육군 군수하고 있었던 04년생입니다. 마지막으로...
-
8년 2개월간 함께한 갤럭시 노트8을 보내며.. 4 5
오늘 마침내... 인생의 가장 어려운 순간을 함께하였던 갤럭시 노트8을 서랍 속으로...
-
3모를 씹어 먹는 방법 4 1
시험지를 잡고 입에 넣고 이빨로 뜯은뒤에 아 30번은 더럽구나 하면서 먹는다.
-
유기농멍청이 4 0
-
4시간 수업 ppt 300장은 6 0
크아아악
문제가 안들어가서..