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를 선물하세요.
-
ㅇㅂㄱ 13 1
4시간밖에 못잠 ㅜ 싀앙...
-
오랜만에 고등어 조림을 먹어볼까 10 1
좋은데
-
6모 28번 미적 어렵지않음? 6 0
작수는 그나마 낚시유도가 없었는데.. 이번껀 현장에서 당당하게 4찍틀할듯..
-
선택과목 표점차는 굳이 따지면 둘다 줄이는게 맞다고 생각함 6 0
동일난이도 기준 미확 4점 언화 3점 ㅇㅇ
-
내가 과탐에 재능이 있었더라면 5 0
...
-
콰직 6 1
평가원뿌수는소리임ㅁ 콰직
-
ㅇㅂㄱ 6 3
쉬었음 청년 등장!
-
밥 먹고 힘내야지 5 2
ㅈㄴ많이 먹을 거임 뭐 먹지
-
스카가야지 6 2
-
현역 정시 라인 질문 4 0
라인 이정도면 중경외시 정도? 잡히나요 수시로 중경외시정도 쓰는데 딱히 납치걱정 안해도 되겠죠
-
아니 진짜 전화가 왔었잖아 5 1
뭐야 시바
-
열공. 4 3
열공.
-
22번 중복없음 논리 7 0
처음 주어진 항 a_1,a_3 그리고 주어진 an 관계식 1. 모든 a_n을 구할...
-
에효 스카 3주 남았는데 4 1
그것마저 못가게 생겼네 쓰바 내돈... 환불하면 얼마나 돌려받을 수 있으려나
-
아 또 헤드셋 두고옴 3 3
다시 집갔다옴
-
심심해 8 0
매우 말야
-
국어 성적은 점점 느는데 어휘력이나 사회성, 말빨 같은 게 점점 더 후달리는 것...
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어