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
켄파치입니다
-
나는 감정없는 사이코라 그런지 3 0
이런거보면 미동도안함 오히려 웃음이나온달까? 후훗
-
막걸리에 수육vs편육 2 0
골라줭
-
ㄹㅇ이
-
수열의 신이 되볼까 4 0
진지하게 해본적이 없는거같네 수열
-
고대 논술 최저가 2 0
국수영탐 4합 8이라는데, 국, 수, 영, 탐1, 탐2중에 4개 선택하는 건가요?...
-
수능말고 내신스타일( 그 특유의 주관식 + 지문암기 + 서술형) 문제양산해서...
-
이젠 뒤란 없다 3 2
스스로 배수능의 진을 친다
-
공포에 사라 3 0
공포에 사고 환희에 팔아라 환희에 사고 공포에 사는 중...
-
위 사진은 이번 6평 푼거 올려본거임.. 보다시피 지문에는 아예 손도 안되고 그냥...
-
세줄요약 1. 수험생은 필요없음 2. 대학생도 거의 필요없음 3. 사는데도 거의...
-
예약 지문 개씹 3 0
이게 뭔 소리야 도대체 헤겔보다 어렵네
-
오전에 이매진 풀었다가 개털림 2 0
국어 진짜 갈길이 멀구나
-
수제버거가 프차버거보다 1 1
더 맛있는건 맞음??
-
공못광광울 1 1
너무 공부를 못함
-
잘못된 판단이엇군 2 0
달러를 들고 있어야했어 정부를 믿은 나의 패배다
-
중도 낮잠 1 0
학식을 먹고 중도에서 낮잠을 푸짐하게 자고 일어나면 아주 푸짐한 똥을 쌀 수있다
-
윤어게인!!! 1 0
윤도영 선생님을 다시 인강으로!!!
-
바보인가봐 2 1
한마디못하는 잘지내라는 그한핮시앋ㅎ
-
확통 개발점 시발점 1 0
확통 작수 30틀 반수생 이번 6모 28틀 두 문제 다 케이스도 못 나누고 멸망...
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어