22번 중복없음 논리
게시글 주소: https://orbi.kr/00078579984
처음 주어진 항 a_1,a_3
그리고 주어진 an 관계식
1. 모든 a_n을 구할 수 있는가
2. a_1에서 파생된 항과 a_3에서 파생된 항이 겹칠 수 있는가
임의의 자연수 M1이 있다 할때
M1은 4n,4n+1,4n+2,4n+3꼴 중에 하나일거임
(n은 음이 아닌 정수)
그럼 a_M1을 한 과정거쳐 만들 수 있는 a_M2를 찾을 수 있고 M2는 유일하게 결정됏음 (M1>M2)
M2도 같은 과정을 거쳐 계속해서 작게 만들다보면
처음 파생한 항부터 M1까지의 과정이 유일하게 결정됨을 알 수 있음
4n,4n+1,4n+2,4n+3 인 자연수중에 가장 작은 자연수들은
1,2,3,4인데
2와 4는 1에서 파생되므로
a_1과 a_3만 있으면 모든 항을 만들 수 있고
동시에 a_1에서 만들어진 항과
a_3에서 만들어진 항은 절대 겹치지 않음
가령 a_2027은 a_1에서 만들어졌거나,a_3에서 만들어졌을거임.
이럼 문제는 매우 쉽게 풀리게됨
이거 맞나?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
쌍지평 ㅋㅋ 5 3
제발...
-
제가 수능을 총 6번 쳤는데 0 1
그중 5번째 수능이 참 특이한데.. 생각보다 먼 곳에 걸려서 아침에 허겁지겁 택시를...
-
오르비 글 쓸때마다 0 0
렉이 존나 걸리네 이건 안 고쳐지나
-
7월부터 브크들으면 늦을까요 3 0
공통 다맞, 언어 1틀..매체 2틀 인데 이원준쌤 리트 300제 풀어보고 싶어서요...
-
죽거나 죽이거나 1 0
곰보 피하기
-
재종/단과 언매러 도와죠ㅜ 0 0
메디컬 지망 3수생입니다. 이번 6모 원점수 98(공통틀)이에요.. 언매 공부...
-
풀 뜯어먹는 고양이 보고가세요 6 3
애옹
-
그래도 한지 감은 아직 살아있네 25 4
EBS 기준 오답률 높은건 12 20 9 8 17 순서 반년만에 풀어서 가물가물...
-
친구들이랑 갔다옴 0 3
나같은 시간 빌게이츠가 해야지…
-
-
8번 문제는 스무스하게 골랐는데 6번에서 시간 뺏기다 결국 틀렸어요; 3번 선지 -...
-
가형은 눈풀로 3시간컷 4 0
가형 너무 어려워
-
드릴4 확통 품절이네 4 0
습박 재입고도 안하노
-
국어 개터졌는데 이매진 간쓸개 2 0
현역이라 미적 공부하느라 국어를 거의 못해서 국어 공부한게 강기분 독서문학, 새기분...
-
물2 고수햄들 도와주세용 6 0
걍 돌렸다 생각한 후 중력끄고 풀었는데 2번 생각하는 과정이 좀 번거롭네요.. 저...
-
6모 결과 3 0
언매 100 미적 92 영어 2 지1 41 지2 48 영어, 지1이 시급
-
확통을 잘하려면 1 0
기출만 벅벅푸는게 답이려나..
-
-
언매 개념 1 0
이번 6모 때 37번 하나 틀리고 석나가서 개념부터 다시 할까 고민중인데 유리쌤...
-
호우 2 1
특별휴가 걍 다른 사람 줘버렷삼.. 그냥 출근하는게 편하도라
-
내란특검 여검사 엄청 미인이네 5 1
조사받고싶다
-
6모 끝나고 왤케 피곤하냐 3 2
어으 피곤해죽겠네
-
데드캣 바운스 0 1
최고차항의 계수가 음수인 삼차함수와 같죠 음음 얼마나 톡 튀어오르려나 음..
-
펀더n제 < 4규s1 < n티켓s1(3점제외) < 시빌리삼(26수능) 내 체감상...
-
삼반수해도 될까요 1 0
6모 12212 9모 24311 수능 24411 원래도 가벼운 마음으로 볼 생각은...
-
모시모시 키코에테루? 2 0
덴파 덴파노 카이덴파 우츄니 무츄데 코신츄
-
2040수능 사걱세 5 4
20. 1에서 30까지 더한 수의 값을 a라고 하자. a의 값은? [4점] 다음...
-
수학 기출 마더텅 카나토미 1 0
이번 6모 미적 77점 3등급 나온 허수입니다 ㅠㅠ 지금까지는 스블 페메만 했고...
-
고려대 애니멀사운드 발사 1 0
똥 히히
-
허수의 위험한 추론식 풀이법 실제 현장에서 저렇게 풀었답니다..하하
-
수학 21번 문제 (6모) 식으로 푸는게 가능한가? 1 0
풀때 당시에는 23년 22번 문제 오마주라고 생각했는데.. 그땐 식으로도 풀기가...
-
설맞이, 이해원 2 0
둘 다 시즌 1이랑 2 난이도 차이가 심한 편인가요? 시즌 1이나 2 중 하나만...
-
귀마개 좋은 거 없을까요ㅠㅠ 4 1
윗윗집이 공사 중이라 쿵쿵대는 소리가 조금씩 나는데 에어팟 노이즈캔슬링으로는 하나도...
-
김진영쌤과 강k지구 질문 3 0
김진영쌤 파이널 들으려고 하는데 어떤가요? 강k지구 난이도 어떤가요? 6모 42 2등급입니다
-
Koru팔까 1 0
4%먹고 파는건 좀 짜치는데 30%는 먹어야지
-
미장러는 오늘밤이 두렵다 6 0
-
코스피 서킷 머냐 7 0
오늘이 복날인가
-
아 이해했어 3 1
로그 그래프니까 증가 비율이 실시간으로 달라지는구나
-
이번 6평 30번 보다 쉬웠던 평가원 수학 30번이.. 4 0
존재함?? ㅜㅜ
-
23수능 국어 17번 선지 1번 이거 습박 뭐임 11 2
게딱지 집게발 L그래프 기울기가 0.5(0과 1사이) ㅇㅈㄹ이어도 둘다 변화율은...
-
확통1컷 4 0
88 안되려나 개뚱뚱한 1컷으로 미적러들 말 들어보면 확통컷이 더 높을만한 이유가...
-
adhd분들 도와주세요ㅠ 10 0
초6?중1?때부터 집중력이 안 좋았어요 자꾸 상관없는 다른 생각이 나거나 노래가...
-
진짜 6,9,수능 결과를 놓고보아도 , 실제 공부하면서도 , 현실에서 어떠한일을...
-
출결 버리고 정시 올인 6 2
다시할수도 수시를 쓸수도없는 벼랑끝에 몰려있는 현역이 응원해줭
-
Gpt 개좋네 1 0
모르는 비문학 의문해소를 싹 시켜주노
-
국어 성적은 점점 느는데 어휘력이나 사회성, 말빨 같은 게 점점 더 후달리는 것...
-
6모 28번 미적 어렵지않음? 7 0
작수는 그나마 낚시유도가 없었는데.. 이번껀 현장에서 당당하게 4찍틀할듯..
-
열공. 17 3
열공.
-
메인 저건 1 3
하고 싶은 말은 많으나 음 전형이 무슨 상관이고 또 그게 어떻게 수험생들을 향한...
-
ㅅㅂ 2 1
상쳐야지 탈출이 된다고?
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어