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를 선물하세요.
-
개덥다 ㅅㅂ 4 0
하
-
수능 축소나 폐지 찌라시 2 0
각각 몇학년도부터인가요
-
대학친구들이랑 4 0
8명 씩 단톡 파서 여행 다니고 친목 다지고 싶음 찐친되고
-
보낸지 3주쯤 됐는데 아무래도 탈락인거 같은데 그래도 확인메일은 받았으면 해서 혹시...
-
gpt 생성이라 어색하네요 (정답은 댓글에)
-
시험 공부 끝났다 2 0
국어는 도구교과로서 의사소통, 사고, 타교과 공부의 도구라응 것만 알면 됨 ㅅㄱ
-
재수생 6모 라인 봐주세요 4 1
백분위 95 84 87 99 중경외시 인문 되나요..?? 영어는 3이에요
-
실제 수능 이렇게 나오면 4 1
그건 그렇고 이런 분은 진지하게 뭐하는 분임?
-
다들 독서 연계 하심?? 4 0
해야ㅜ하나
-
삼각함수 합곱공식 어떻게 외우는지 아는 사람 있나요? 2 0
얘도 꼬꼬마신신처럼 외우는 방법 있었던걸로 기억하는데 교육과정 빠져서 그런가...
-
설약 갈거임 4 0
공부를 열심히 해야겠지
-
엄마한테 등짝 맞음 3 0
진짜 아프네
-
안냐요ㅏ세요 2 1
켄파치입니다
-
나는 감정없는 사이코라 그런지 3 0
이런거보면 미동도안함 오히려 웃음이나온달까? 후훗
-
막걸리에 수육vs편육 2 0
골라줭
-
고대 논술 최저가 2 0
국수영탐 4합 8이라는데, 국, 수, 영, 탐1, 탐2중에 4개 선택하는 건가요?...
-
수능말고 내신스타일( 그 특유의 주관식 + 지문암기 + 서술형) 문제양산해서...
-
이젠 뒤란 없다 3 2
스스로 배수능의 진을 친다
-
공포에 사라 3 0
공포에 사고 환희에 팔아라 환희에 사고 공포에 사는 중...
-
위 사진은 이번 6평 푼거 올려본거임.. 보다시피 지문에는 아예 손도 안되고 그냥...
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어