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를 선물하세요.
-
그럴리가 있나ㅋ
-
현역 정시파이터 6모성적 상담 부탁드립니다 형님들 0 0
서성한 상경 목표하고 있습니다. 이 성적으로 수능때 가능해 보이나요 ㅜㅜ
-
언매 기출문제집 추천 5 0
강기분 개념+익힘 겨울에끝내고 지금은 문제편 풀고잇음 근데 강기분은 기출단위로...
-
시대 라이브 질문 0 0
서바 시즌부터 시대라이브 모의반 들으려고 하는데 시대라이브기 처음이라 궁금한점...
-
글로벌삼칠 6 1
일본어 가사의 보카로를 들으면서영어로 쓰여진 셤지를 뜯어보면서한국어로 똥글을 쓰는...
-
뜨득제가 시험범위임 3 0
아이고
-
준킬러~킬러4점 풀때 약간 감으로 이쯤이겠지 -> 그래프 감 안오면 식세우자
-
국수탐탐 만점으로는 3명입니다. 전부 08년생입니다 저도 과탐 공부 열심히 해서...
-
ㅗ->ㅜ 1 1
ㅗㅜㅑ..
-
나 엄청 상냥한 편인 듯 4 0
그런 것 같대
-
전대실모는 0 2
도대체 왜 더프랑 일정을 겹치게 짠거임 체급도 ㅈㄴ 작으면서 아무리 봐도 러셀쪽은...
-
전 오히려 고등학교 가니까 성적이 비약적으로 오름 2 1
ㅇㅂㅇ
-
엄밀히 말해 저는 '보수'라는 것도 좋아하지 않음 2 0
제가 일전에 '좌파, 진보'가 싫다는 글을 써서 파이어가 난 적이 있죠. 그렇다고...
-
사문 vs 경제 5 0
뭐할까요 주식하느라 경제용어 친숙해졌는데 경제 ㄱ?
-
구름모의고사 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 6
선관위 개혁과 재선거는 필요하다고 생각해요 잠실 ㅍㅇㅌ
-
현재 훈도 독기본서 듣고있는 인강생인데 이거다꿑내면 현강다니고싶어요 근데 현강에대한...
-
[속보] 李 “서울 집값 잘 막았다 생각…부동산 정책, 선거 좋은 영향” 38 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번째 수능이 참 특이한데.. 생각보다 먼 곳에 걸려서 아침에 허겁지겁 택시를...
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어