[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를 선물하세요.
-
따로 공부할 시간이 안 나노... 학교에서 자고 밤에 공부해야겠노 ㅅㅂ
-
망갤테스트 8 0
-
다들 우울말고 우웅합시다 4 0
네
-
A(not A) 1 0
A(not A) =(A->(not A)) and ((not A)->A) =(not...
-
저번에도 올렸지만 이렇게 접근하면 확대축소 개념 몰라도 고1 수준으로 문제가 됩니다
-
수면시간 11 0
평소 3.5~4.5 정도 자는데 한 번 피로 몰리면 7~8시간 심하다 싶으면...
-
오늘 날씨 좋다 7 1
아직 23도네 3~4도만 더 따듯하면 좋겠다
-
n수생분들 5 0
6모 응시한다 안한다
-
27학년도 수능 대비 Clarance 모의고사 1회 공통 후기 2 0
30문항 중 22문항에 대해서 후기 올려봅니다. 일단, 정말 힘들었습니다. 난이도가...
-
정지문제란? 모든걸 예측하는 오라클이 풀수없는 문제 정지문제 궁극의 형태는 (not...
-
현역 여중생과 아침 13 1
하아?
-
요즘못하게된거 1 1
새르비
-
어뜬못난자슥이말이야불길하게 11 2
실검에다삼수실패이야기따위를올려놓은거시야.으이?지금내가실패할거라는이야기라도하고싶은거시야?으이!
-
오늘 기시감 온다ㅎㅎ 4 0
6모전까지 기시감 2회독 목표!
-
마요간식뺏기 5일차 0 0
ㅇㅇ
-
지2 n제 1 0
오지훈쌤꺼 지2 n제 푸는데 2주정도 걸릴거같은데 좀 많이 느린건가요?
-
이거 잘 아시는분 있나요?(사교육 업체 ,평가원 기출 저작권) 8 0
평가원 홈페이지에 기출 프린트하면 시험지 우측 하단에 저작권은 평가원에 있다고...
문제가 안들어가서..