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
대학생분들 화이팅
-
강대 온택트 가기로 했는데 2 0
학사에 교습비, 교재비, 단과비 다 합하니 월 400 넘어감;;; 아니 진짜 너무...
-
잇올 성적 보나요? 1 0
잇올 성적보고 사람 거르나요? 6모54434인데 잇올 들어갈수 있나
-
그건 바로 "논 술"(known 술) 엌ㅋㅋㅋㅋㅋ
-
이 문제 풀면 백마넌 6 0
문제 없음
-
Zzz 5 5
-
이 대통령 “주가 아직 저평가 돼…주가 오르면 환율 올라” 6 2
이재명 대통령은 8일 국내 주식시장 상황에 대해 “주가가 생각보다 빨리 올라왔다....
-
난 감정 없는 싸패라 그런가 4 1
댓글애 다 좋아요를 누름
-
ㄹㅇ 시발
-
확통 28번 2 1
2411 이후로 확통 따로 공부한 적 없고 가끔씩 경우의수/확률 문항들 풀어보기만...
-
대학 어디까지 갈 수 있나요 1 0
백분위 화작기하영어생윤사문 67 97 3 84 86
-
이 문제 개재밌네. 1 1
걍 한국 저격 문제임 ㅋㅋ
-
답장이 없으시네 0 2
음......
-
공통수학 1,2 제발 조언좀 1 0
시발점할건데 공수1,2 쎈같은 문제집도 풀어야할까요? 올해수능보고 목표는 높3~낮2입니다.
-
약간 헷갈렸는데 절대 안헷갈리게 기억할수있는 방법 하나 떠오름 경사 변화가 세냐...
-
핸드폰 보면서 걷지 마라 1 0
이어폰 끼고 걷지 마라
-
아니 샤인미 다 풀었는데 1 0
그정돈가
-
와 시발 ㄹㅇ 나 심각함 2 0
독해력이 엄청나게 떨어짐
-
통통이 공부법 1 1
이번에 사반수하는 통통이임 작수 원점수 80(15,21,22,28,30) 이번 6평...
-
망갤테스트 15 1
-
26 리트지문 이거뭐냐? 4 2
저 지문 도대체 정체가뭐임?작년7월에나온거임
-
건수의 성적 0 0
언미사문지구 응시하는데 정시 건수의 추합권 성적이 대강 어느정도 될까요?ㅜㅜ…
-
인문논술 과외 자료 쌀먹 개꿀 0 2
과외한다니까 머형학원 쌤이 자기 수업자료 퍼주심ㄷㄷ 심지어 hwp
-
7월 더프 현장응시신청 0 0
보통 언제부터 하나요? 서프는 1년치 현장응시신청 일정이 공식 홈페이지에 있던데...
-
Vision 좋나여? 0 0
혹시 풀어보셨다면 어떤 부분이 좋았는지 설명 부탁드려요!
-
격차n제는 상대적으로 쉬워서 문제가 좋다는 인상은 있어도 큰 임팩트는 없었는데...
-
이직 vs 편입 1 0
뭐가 나을까요 자동차보험료비교견적사이트
-
코인으로 부자가 되고 싶다 0 0
대불장 언제오나여
-
못셍긴 얼굴을 가려야겠군 5 1
검은마스크 깜장모자 상대 눈도 가리고 내 시야도 가린다
-
다상다독 티어, 평가 0 0
이거 내가 받을수만 있으면 쌉가능인데, 6모랑 이감이랑 비교해서 나중애 한번 해봄.
-
더프 외부생 가능한곳.. 0 0
스카에서 공부중인데 더프 외부생 볼수있는곳있나요ㅠㅠ
-
많아서인가 막판에 시간좀 걸릴거같던데.. 이번 미적분은 계산으로 변별한거같음…
-
독서 인강 들으면서 느낀 거 0 1
솔직히 독서는 강사 누굴 듣던 고점 갱신이 아니라 저점이나 평균 점수 방어를 하는...
-
떨린다 0 1
SHIVER [쒸벌]
-
논술 질문드려요 0 0
육군 군수생입니다 꿀보직(gop tod병이나 취사병 같은 느낌) 걸려서 하루에...
-
수능선배 대기 언제 빠질까요? 0 0
독재는 처음이라 대기가 이렇게 많을 줄 몰랐네요...
-
전역자를 배웅해주고 온 나 0 0
선임 중 한 명이 “이제 집에 가는구나“ 하는데 괜히 내가 눈물날뻔 ㅅㅂ 나도...
-
살인이야말로 0 0
지식인의 기본 소양이라고 할 수 있지
-
확률과 통계 3점 자작 문제 2 1
답: 1/5
-
젠슨황 서울대등판 “최고의 시기에 졸업 부럽다” 0 0
공학들 돌아봄 공학의 시대가 온다!!
-
파티는 끝났다 6 0
난 이제 모르겠다
-
[사회문화] 2027학년도 6월 모의평가 최초풀이 0 1
안녕하세요, 박문돌입니다. 오늘은 한국지리에 이어 사회문화 6월 모의평가 최초풀이...
-
기말 공부 해야할까? 2 0
ㅋㅋㅋㅋㅋㅠ
-
7월에 기숙학원 가면 늦어? 1 0
그시기에 들어오는 사람은 거의없나
-
서프 현장응시 질문 4 0
현장응시 신청하려면 미리 모의고사(ex 하반기패키지) 구매해두고 신청날에 신청하는것임?
-
수학 과외 2 0
미적 백분위 96,7 여기서 안올라서 고민인데 이 성적대 과외 효고ㅏ 있을까요...
-
강기원 2 0
강기원선생님 스1에서 vol1이 수2, vol2가 미적 맞나요? 수1은 보통 누구...
-
6모 시험지 0 0
모교가 너무 먼데 걍 근처 고등학교가서 가져가도 되나요?
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어