고난이도 문제 (1e)
게시글 주소: https://iu.orbi.kr/0002729939
이번 편은 특히 수준이 높습니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
카이스트 포항공대 고려대 연세대 서울대 서강대 성균관대 한양대 중앙대 경희대 이대...
-
현 고2 정시파이터입니다. 연고대 경영경제를 가고싶어서 수학 선택과목과 사탐 선택을...
-
예전에 비해서 육군에서 공부하기 그나마 나아졌다는말이 있는데 그래도 공군가는게 훨씬 좋을까요?
-
싫어함?? 길거리에서 커플봤는데 여자가 인조 속눈썹 긴거 붙였더니 남친이 당장...
-
1개인 경우가 있었나요?
-
N제 양치기가 답인가여
-
1등급이야 절대평가라도 워낙 난이도 변수가 많아서 논외로 치고 절평 2등급 80점상...
-
대치에서 수학학원 2개는 기본이라던데.. 이정도 다들 하나요?
-
오히려 너무 못해도 가르치기 힘들다고 하시던데 ,, 대체적으로 선호하는 등급대가...
-
국어 100 수학 2컷 영어 1등급 사문 50 지구 50
-
고대 논술 최저 0
고대가 올해까ㅓ지는 과탐 반영을 안하잖아요 수능을 사문 지구로 응시하고 최저를...
-
제 과외돌이(정시러)가 목표가 꽤 높고, 그래서 공부도 열심히 하는데.. 기본적인...
-
경찰대 5
경찰대 다들 조회 가능한가요,,,? 저 왜 생년월일 수험번호 맞게 적었는데 조회 안되는지...
-
질문좀 드려도될까요...
-
뜻이 그냥 기출 모든 문제를 보면 아 이 문제는 이 개념을 사용해서 이케 이케 이...
-
너무힘들다 11
뱃지는 없지만 연대 상경임 반수하는데 진짜 왜이렇게 힘들지 하 ㅋㅋㅋㅋ 빨리 시간이...
-
??
-
진짜 현타오네요.. 이제 이 지긋지긋한 입시도 정말 뜰 때가 된거같다
-
1학년 성적은 종이가 따로 없구요, 표점은 비슷합니다 1-1은 1.00 1-2는...
-
일단 계산해보고 아님말고식으로 문제 안풀고 전체적인 상황파악후 적절한 풀이 루트를...
-
태풍이 북반구에서 풍향이 오른쪽 위험 시계 왼쪽 안전 반시계잖아요 이걸 온대...
-
1컷 46 2컷 42라 알고있는데 맞나용?
-
그 좋은 밤 속으로 고요히 들어가지 맙시다. 빛이 저물어 감에 분노하고, 또 분노합시다. 이것이 제가 태재대학교를 선택한 이유입니다. 13
“새로운 형태의 교육을 경험해보고 싶었습니다. 그것이 제가 태재대학교에 진학한...
-
그니까 문제그냥 빨리 양치기한다는 마인드로 풀어야하나여 아니면 문제 하나하나마다...
-
sky 학생부종합전형 기준 산공이랑 기계공 중에 어디가 더 높은 학과인가요?
-
지금 확실해 순삽 듣고 있고 3강째 들었는데 오히려 시간 많이걸리고 정답률 떨어져서...
-
제로일듯.. 뭔가 나라꼬라지 돌아가는거보면 후퇴하면 후퇴했지
-
올해 수능 치고 의대 버릴지 말지는 그 후에 결정한다
-
회사 때려침 9
다음주부터 휴가 다 꼴아박고 나가는데 너무 설레고 두근두근 하네요 어쨌든 여유 있을...
-
왜 약대를 가가지고 으어어여아다어
-
강k 상상 한수 서바....
-
수능 D-99면 0
거의 일주일마다 앞자리 바뀌는거네 ㄹㅈㄷ넹..
-
연대 올때마다 느끼는건데 외국인 왤케 많음?
-
큐브 4
큐브 질문에 욕쓰고 도망간새끼 고소 가능?
-
아무리 봐도 내 풀이가 왜 안 되는질 모르겠음 뭘 놓치고 있는 거지
-
화작 언매로 구분되고 나서 최대한 안 나오게 출제한다던데 (김빅토리아 피셜) 사실인가요?
-
화작 미적 영어 생명 지구 97 92 2 47 50 원점수면용
-
연대 인문논술을 좀 아시는 분이라면 어쩌다가 나형 3등급 따리가 칠판에 저런 걸...
-
틀딱 무물받습니다아
-
의대 증원 6
의대 증원 된다고 들었는데 제가 한양대나 고려대 가고싶은데 정시로 백분위 얼마나...
-
경희대 한의대 1
경한 인문 확통으로 뚫으려면 얼마나 잘쳐야 되는거야
-
맞음??
-
연세대 불어불문 정시 노리고 사탐 정법,사문인데 사문 던지고 제2외국어로 프랑스어...
-
지구버리고 물리랑 사탐 하려고 하는데 애들이 생윤 지리 사문하라는 애들이 있어서...
-
안녕하세요.씨에스엠17입니다. 이감수학 파이널 학생 검수자를 추가 모집합니다! 1....
-
너무 불안합니다 10
군필6수생입니다 붙어놓은대학은 경북대이고 1학년1학기까지했고 학점은 거의f입니다...
-
기출은 검더텅, oz기출 다 풀었고 지금은 유자분하고 수특 같이 하고 간간히 기출...
-
이거 현 교육과정에서 빠진거 아님? 학교수업때나 시발점 같은데서 단한번도 들어본적도...
-
독서실에서 맨날 혼자 공부하다 저녁에 햄버거 땡겨서 크라이치즈버거 먹으러 감 여기...
-
이해원 n제랑 한석원쌤 n제가 제본이 되어있네...... 진짜 너무 뻔뻔한거 아님?...
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
허허허....ㅡㅡ
발상이 대단하네요