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를 선물하세요.
-
미적 30번 자작 문항 투척 10 2
아직은 표현 치환 정도밖에 못하겠군요
-
기출로 1등급이 말이 됨?? 0 1
안녕하세요 미적 2425수능 100점자와 수능 10번 응시한 고인물이 협작해서 만든...
-
코로나때 코딩 한참 붐이었을때 짜피 AI가 나오면 코드 다 알아서 짜주지 않을랴나...
-
지구 개념 까먹어서 의문사 좀 당하긴 했는데 삼반수 해볼까요? 지금 진지하게 휴학 고민중임
-
막걸리에 수육vs편육 2 0
골라줭
-
한주에국어실모2적어여? 6 0
제곧내 + 7월 초까지만 할거에요!!
-
재밋는거 없나 고민중 4 0
아주 재밌는걸 원함
-
저예산 물리1 공부법 1 0
디시에 현정훈 검색 후 물1 킬러 주제를 어떤 방식으로 푸는지 유추할 수 있는 글을...
-
GPT 개쩌노 1 0
원장님께 시간이랑 시급 협상하려고 초고 써서 GPT 한테 보내고 수정 보완 해달라...
-
에바인가요.. 뱃지는 고대지만 반수해서 지금은 인설 약대생이긴합니다 한다면 목표는...
-
불닭이 어디갓니 1 1
나를ㅊ ㅏㅈ아와줘
-
치킨 모먹징 1 0
황올 vs 자담맵슐랭
-
하 내란견 저능부엉이들은 왜 자기가 우파인 줄 알지 8 9
(수정함) 어좃모풀어보세요!! https://orbi.kr/00074855769
-
테토 몇 타치 1 1
미적함 과탐함 물리함 셋 다 못함 근데 도망 안 감
-
근데 아직은 기껏해야 기출 변형밖에 못하겠네요 ㅠㅠ 답은 7입니다.
-
꽤 높네요 올비분들은 어떻게 준비하고계신가요???
-
목시 반수반 전장 0 0
목시 반수반 전장이면 독재나 관독에 비해 확실히 메리트 있을까요..? 그리고 대충...
-
고대 논술 최저가 2 0
국수영탐 4합 8이라는데, 국, 수, 영, 탐1, 탐2중에 4개 선택하는 건가요?...
-
국차독 인셉션 파노라마 다 끝냈는데 그 다음 커리가 진또배기입니다,,,, 계속 인강...
-
국어 강사 5 0
6평 83점인데 국어 잘하고싶다 진짜 그냥 석민이 끝까지 밀어야하나.... 동욱이...
-
가천 에리카 0 0
가천대랑 에리카 둘 다 붙으면 보통 어디가나요?
-
강민철에서 김승리로 1 1
강민철에서 김승리로 가게되먄 지금 강기분 새기분까지 했는데 결격사유 부터 하면되나요?
-
릴스 보다가 개 이쁜 사람 뜸 4 0
이름이 혜찌임
-
까숙게임 하고 싶다 1 0
진짜 재밋는데 이게
-
6모 원점수 대학컷 0 0
97 76 95 50 50 요정도를! 존나 빡세게 공부해서! 수능 때 유지한다는...
-
엄마한테 등짝 맞음 4 0
진짜 아프네
-
위 사진은 이번 6평 푼거 올려본거임.. 보다시피 지문에는 아예 손도 안되고 그냥...
-
세줄요약 1. 수험생은 필요없음 2. 대학생도 거의 필요없음 3. 사는데도 거의...
-
2025 문과 아웃풋 총정리 0 0
-
의대 반수 조언 부탁합니다!! 14 0
현역 고대 전전 vs 휴학 반수 의치약 고대+6개월 생각해도 메디컬이 낫나? 대구,...
-
와 영작 감 다 떨어졌네요 12 1
아니 머 마지막으로 써본 essay가 중3때 iBT TOEFL Writing이니까...
-
N수생 6모기준 대학라인 6 0
언매 백분위85(3) 확통 백분위96(2) 영어3 동사 백분위98(1) 사문...
-
6평 국어 저능한 질문 하나 12 0
지문에 나온 내용으로, '구형의 표면적이 최소'라는 것만으로 2번 선지를 완전히...
-
관광수능으로 참전해볼까 1 1
실패하면 손해 없고 성공하면 대학이 바뀌는데 말야
-
실모 개수? 1 0
실모 꾸준히 풀라고 햇을 때 주에 몇 개 정도 푸는 게 이상적인가여ㅜ.ㅜ 상담에서...
-
오전에 이매진 풀었다가 개털림 2 0
국어 진짜 갈길이 멀구나
-
설표 공부해라 4 0
ㅇㅇ
-
확률과 통계 4점 자작 문제 0 0
답: 1/23
-
개덥다 ㅅㅂ 4 0
하
-
서프나 더프 어디서 신청해요? 0 0
시대인재 들어가보니 없던데
-
국민대생 질받 16 1
정시임
-
전에 다녔던 독재가 너무 별로였어서… 담임 선생님께서 주기적으로 피드백이랑 상담...
-
나는 감정없는 사이코라 그런지 3 0
이런거보면 미동도안함 오히려 웃음이나온달까? 후훗
-
킬러배제한다고 낸게 24국어 241122 24미적 임
-
대학친구들이랑 4 0
8명 씩 단톡 파서 여행 다니고 친목 다지고 싶음 찐친되고
-
마그마급 불수능이라는거 대체 뭐임 17 1
마그마는 불이 아니잖아
-
내머리는너무나나빠서 1 1
너하나밖에난모르고 다른사람을보고잇는넌 이런내마음도모르겟지
-
재수생 6모 라인 봐주세요 5 1
백분위 95 84 87 99 중경외시 인문 되나요..?? 영어는 3이에요
-
친구가 없는 삶은 5 0
다시는 겪기가 싫다…. 지금 너무 외롭고 괴로운데
-
잘못된 판단이엇군 2 0
달러를 들고 있어야했어 정부를 믿은 나의 패배다
내가 계속 말한게 이고임
깨달아버력음
가령 a_2027은
2027 <- 506 <- 253 <- 63 <- 15 <- 3
일케 유일한 루트에서 왓다는 고지
이거 딱 하나 파악하게 만든듯 22번
22번 나열이야 대충 체계적으로 하면 되는데
중복이 있을까 없을까 고민하는게 꽤 재밌었던듯
사실 현장에선 걍 a20까지 나열하다가
깨달아서 풀엇어