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를 선물하세요.
-
평가원이 2606이후부터 7 3
의도적으로 미적 난도 낮추는듯 표점차 맞추기위해서겠지 아마
-
아캅스정신 1 0
으로간다
-
기하 누가 봐도 개꿀 아님? 6 2
-
오르비 ㄹㅇ 좌파밭 다됬네 7 2
제목으로어그로끌기2일차 지금 야식먹을까말까
-
270622랑 비슷한 기출문제 2 1
20수능 나형 21번 21수능 21번 얘네 둘에서 수열 시작점 두 개로 쪼개서 유형 발전시킨듯
-
20260608 23 3
집에왔는데왜집가고싶지
-
실모는 제외하고 n제 계획만 세운거에요. 국어 김상훈 GRIT(독서,문학,언매)...
-
국어를 너무못해여 1 0
진짜 국어 너무 못하는 고3입니다 6모 기준 4 5섶 3 뜨는데 이투스 김민정쌤...
-
비문학 고민이 있습니다 1 0
이직을 목표로 공부중인 현직 교사입니다. 기출 분석을 하면서 글의 논지 전개 방식,...
-
연대가 영어3이 크긴하구나 7 1
일반과는 다 초록일줄 알았는데 그건 또 아니네
-
작년 수능부터였나.. 어느샌가 확통 난도>미적 난도 이런 말들이 쏟아지고 있는데...
-
6평 0틀 4 0
방금 채점해봄
-
3천원 깎아준대서 한 번 해봤는데 얼굴로 결제한다는게 먼가 꼬롬함....심지어...
-
설대는 투투가 확실히 크구나 1 0
설약 갑툭튀네 돌돌샤 하고싶어서 공부의지 다시 불타오름
-
시험 끝나고 사후적으로 정리한건데 다른 사람 풀이를 아직 안봄
-
9모도 적당히 쉽게 나오면 5 2
26보다 최악의 수능 나올수도 있을듯 9모가 좀 어렵길 기도해야됨..
-
진짜 화나는점! 4 0
내가 미소녀가 아니라 남중남고 출신 남자라는 것..
-
무물보 받음요 16 1
귀찮으면 대답 안 할 수도
-
시대인대 수학 0 0
시대인재 수학 제휴학원에서 주는 모고랑 김현우 라이브에서 주는 서바 모고랑 다른 건가요??
-
61년생 65살이라고?
-
서울시장 된 사람 원래 지구과학 가르치던 그분 맞죠 4 0
제목으로 어그로 끌기 연습1일차
-
다른 대학교 학생과 어떤 대화 해야 할까요... 9 0
대화 주제 추천받아요
-
국어 유신 황용일 수학 최지욱 장재원 송준혁 영어 한세빈 물리1 현정훈 심규원...
-
고속성장 또 봐야하는사람? 60 3
지금 피시방인데 없으면 집감
-
오이데 3 0
침대 오이데
-
후후 건훌로 전직 완료 4 0
초록색 이쁘구만
-
고3 동창.: 2 3
학부때 자칭 정시황이라고 깝치던애 설대간다고 햇는데 재수해서 성인문갔더라 학점교류를...
-
6모 국어뽕 찰 것도 없음 1 0
어 형은 작6부터 고정2야
-
작수론 세종 인하 단국이 연초였는데 이번엔 서강 한양 중앙이란 말이지 올해 꼭 성불해야지
-
귀!!!!!!!!여!!!!!!!!!!!!웡!!!!!!!!!!!!!!!!!!!
-
기출 공부에 도움이 되길 바랍니다....
-
국어는 니미 독서론 매체틀만 어케 안나오게하고 수학은 뭐 수열 나오지 말라고...
-
수학 88이 보정 전이 98이고 후가 97임
-
고속 돌려봣어여 2 0
미적 11점 계산으로 날린게 너무 커요 ㅠㅠ 근데 왜 연대 신학과는 노랑이고...
-
수학 뭐해야될까요 5 0
5모때 1뜨고 6평대비하면서 킬캠 빼고는 다 1등급정도 나오는 수준으로...
-
근데 이 덕코? 코덕? 7 0
이건 어따 쓰는건가요? 필요없으면 다른 분들한테 줄 수 있나요?
-
6모 대회 참가 신청 받아요 8 1
생각보다 컷 널널하니깐 다들 속는 셈 치고 한번씩 참여해줘요...
-
생윤 윤사같은 과목 오개념 3 2
그냥 아직 살아있는 철학자가 엥,나그소리안했는데 ㅇㅈㄹ하면 무조건 복수정답 입갤임? 피터싱어처럼
-
재종 수염 길러도 될까요? 10 0
이정도로 기르고싶은데 피해줄까봐 고민입니다.
-
나 화나면 무서운거가틈 9 1
그런거가틈.
-
스릴있었음 사라다빵??이 천오백원 크림빵이 천원인데 ㄹㅇ 맛있음
-
한동훈 근데 잘생긴거 같음 8 0
근데 와이프분이 더 이쁘신듯
-
수학잘하는사람부럽다 8 0
국어는 언제 떨굴지 모름 수학은 국밥 아잉교
-
모의수능 국영수 311 목표 1 1
드가자 수학은 6모를 생각보다 잘봐서 목표 상향조정함
-
현역정신너무어려워 4 1
마음대로되는게없어서
-
나 오늘좀 갓생살앗음 2 0
6시에 깨서 7시에 버스타고 8시에 학원가서 수학하고 점심먹고 수학하고...
-
현자의돌 오개념 1 0
근데 오개념 진짜에여?? 저 생윤 3등급인데 현돌 해도되는거겟져?ㅠ 오개념인데 왜 다들 하는거에여?
-
6평 고속 12 2
설대는 의 빼고 다되고 의대는 영어때문에 되는데가 거의 없네요
-
숭실대가고싶다숭실대가고싶다숭실대가고싶다
-
고속 짠건지 판단좀 9 0
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어