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를 선물하세요.
-
구름모의고사 2회 후기 1 1
하프 모의고사라 좋네요 가볍게 풀기 좋았습니다 10번. 이차함수와 삼각함수 성질을...
-
이런 상황이면 단백질쉐이크 ㄱㅊ음?
-
강민철 다상다독 2 1
이건 뭐지 민철모가 그냥 이름만 바꾸고 회차만 많아진 거라고 생각하면 되려나
-
시발 갭하락 못 주웠잖아 시발
-
오르는새끼도 하나는 있을건데 누가 오르는거임
-
별물리량 기출문제에서 대놓고 쓰는 논리인데 거리지수같은거 쓰는 근본적 원리가...
-
숫자 깔끔깔끔쓰하네 3 1
기부니가조타
-
웰컴투 공도 4 0
공도재밌어요
-
국어 잔실수 해결책 조언좀 2 0
이번 6평 독서 5틀 문학 4틀 화작 2틀 했습니다 원래 국어를 굉장히 못하는...
-
수학은 96점 이상 웬만하면 고정적으로 나오는데 0 1
6모 국어는 화작 86점이라 참 힘드네요 국어 올리기가 너무 힘든 거 같아요
-
미기/확은 줄일려고 온몸비틀기를 하는거임? 공통을 ㅂㅅ처럼 내면서..? 국어나...
-
문제에 따른 일관된 풀이방식을 가지려고 하는 것 1 0
개인적으로 저는 별로인 듯 사고력이 허락하는 한에서 다양한 방식으로 풀 줄...
-
학벌 컴플렉스가 끝도 없는 이유.. 17 3
건동홍 가면 중경외시한테 학벌 컴플렉스 느낄거고.. 중경외시 가면 서성한한테 학벌...
-
청와대도 아닌 거 같고 용산은 더더욱 아닌 거 같고
-
스터디할까 3 0
스털디
-
마지노선이 궁금합니다 이런 성적을 받아본게 처음이라..(positive) 가늠이 잘...
-
귀걸이해ㅛ음 8 1
굿
-
저는 '중위 투표자 이론'을 그리 믿지 않습니다. 0 2
'중위 투표자 이론'이란 '공공선택론'으로부터 나온 하위 이론 중 하나이며, 그...
-
수능영어 고정 100, 편입, 영미대학 유학용 중볻 표제어나 오타가 아주 가끔 있을수도 있습니다
-
-
건동홍 되는 성적이죠? 10 0
87/92/2/99/98 문과 언확생윤사문 그냥 중경외시 정도로 알고 있으면 되나요?
-
개화 방화 여기는 서울 느낌이 아니네 10 1
공항이 그렇게나 가까운데 ㄷㄷ
-
지방의치 목표면 5 0
지방의치목표 반수생인데 과탐 유지해야하는거죠? 작수 95 99 2 96 97...
-
정치글 ㅈㅅ) 부정선거 아니고 단순 부실선거라도 5 7
선관위 개혁과 재선거는 필요하다고 생각해요 잠실 ㅍㅇㅌ
-
현재 훈도 독기본서 듣고있는 인강생인데 이거다꿑내면 현강다니고싶어요 근데 현강에대한...
-
[속보] 李 “서울 집값 잘 막았다 생각…부동산 정책, 선거 좋은 영향” 44 11
[속보] 李 “서울 집값 잘 막았다 생각…부동산 정책, 선거 좋은 영향”
-
국어 리트 문제집 추천 0 0
기출 너무 많이봐서 다음 단계로 넘어가려합니다. 이원준T 리트300 언급 많이 돼서...
-
사문 4등급 2 2
3,5모 1이었는데 6모 38점으로 4등급 떳어요 기출 2바퀴씩 돌렸는데 이제 사설 풀어야 하나요
-
9모때 다시옴 4 4
6모 잘 보긴 했는데 모평 잘 보고 수능좆망한 게 한 두번이 아니라서 더 열심히...
-
언매 1컷 91 미적 1컷 88 영어 1등급 6퍼 여기에 딱 탐구만 불로내서...
-
모든 점에서 연속이지만 모든 점에서 미분불가능한 함수 1 0
바이어슈트라스 함수
-
학교 탈출 마렵다 ㅅㅂ 2 1
수능만 하고 싶어
-
저랑 아빠랑 슬픈 공통점 0 1
저희 아버지가 75라서 학력고사 마지막 세대이심. 그래서 그때 삼룡의 붙으시고...
-
슬럼프극복법 9 0
알려주세요. .. . 지금까지 공부안하고 폰하고있어요..
-
쌍지평 ㅋㅋ 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이 시급
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어