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 0
독해력이 엄청나게 떨어짐
-
관광수능으로 참전해볼까 1 1
실패하면 손해 없고 성공하면 대학이 바뀌는데 말야
-
실모 개수? 1 0
실모 꾸준히 풀라고 햇을 때 주에 몇 개 정도 푸는 게 이상적인가여ㅜ.ㅜ 상담에서...
-
아 3 0
벌써시간이
-
전에 다녔던 독재가 너무 별로였어서… 담임 선생님께서 주기적으로 피드백이랑 상담...
-
지 하고 싶은 말 제목에 쳐써놓고 0 10
본문에 딴소리 써놓는거 좀 그만 했음 싶으면 개추 ㅋㅋ
-
많아서인가 막판에 시간좀 걸릴거같던데.. 이번 미적분은 계산으로 변별한거같음…
-
내머리는너무나나빠서 1 1
너하나밖에난모르고 다른사람을보고잇는넌 이런내마음도모르겟지
-
확률과 통계 3점 자작 문제 2 1
답: 1/5
-
잠실 개표소 나흘째 봉쇄… “부정선거”·“재선거” 구호 산재 [르포] 1 4
초유의 투표용지 부족 사태로 투표가 지연된 서울 잠실7동 제2투표소의 투표함이...
-
과외 어케 구함 1 0
국어 구하고 있는디 ㄹㅇ 어케함
-
기말 공부 해야할까? 2 0
ㅋㅋㅋㅋㅋㅠ
-
이게 대체 뭘하는 강의잏까
-
언매 기출문제집 추천 5 0
강기분 개념+익힘 겨울에끝내고 지금은 문제편 풀고잇음 근데 강기분은 기출단위로...
-
강기원 2 0
강기원선생님 스1에서 vol1이 수2, vol2가 미적 맞나요? 수1은 보통 누구...
-
안녕 1 0
응
-
시대 미적분 수업 1 0
박종민 선생님 공통반 서비이벌 반 부터 들어가는데 미적분 내용은 수업 안하나요?...
-
먼저 맞춘 사람 1000덕!
-
잇올 장학 될까요?ㅠㅠㅠ 1 0
국어 백분위 100 수학 백분위 92 영어 2 생윤 백분위 96 세지 백분위 99
-
오르비 궁금증 2 3
해당 대학에 교수로 임용되어도 뱃지 주나
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어