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
3수중이고 전적대 걸어놓은것도 안보여주고 과외를한다고? 엄.
-
인증메타는 8 0
별의루비 인증 1등으로 보는 재미가 잇엇는데
-
술찌인게 부끄럽지 않아 0 0
난 미야모토 무사시거든
-
많이힘들때 술마셔도 될까 13 2
뭔가 난 분명 알콜중독인데 ㅈ댈것같은느낌이들어서못마시겟음
-
이노홀딩스 소액으로 넣어놨는데 0 1
흠… 저런 거 추격매수하면 한강갈 듯
-
인증타임 확 돌면 그때부터 안오게됨. 기만자들이 너무많음.
-
콘서타 질문받는다 1 1
걍 궁금한거있으면 물어보소 난 콘54 + 오후 매디키넷10 먹고있음 4달째
-
요즘 6시에 잠 6 1
나만 그런가
-
걍냅둘까.
-
그냥 내인생 한방에 해결해줬으면 좋겠음 공부도 못하고 심지어 재수했고 삼수중이고 인생이 망했음 시발
-
무한흡연열차 출발해볼까 2 0
자야하거든
-
커피를 너무 많이 마셨나봐요 0 1
이거 수능칠때 정말좋아했는데
-
새스비가 얼마너 중독적이냐면 4 2
새르비를 위해 낮르비때 힘을 비축해두는 사람들도 잇음 상당한 악귀들인거지
-
새벽 오르비 쌉중독적인데? 4 0
나 공부못해 이러면
-
메이투 ㅇㅈ 3 0
안녕하세요
-
나 잘거여 6 0
내일보죠 ㅇㅇ
-
12월부터 헬스할거임 0 0
11월까진 공부해야되니까 못다님. 암튼그럼
-
베라 안 간지 2 0
오만년정도 됨
-
막 불빛이 파라라라ㅏ락 나오고 가로등 빛보면 오색빛깔 존나 예쁨
-
담배는 끊을 수 없소 8 0
내 가족이오..
-
운동하고 술마시니까 7 0
학기초보다 잘생겨진 거 강음 와냐면 이제 누굴 새로 만날 때마다 계속 외모칭찬을 먼저 들음
-
나는 악인이오 5 0
-
찐따미 어떰? 계정만든지 한참됐고 스토리도 가끔올림.
-
이거 탈모임?
-
나 요즘 좀 잘생겨진 것 같음 5 0
아닌 듯
-
연세대 인논 12 0
이번에 인문논술 꼭 붙고 싶네요 연세대 아카라카 너무 부럽고 송도에서 1학년...
-
신기할정도로
-
나 키가 좀 큰거 갈음 6 0
진짜임
-
현실에 술담배 둘다 안하는 남자 26 1
진짜 드물죠? 제 이상형인데...
-
생윤 윤사 어준규 4 0
원래 김종익 듣던 사람인데 6모 해설강의로 어준규를 한번 들어봤음 근데 차이가 ㅈㄴ...
-
술에 취하는 순간 힘들어집니다 다들 조심.
-
시국선언 하는거 솔직히 이해안됨 14 2
뭐 이리 할말들이 많은지.. 자기 일이나 신경쓰지 자기 의견 밝히는게 잘못됐다는건...
-
새벽이니까 하는 얘긴데 2 0
안할거임
-
한의대 평백이 몇 정도됨? 2 0
언매 확통 2사탐 기준으로 한의대 끝자락이라도 붙으려면 평백 어느정도 나와야 되나요?
-
난 일탈이란게 없음 1 0
공부하다 뜬금없이 용산역으로 튀었던게 다임
-
약속햇음
-
주량 배틀할사람 26 0
소주는 안좋아해서 측정이 안됨 매화수 기준 7병 새로살구/다래 기준 5병 덤벼잉.
-
3~5월만 6 0
술 마시고 토하는 사람을 40번 넘게 본 듯함 난 킬러가 돼버린거임
-
오늘 산책하다 사슴벌레 봤는데 생각보다 너무 아장아장 걷던데 사슴벌레가 질거같음.
-
내가 들었던 썰중엔 2 0
인천쪽 썰이 좀 레전드였음
-
인생에서 일탈이라 할만한 거 7 0
아부지가 나 아직 술 입에도 대본 적 없는 줄 아심 한 방울조차도
-
난 일탈 지금 하고있음... 10 0
나이 먹을대로 먹은 수험생이 하라는 공부는 안하고 정신 못 차린 채 오르비 하고있음
-
나는 지구가 멸멍해도 5 0
5초는 살아잇을 수 잇음
-
삶이 고되다 2 0
동역학 진짜 너무 어렵다 과제는 또 왜이렇게 많은거야 어제 밤도 샜는데 오늘도 늦게 자겠네
-
일탈썰을 못품 8 0
초 음지썰 밖에 없음
-
뭐 됐나 어쩔 수 없지 2 0
이대로 사라져버리고 싶어
-
30대에 해본 레전드 일탈 6 2
본가 살면서 엄마한테 구라치고 혼자 칭다오 당일치기 갔다가 새벽에 인천공항에서...
-
2차전에서 쇼부 다나있을확률 어느정도임? 재밌게 보고싶은데
-
의외로 이게진짜란거임 2 0
6모 사문20번 유부노도표문제 맞히고 영어 25번 도표틀림 진짜근데 시간 오래쎠도...
-
중2때 가출해서 어디갓냐면 4 0
겨울밤에 반팔반바지슬리퍼라 ㄹㅇ 얼어죽기 직전이엇음 공공도서관 지하주차장에가서...
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어