[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를 선물하세요.
-
안녕하와이 0 0
.
-
한달 생활비 40만원의 사나이 0 0
"식비 포함"
-
쇼미 왤케 별로지 0 0
수능준비하기전에 들엇던 크레딧,내일이오면 이런노래에 비하면.. 아에이오우 이건도대체뭐임
-
오늘 푹 잤네요 ㅋㅋㅋㅋ 근데 깊은 수면은..아니라서 엄청 개운하진 않고 머리...
-
머해 11 1
머해 오르비말고
-
택시 예약했는데 번호 안보고 걍 탔더니 다른손님이 갑자기 창문 두드리길래 뭐지해서...
-
케이온 꼭봐 5 1
내인생 최고의 작품중 하나임
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 5천원 커피값에 미리 하나...
-
일간수익 -6% 청년 5 0
-
영어 월간지 추천 1 0
부탁드립니다 이유랑 같이...
-
늦게 먹는 점심 1 1
이거로라도 배를 채워야..
-
너무 힘듦 청년... 2 1
돈 안 벌어도 되니까 그냥 쉬고싶음 청년... 일상생활하다 숨이 턱턱 막힘 청년...
-
셀프바 파채 같은 거 먹어도 된다 vs 안 된다 짜글이 가격은 1인 10,000원...
-
서프 국어 0 0
화작 1,2컷 아시는분 있나요…?
-
식비를 안아끼는 주의인데 5 1
2인가구인데 한달에 280~300이 나가네,,,
-
잇올 1인실 0 0
밥은 본인 자리에서 먹나요??
-
국어 쉬운거 ㅈㄴ 틀림 0 0
학교에서 실모 풀면 쉬운거 다 썰리는데 그냥 독서실에서만 풀어야되나? 이감 1차...
-
나 공부할거임 14 0
말리지메셈
-
대학에서 혼밥중 캬캬 0 0
혼자가 편하다
-
현역 여중생의 낮 2 0
뜨거운 정열의 태양
-
정상수는 생방안함??? 0 0
유툽에 가끔 예전 몇년전에 정상수 생방할때 웃겼던 장면들 올라오던데, 지금은 생방...
-
작수 확통 15 21 22 28 30 틀렸는데 공통 확통 둘다 스블 시작해도 될까요???
-
서프가 4월 26(일) 이네요 1 1
서프를 칠 생각에 흥분 됩니다 탁탁탁탁
-
안녕 1 0
오르비도 조용하구나
-
슬슬 1 1
못 보던 사람들이 늘어나고 있군
-
한번말을섞어보니일단이번조별과제는버스타도되겠다는믿음이생겼어요 4 2
안전벨트 메고 착석해야지 전복만시키지말자。
-
재지원 파일 제출 완료 0 0
좀 걸린다는데 인내의 힘을 발휘해볼까...
-
더프 보정 무보정 1 0
보니까 무보 컷 보정 컷 이런말들 하시던데 정확히 무슨 뜻인가요?
-
살려주세요조원들이너무인싸에요 6 2
일단어떻게든중간에말을섞는중이긴한데나같은아싸는살아남을수가없다
-
쎈B 상 문제 난이도 0 0
말그대로 쎈B 수1수2에서 (상)문제들은 26수능 수학이랑 비교했을때 공통...
-
53분만 기달려라 0 0
종례에 이상이 없다면 집간다 내일 8시 10분 부터... 5시 30분 ㄹㅈㄷ
-
가장 생각드는게 어떤건가요?
-
독서 검더텅 끝나가는데, 한번더 복습도 하고 없는 지문도 몇개있어서 기출 다른교재로...
-
문만 업무 대시보드 만들어봤음 0 0
ㅎ
-
강기원 0 0
달에 2번 넘게 vod신청 가능하나요? 내일 3모라서 집에서 언매미적 풀고싶어요 ㅠㅠ
-
재수하면서 내내 생명은 거의 1,2 틀이었고 작수에서도 비분리 찍맞 포함이었는데...
-
오늘은 4 0
진지히게 반팔반바지 입어도 될거같은데
-
날씨가 좋은 0 0
-
어떻게들 하시나요?공부가 너무 하기 싫어요ㅠㅠ
-
내가 남들보다 부족한이유는 2 1
게으름과 두려움 단 두개뿐인것같음 아자아자
-
(비공개, 개인적인 끄적 끄적) 개인적인 독백... 개인 일기장과 같이 걍 쓰고 남기는 거라, 절대 보지 말라고 하면서 쓰는 글, 그 날의 기억.. 6 1
나는 항상 무언가를 필사적으로 쫓고, 발로 뛰고, 그리고 찾아다니는 느낌이었다. 텅...
-
학생증 만들러옴 이사람 뭐지
-
언제가냐..
-
카이신노이치게키 0 0
키미가 와라우카라
-
내차례 언재와
-
지금 언매하면 늦나요? 2 0
화작하려다 언매해볼까 싶은데 지금부터 하면 늦으려나요 작년에 개념 한 번 듣긴...
-
시발 똥싸고있는데 6 0
밖에서 누가 들어오더니 찰칵찰칵소리나고 나감나똥싸는거전교에알려지는거냐?
-
와 종익모 ㅈㄴ 어렵네 0 0
윤사 39점 생윤 35점 이게 맞나
-
. 2 2
-
개인적으로 가장 비호감 인강강사 3 26
윤도영 반박시 내말 맞음 ("개인적"으로 비호감이라는거임. 비방하려는 목적 없음.)
문제가 안들어가서..