[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
와구리
-
3모 미적 30번 오류 1 0
아님? 답지도 k=18일때 17개라하는데 왜 포함해서 더함? 답 39죠?
-
잤다 2 0
새르비못햇다
-
아오 결석을 때리고싶구나 0 0
이미 결석 한번했어서 또 한번 좀 그런가
-
고등학교 시절과 같은 동네에 살면서 시간이 멈춰있다는 생각이 안드시나요? 정말 여러...
-
STEEL BALL RUN 1 1
진짜 존나 명작이니 당장 보세요 넷플 글로벌 1위찍은 명작☆☆☆지금바로☆☆☆시청
-
더 잔다 만다 5 0
ㅇ?
-
노브랜드 부기 먹어보고 싶음 2 0
근데 별로라고도 하던데
-
얼부기 0 0
얼리버드가 부기를 먹는다
-
1교시있는데 지금귀가함 1 0
ㅋㅋㅋㅋㅋㅋㅋㅋ
-
얼버기 1 0
-
솔직히 붙을 만했다고 생각하는데 아쉽게 공모떨한 문항이구요 답은 3번입니다 감사합니다
-
기차지나갔당 1 1
안부지런행
-
아 잠안온다 0 0
미치겠늠
-
3모 국어 현대소설 0 0
3모 국어 현대소설 이거 장르 판타지 가져온거임? 일제강점기 6.25 민주화운동 뭐...
-
맞팔구해요 1 1
넹
-
과제 타임어택 스타트 1 1
9시 수업에 제출이니까 씻고 가고 하는거 포함하면 늦어도 8시까지는 끝내야하는데...
-
아무나 듣고 아무거나 풀어도 되니까 그전에 어떻게 풀어야 하는지부터 고민햇으면...
-
못참고 해버렸다 2 1
으흐흐
-
아 6시에 일어나야 하는데…. 1 0
잠이 안 오네요……
-
잘자 1 0
-
글쓰기 프로그래밍 1 0
진짜 왜 존재하는 과목인거냐
-
불안한 내게 모난 돌을 쥐여주던
-
신라면 뽀글이 ㄱㄱㄱ?
-
3모 수학 풀어봤는데 1 0
실력 ㅈㄴ 죽었네 계산에 허덕이다 ㅈ돼버림 21,22틀(난 지로함을 못하나봐) 미적...
-
재수의 3모 후기 1 0
영어는 공부 안해서 안 푼 국어:언매 아직 못 끝내서 화작으로 풀었음. ㅈㄴ...
-
연대생임. 학교가 너무 마음에 들고 학과 자전이라 웬만한 과 다 갈 수 있는...
-
지금 수분감 푸는 중인데 개정시발점 듣는거 어떤가요? 공통 좀 더 탄탄하게 잡고...
-
미장에 미친놈들ㅋㅋㅋ
-
어제총 3 1
어제 하로종일 6번잣다깻다함요..그전날 새벽까지 합함... 노란색이 낮잠? 인데...
-
알면서도..
-
수능샤프 vs 일반샤프
-
심찬우샘 생글생감 하려는데 에필로그 반필수인가요 0 0
학습에 도움이 많이 될까요.. 생글생감 빠르게 하고 기테마 하려하는데 의견 부탁드립니다
-
드릴까지하면 몇등 1 0
수1,2확통 드릴까지 하면 몇등급나오나요
-
진짜 잠 4 2
내일 12시에 수업이야 흑흑
-
수험생분들중에 애인 있으신분들 2 0
주에 몇번 만나시나요
-
인생이 불행함 0 0
클래시로얄 때문에
-
자자자자자자ㅏ잦 6 1
자라고 자자자자자자자
-
출석체크 8 2
자는사람 손들어
-
물리학1 7 0
역학도 싫었는데 자기장파트에서 귀류쓰는게 너무싫어서 버렸음
-
3모 성적 9 1
국어 (언매) - 95점 독서 1틀, 문학 1틀 수학 (기하) - 92점 15틀,...
-
내년엔 2 1
술자리다나갈거임
-
물리학2 6 1
정말흥미로운과목이지..
-
생각해보니 0 0
대학와서 과 술자리 나가본적이없네
-
쏘주를 너무 많이 마셧나봐요 7 1
심장이 막 두근대고 잠을 잘 수가 없어요~
-
아... 4 2
-
오늘도 외쳐본다 2 0
애좆한좆
-
내일또청량리행이네 10 1
서울시민의 세금으로 14학점을 들으며 시립대학교에서 공부하는구나
-
근데그거진짜더라 1 1
외대 오티때 경희대 갈거냐고 선배들이 물어보신다는 썰 안믿었는데 한바퀴돌고...
문제가 안들어가서..