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를 선물하세요.
-
ㅇ
-
장발 10개월차 돌파 2 1
이제야 맘에드는 상태 됐는데 2개월뒤입대 ㅆㅃ..
-
팬티 훔쳐보기 특강 4 2
엥
-
오랜만에 커뮤하니까 개꿀잼이네 4 1
ㄹㅇㅋㅋ
-
6평치니까행복하긴하다 2 0
매일 이런 공부 하고싶다
-
주오선 토쿠다네 됬다 3 2
Siuuuu
-
고등학교 집이랑 개멀어서 통학버스 타고 다녔는데 급똥 때문에 중간에 모르는데 내려서...
-
가끔 요즘 사람들이 안타깝다 11 4
분노를 원동력으로 살지 말고 사랑을 원동력으로 살아
-
13 찍맞이고 14152122282930 틀렸야요… 여기서 뭘 더 맞출 상상이...
-
트리플에스 김채연 때문에 5 0
공부가 안된다
-
덕코 살살 녹는다 2 6
2등 한번이 안떠서 오늘만 3만덕은 날린듯
-
-
수능에서 이러면 4 0
고려대 ㄱㄴ?
-
오세훈 입다문거 보면 정원오가 나은듯 29 33
혼자 재수준비한다고 할때 학원수업비용+자습실비용+사설모고/교재비+식비+교통비 말고...
-
하아계산실수 0 0
1년반의갭이 크네
-
정시파이터 기말이후 6 1
고2 말에 대학 결심하고 공부 시작했어요 내신은 ㅈ밖아서 정시에 올인해서 3모부터...
-
수능시험중 똥 16 3
시험중에 대변마려우면 ㄹㅇ 화장실 칸 문열고 싸야하나요…??
-
가을철낙엽인줄 바스라극라랄랄라각ㄹ그사
-
희망사항 4 0
평가원은 한줌단 기하에 유리한 22번을 수능날 출제해 확통과 미적간의 유불리를 없애라
-
강기분 독서 문학 3권하고있는데 실력이 잘 안느는거같아서 김동욱쌤으로 갈아탈려는데...
-
언매런 해야할까요 8 2
아무래도 확통사탐이다보니 기본적으로 표점 깎아먹는게 있긴 한데 언매 하자니 시간이...
-
선거 음모론 이해 안되는점.. 10 5
X추털을 대체 왜 빌려준다는거임?
-
6모 이후 공부법 제발요ㅜ 2 1
독학재수 6모 64352 화작확통생윤사문 입니다. 국어 수학 생윤 공부법 조언...
-
안녕 1 0
오랜만이야 내 사랑아
-
서울대생들 지피티쓰세요 3 0
대학에서 프로를 공짜로 주는데
-
왜 사랑하면 안 돼요 5 1
왜 그댈 사랑할 순 없나요 그대를 잊어가며 살아갈 자신이 없는데 난 그대밖에 몰라서...
-
AI 쓰는 학생들과 휴머니티 100% 글빨로 승부하는 사람 2 0
그게 바로 나야
-
후에하는건가요
-
삼칠이랑 야차떠서 이길 수 있는 사람 들어와바 26 5
움움 그래그래 청춘이구만그 힘으로 삼칠을 지켜주시게나
-
재미나이는 걍 신임 2 0
ㄹㅇ
-
다시보는 N수생들의 성적 변화 3 0
아 ㅋㅋㅋ
-
확통런 조언 부탁드립니다 ㅠㅠ 2 0
확통 개념 누가 더 좋은가요..? 확통쪽은 처음이라 …조언 감사하게 받겠습니다...
-
내가 생각해도 나 좀 찐따같음 13 4
1. 현생에서 "개쉽노ㅋㅋ 딸깍"이런걸 인스타에 올림 2. 옛날 과외쌤이...
-
잇올기숙 여주캠프 1 1
다녀보신 분들 후기가 너무 간절합니다 제일 궁금한 건 화화장실이에요. 남자화장실...
-
강e분 문학이 수특+수완임? 0 0
????? 수특만 있는줄 알았는데 수완도 같이 있어???
-
재미나이<==Goat 3 2
걍 임마가 ppt만들어, 대본 만들어줘 이정도면 학점도 얘가 대신 받아야하는데
-
슬슬 7 2
늙는거같아
-
정시 22111 4 0
높2낮2 1 걍11 한양대 국제학부 ㄱㄴ??
-
연대 치대 새터 0 0
없는거 ㄹㅇ인가요??
-
시험 준비를 해보자 5 1
이틀 뒤 교양 과목 시험 범위가 얼마나 많지... 277쪽 분량이라... 걍 던질까
-
일본 성우들 탐구하기 4 2
성우 목소리 톤 , 스타일 분석해서 애니볼때 이 성우는 누굴까 알아맞추기 ㅎㅎ
-
진짜 휴가나가서 밤에 강남역 거리 거닐기만 해도 너무 행복할것같음 2주만 기다리자..
-
닭다리 잡고 삐약삐약 아싸라비야콜롬비야 우가차카우가차카. ••• 기말인데 뇌는 퇴화중이네요
-
다들 2025 9평 수학 난이도하고 비슷했다고 하고 역대급으로 N수생 많이 들어온거...
-
현실적이지 않거나 어두울수록 8 2
이를 포장하기 위한 기법이 많이 발달하는 것 같네요. 현실적이지 않은 것의 일례를...
-
그래도 내 친구들아 고맙다 6 5
내가 커뮤용어 딸깍딸깍을 인스타에 써서 스토리에 올려도 좋아요를 눌러주는 건국대생 aa씨 고맙따
-
오늘 10% 떨어졌던데 내일은 어떨까요
-
놀리는게 좋음 2 1
반응이 귀엽잖아ㅎㅎ
-
-
경한 목표로 반수 해볼게요 5 2
작수 언미사탐 94 97 2 100 100->98 100 1 100 100 받고...
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어