[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를 선물하세요.
-
언제가냐..
-
몸 상태가 말이 아니네 3 0
속도 안 좋고 머리도 아프고 걸어다니는 종합 병원인듯
-
나만 존나 멍청한건가싶음 1 2
뭔가 말을 들어놓으면 나중에 바로 까먹음 쟤가 분명 나한테 뭔가를 부탁했었다는...
-
이기상 쌤 커리 질문 3 1
한국지리 이것이 개념이다 하는 중인데 문제풀이가 너무 없어서 강의는 거의 다...
-
김종익쌤 교재와 필기차이 3 0
종익쌤 교재와 강의할때 필기랑 차이 많이 나나요? 갠적으로 필기 못하기도 하고...
-
주식 좃됐네 2 1
금이랑 슨피오뱍 안전자산이었는데 언제 이렇게 개쳐박았지
-
덮 단어볼때 2 2
덮밥자꾸 떠올라서 배고파짐...
-
이해원 수 1 21번문제 1 0
시발점 듣고 풀려니 21번 지수로그 문제 못 풀겠는데 추가로 듣기 좋은 강의...
-
ㅇㅂㄱ 2 1
하이
-
질받 2 0
질문 받음 오타임
-
일단 본인 2 2
병약함 50m 달리기 하는 도중 저혈압 와서 넘어지는 바람에 꿰매기까지 함 그리고...
-
[230615] 주기관련 수열 1 0
한 5년전.. 다른 카페에 올렸던 글인데 좋은거 같아서 공유합니다. 먼저 풀이를...
-
오늘 밥먹는 장소 2 0
아루페관 화장실
-
수업 졸았다 2 0
ㅜㅡㅠ
-
오르비 ㅋㅋㅋㅋ 비갤까지 쳐파서 남들뒤에서 욕하는게 ㅋㅋㅋㅋ음침하고표독하노
-
일반화학 1 0
딱 30페이지만 공부하면 됨
-
1긱소파오르비 0 0
켜라
-
또깻당 0 0
젠잦ㅇ
-
즈큥도큥달려나갈거야 0 0
앙기모띠
-
잔다 0 1
진짜로.
문제가 안들어가서..