고난이도 문제 (1e)
게시글 주소: https://image.orbi.kr/0002729939
이번 편은 특히 수준이 높습니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
나랑 같은때 태어났으면 서연고 갔다고 그러는데 어케 생각함? 본인은 건대24공대임...
-
재채기 잘못했더니 갑자기 뇌줄기가 끊어질듯이 아프길래 머리뒷쪽 잡고 소리지르면서...
-
헬스장 키 두고 와서 다시 집가는중
-
러셀 1
벌점 10점 이상이면 부모님한테 연락 간다는데 딱 10점 받으면 바로 가나 정석민...
-
이벙도면 n제 양치기 해서 수능날 백분위 98까지 올릴 수 있으려나 수학 진짜하
-
나 어제 술 먹고 남친한테 뭔말을 지껄인 거냐
-
그럴리가 없는데 4
물2가 수능때 백분위 100이 있을리가 없잖아
-
얼부기 2
부기
-
국어 독서 기출 거의 다 풀어가는데 풀면서 나름 기출분석도 스스로 해보고 고민도...
-
내 주사 1
소 : 맞춤법 틀림, 실실 웃음, 행복해함 중 : 맞춤법 안 틀림, 자신의 일을...
-
자야지 2
-
오류 있으면 알려주세요
-
윤성훈 기출분석 두바퀴 돌렸는데 검더텅 말고 빨거텅 할까요? 윤성훈이 5개년 기출만...
-
기차지나간다 2
회기행!-!
-
오늘 왜이러냐 진짜..
-
십덕의 물2 6
개념만 잘 알면 물2는 6모보다 쉬운듯?
-
모의고사를 볼 때마다 빡통에 기까워지ㅡㄴㄴ
-
준다고 하는 소문이 있어요
-
요즘애들보면 초딩 저학년때나 조금 선생님 보고 쫄지 한 중딩 넘어가고서부턴 그냥...
-
남대생기면 갈사람 없을듯 누가 성인되고 남대 군대 트리를 감 ㅋㅋ
-
아 키 안크나 0
현 178 고3 인데 키크고싶다 적당히 180 만 넘으면 좋을것 같은데
-
어제 봤어야하는데 잠들어버린..
-
수학 2등급 2
5월까지 수학 1번만 풀 수 있는 노베였다가 5월달부터 열심히 하기로 마음먹어서...
-
얼버기 6
어제 10시에 잠듦
-
금토일 술마시고 월부터 달린다
-
"화질 좋은 아이폰으로 바꾸세요"…유치원 교사, 학부모 말 듣고 황당 1
휴대폰 화질이 안 좋다는 이유로 학부모로부터 '갤럭시를 쓰지 말라'는 강요를 받고...
-
수학능력시험을 앞둔 제자를 집으로 데려가 강제추행한 전직 교사가 징역형의 집행유예를...
-
얼버기 0
기상 성공
-
기상 2
아침롤 ㄷㄱㅈ~~
-
머스크, 한국인 테슬라 주식 보유 1위에 "똑똑한 사람들" 1
(샌프란시스코=연합뉴스) 김태종 특파원 = 일론 머스크 테슬라 최고경영자(CEO)는...
-
태어난게 실수인듯
-
세종 성추행 피해 초등생 아버지의 절규…"촉법소년이랍니다" 1
초등학생 피해자 동선 파악해 집 앞에서 기다렸다 범행 반복 피해 부모 엄벌 호소...
-
'스캠코인 의혹' 위너즈 측, 경찰 압수수색 불복해 준항고 1
"집행 절차 위반·범위 외 압수수색"…경찰 "적법하게 집행" (서울=연합뉴스)...
-
글좀써보쇼 6
너말이야 너
-
트럼프측, 바이든 회견에 대만족…"내쫓길 정도로 못하진 않아" 1
"선거에 남으면서 공화에 공격거리 제공…민주당의 최악의 악몽" (워싱턴=연합뉴스)...
-
진짜아무도없군 17
4시니까당연한건가... 시간감각이사라져서 지금 사람들 활동해야할거같음...
-
남자 여자 1대1비율입니다. 잘생긴 남자들만 모집해서 이미 마감했고 여자만 자리...
-
무잔이다!! 3
녀석은 목을 베어도 죽지 않아!!
-
천만 유튜버 쯔양도 먹잇감… 줄지 않는 ‘몰카범죄’ 1
쯔양, 전남친에 ‘유포 협박’당해 지속 폭행 피해·수익 40억 뺏겨 불법 촬영 범죄...
-
ㄹㅇ..
-
작수때 미적 응시자였는데 미적을 너무 못해서 수능때 수학만 나락가서 대학 못간...
-
질문받아요 14
빠른 조기입학 + 국제학교 중고 검정고시 -> 수능 응시 1학점듣고 반수중이에요
-
"쯔양 언니 힘내요" 보육원 아이들이 쓴 편지.."한달 살 돈" 매달 기부했던 그녀 [포착] 2
[파이낸셜뉴스] 구독자 1030만명을 보유한 먹방 유튜버 쯔양이 4년 동안 전...
-
22예비22 0
무턱대고 비율관계 X -> 비율관계를 어떻에 이용할 수 있을지 생각해보기 1....
-
부라 ㄹ 통이 가렵군
-
학교 째고 관리형 독서실 감(진짜임)
-
'정의' 내세우며 약점 협박·뒷거래…'사이버 레커' 이대로 괜찮나 2
"사이버 레커". 온라인상에서 특정 주제에 대해 자극적인 콘텐츠를 만들어내는...
-
달이 뜰 때 일어나 해가 뜨면 자고 재미도 없는 게임에다 돈을 쏟아붓고 불법 만화...
-
강대는 9모쳐서 어케비벼보고 시대 유시험이라도 응시해보고싶은데 문제는 올해3월자퇴라...
1번은 223같고 2번은 좀 생각해볼게요;; 어유 노트가 주변에 없어서ㅠㅠ
정답
2번 대충 증명은 하겠는데... 아 정리가 안되네요ㅋㅋ 아침에 일어나서 노트에다 써봐야겠어요;;
1번답 127 맞나요?
1번. 자연수를 자연수로 보내는 함수 P에 대하여, P*를 다음과 같이 정의합니다: 임의의 수열 a(n)에 대해,
P*a(n) := a(P(n)).
그러면 (PQ)* = Q*P* 가 성립합니다. 이제 P(n) = 2n, Q(n) = 2n+1 이라고 합시다. 그러면
P*f(n) = f(n),
Q*f(n) = f(n)+1
이 성립하며,
Q*P*a(n) = a(4n+2)
P*Q*a(n) = a(4n+1)
이 성립합니다. 즉, argument를 작게 만들기 위해서는 P*를 나중에 적용해주어야 한다는 뜻입니다. 이 일련의 관찰로부터,
(Q*^6)f(1) = f(1)+6 에 대응되는 Q^6(1) = Q^5(3) = Q^4(7) = Q^3(15) = Q^2(31) = Q(63) = 127 이 f(n) = 7 의 가장 작은 해이며,
P*(Q*^6)f(1) = f(1)+6 에 대응되는 Q^6P(1) = Q^6(2) = Q^5(5) = Q^4(11) = Q^3(23) = Q^2(47) = Q(95) = 191 이 f(n) = 7 의 두 번째로 작은 해이며,
Q*P*(Q*^5)f(1) = f(1)+6 에 대응되는 Q^5PQ(1) = Q^5P(3) = Q^5(6) = Q^4(13) = Q^3(27) = Q^2(55) = Q(111) = 223 이 f(n) = 7 의 세 번째로 작은 해입니다.
2번. m(n) = n - [√n] 은 n까지의 자연수 중에서 제곱수의 개수를 뺀 것입니다. 따라서 m(n)은 a(k) ≤ n 을 만족시키는 k의 개수, 혹은 a(k)가 순증가하므로 a(k) ≤ n 을 만족시키는 가장 큰 k를 나타냅니다. 반대로, 주어진 k에 대하여 a(k) ≤ n < a(k+1) 이라면 m(n)의 값은 항상 k로 주어집니다. 따라서 우리는 a(k)를 다음과 같이 정의할 수 있습니다:
a(k) := "m(n) = k 를 만족시키는 가장 작은 n의 값."
여기서, m(n) = k 가 성립한다고 가정하고 경우를 나누어봅시다.
(1) 만약 n이 제곱수가 아니라면, [√n] = [√(n-1)] 이므로 m(n) = m(n-1)+1 입니다. 또한 -[√n] > -√n > -[√n]-1 = -[√(n-1)]-1 이므로, 이로부터 k > n - √n > k -1 임을 얻습니다.
(2) 한편 n이 제곱수라면, m(n) = m(n-1) 이며, k = n - √n 임을 알 수 있습니다.
따라서 우리는 위의 관찰로부터
a(k) := "n - √n < k 를 만족시키는 가장 큰 n의 값."
으로 재정의할 수 있습니다. 그런데 x - √x = k 의 양수해를 구해서 x에 대해 정리해보면
x = k + √((4k+1)/4) + 1/2
입니다. 여기서 만약 4k+1 이 제곱수라면, 이 수는 어떤 홀수의 제곱이므로, x 자신이 정수가 됩니다. 따라서 이 경우 a(k) = x - 1 = [k + √k + 1/2] 압니다. 그리고 만약 4k+1 이 제곱수가 아니라면, 역시 당연하게 a(k) = x - 1 = [k + √k + 1/2] 가 따라나옵니다. 따라서 원하는 바가 증명되었습니다.
정답
밑에껀 제가 근의공식쓰니깐 풀리긴한데 계산이.... 간단한 방법이 있을텐데......
군수열쓰면 되는군요
땡
쓰몀 됨 풀이가 한가지만 있는건 아닌듯....
1번 508?
ㅠ.ㅠ.. 아쉽게도
2번은 sos님 말고는 못푸실듯 하니
조만간, 별도로 풀이를 만들어 올리겠습니다.
2번 오늘 아침에 풀긴 했는데 이쁜 풀이가 아니라서ㅠㅠ
별도로 올라오는 풀이 봐야겠어요ㅋㅋ
2번 f(n)=n+[√n+1/2] 로 두면 n^2 n^2 +1/4 ≤ m < n^2 + 2n + 1/4 이므로
n^2 < m < (n+1)^2 과 동치. qed
1번: 2진법으로 생각해보면 2n은 n의 끝에 0을 붙이고 2n+1은 n의 끝에 1을 추가한 수.
따라서 1111111(2)이 가장 작고 10111111(2)이 두번째로 작고 11011111(2)이 세번쨰로 작은수.
환상적인 풀이군요 -ㅅ-b
허허허....ㅡㅡ
발상이 대단하네요