[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 0
학교가 너무 좋음
-
빅나티 얘 왜 랩잘함.. 1 0
이런 애였냐
-
하... 다 듣고 자야징
-
강제 얼버기함 4 1
룸메가 시끄럽게해서 지금 깬사람이 있다? 그게 접니다 ㅆㅂ
-
어캄
-
오늘은 일찍 잔다 0 0
-
-
나는죽어도못함
-
이제 검토를 누구한테 시키지,,
-
삶에 미련이 없다 0 0
그냥 당장 픽하고 쓰러져 죽어도 상관없고 그러지 않는다면 쪼맨한 돈 벌면서 히키로 살아도 상관없고
-
수특 자연 고전운문 슥 봣는데 0 1
자연에서 내적갈등이 없네 태도가 걍 뭔가 특징적인게 없어
-
에반데
-
샌디는 신이다 4 0
물려도 살려준다 휴...진짜 죽는줄알았다
-
잘자요 0 0
짜요
-
경희한 vs 단국치 0 0
경희대 한의대 vs 단국대 치대(천안캠) 님들이면 어디 고르시나요 4덮 션티 서울대...
-
유키군 실종사건 0 0
새아빠가 범인 ㄷㄷ
-
4시간 잘 수 있군 0 0
내일 1교시 자야징
-
언미생지 인공호흡기좀.. 0 0
지금 숨이 안 쉬어짐
-
빅나티 맞디스나왔네 0 0
근데 들어보니까 하남자들 싸움인거깉네
-
6시간전에 먹긴함
-
아배고파 4 0
한끼만머거
-
누워요 2 3
가볍게 숨을 뱉어요
-
동력이 없는게 무서운 이유 0 1
동력차가 없이 발전차만 조성된 편성은 아무런 추진력을 갖지 못하고 역 구내 또는...
-
헐드엄세이에 0 0
마룬파이브가 피처링한 라이브버전이 있네
-
혹시 휘양찰랑 7 0
이라는 유행어.. 같은 게 있나? 안 그러면 살짝 충격적인 맞춤법인데
-
슬퍼
-
저랑 X스 하실분? 5 0
연락 주세요.https://www.chess.com/member/Orbi-Tree08
-
오늘 새르비는 여기까지 2 1
-
슬슬 잠이 온다 4 0
어제 밤을 샜으니 뭐..
-
확실히 교수님들은 3 2
본인이 가르치시는 분야의 씹덕들을 좋아하심
-
게임프사도 과학임 0 1
ㄹㅇ
-
대통령 공약이행률과 좋은 승부 가능함
-
진짜 이짓까지는 안할려햇는데 4 2
작수 끝나고 오랜만에 밤새는데 지금 좀비고 한판 돌릴까 어차피 4시간 뒤에 배드민턴 가야하는데
-
수능 국어 처음 공부할 때 0 0
예비 매삼비, 예비 매삼문-> 매삼비, 매삼문-> 윤혜정 개념의 나비효과->수국김...
-
졸려 4 1
근데 자고 싶지가 않아
-
배고프다 0 0
저녁을 너무 조금먹었어
-
벡터라는건 2 1
인공지능에서 대단히 핵심적인 요소라는 사실
-
어찌됐든 0 0
이수교과만 보면 난 물1 화1 지1 물2 화2 미적 확통 기하를 다한 인재란말이지
-
백100은 운의영역이고 3 2
솔직히 전과목백98~99 맞을자신있음
-
애니프사는 솔직히 과학이다 7 2
야식 추천좀
-
무정 2 0
-
일상 속에서 갑자기 1 1
조금 더 시니컬해지고 조금 더 글이 잘 써지고 조금 더 머리가 잘 돌아갈 때가 있음...
-
국어공부를 했다고 생각하기로함 0 0
어찌됐든 영문학도 문학인거 아니겠음
-
오늘 공부 8시간 넘게함 6 3
KIA VS 키움 풀경기 시청 3H (체육) 라디오헤드 OK computer 앨범...
-
화학벅벅외우기 5 0
이거도걍담뇨단느낌으로 뇌에 집어넣어야하네
-
전 201111 나상 오빠가 자폐증 있어서 오빠 생각나서 풀면서 울었음
-
워낙 다들 안하는 과목이라 족보도 안구해지고 일단 교수님이 공부하라는건 했는데...
-
사실 털려도 상관없긴 해 8 1
원하면 아무나인스타 맞팔도 해줘서
-
나의게ㅖ획 3 0
세시까지논다 네시까지잔다 다섯시까지생활한다 여섯시까지공부한다 일곱시부터잔다
-
오르비 굿나잇 8 0
쳐잘게
문제가 안들어가서..