고난이도 문제 (1e)
게시글 주소: https://image.orbi.kr/0002729939
이번 편은 특히 수준이 높습니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
저는 20분정도 걸리는데 고정1분들 궁금하네요
-
고2 일반고 기계공학, 전자공학 지망자입니다. 학기말 자율활동으로 수학적...
-
성적도 중요하지만 3년 간의 학교생활 또한 평가할 필요가 있다. 내신을 베이스로...
-
여기서 사람 만나볼 생각을 하는 나도 참 ㅂㅅ같음 아니 진짜 오르비 끊어야 되는데 ㅠㅠㅠㅠ
-
굿모닝 7
-
나머진 시험지 깔끔하게 뜨면..
-
난이도 어느 정도임? 국영수 공부시간 확보가 우선이라 식사시간에 인강만 들을...
-
겨우 다 풀었네
-
지금 꼬라지 보면 그냥 5등급인데
-
7모도형이다들이쁘긴하네
-
혹시 나인뮤지스는 앎? 18
모르는 사람 많을 것 같아.. 어제 글 댓글이 너무 충격이었어
-
공통만 풀거에용
-
이거다 하는 감도 여전히 안잡히고... 문학은 어지간한 건 풀어도 삑사리 1개 정도 빼면 괜찮은데
-
엑셀러레이터, 브릿지, 플로우, 리바이벌에 과년도 서바이벌 문제 섞인 거 맞나요 2
새로운 문항 + 과년도 서바이벌로 구성된거고 리바이벌은 그냥 과년도 서바이벌 맞나요
-
99 96 2 96 99 의대 되는 곳 있나요? 지역인재 x
-
짜왕이 솔직히 짜파게티 뒤에 2인자라고봄 오늘 짜와3개 먹음 157에85키로 인데...
-
별..
-
32334 3
수능 때 이 정도 성적이면 어느 정도 갈까요… 낮3 적당한 2 적당한 3 높4입니다
-
복습하면 그만이야 풀이과정 맨날 60%까지는 잘가는데 그 후가 문제뇨이
-
작년 수능이랑 문제배치 유형이 똑같이네
-
어렵노..
-
쟤도 언젠가 죽겠지라고 생각하면 편함 이상하지만 진짜임
-
4규 적분 뭐지 1
개어려워
-
백분위 97.1 반수생 치고는 잘 나온듯 후.. 솔직히 근데 1학기때 학교공부도...
-
요샌 수학 28,30 난이도 차이가 어떻게 되나요? 1
작년엔 28 > 30이란 얘기가 있던 것 같은데 요즘도 맞나요?
-
6평 분석지 신청합니다.
-
오늘 쉴까 그냥
-
(완주=뉴스1) 유경석 기자 = 11일 전북자치도 완주군 운주면 침수 피해 현장에서...
-
8덮 1
러셀 언제부터 신청 받나요?
-
이재명 떨군거만해도 ㅈㄴ최고의 업적이지 ㅋㅋㅋ
-
이성에게 잘보이려고 꾸미는데 온갖 똥꼬쑈 다하고, 돈 좀 벌려고 인턴이니 자격증이니...
-
카르텔 가입 완료!
-
"기말고사가 시중 문제집과 유사" 부산 모 고등학교 '발칵' 3
문학 시험서 11문항 유사해 재시험 (부산=연합뉴스) 차근호 기자 = 부산의 한...
-
오늘이 7모였네요
-
서울에서 혼자 놀만한곳 18
어디가있을까요 건대갈까
-
좋은 노래많음 ㄹㅇ
-
얼버기 3
ㄱㅁ질 좀 한다
-
다들 오셨나요??....
-
조강지처불하당 1
아마노준: 홍명보 병신 ㅋㅋ 아마노 센세.... 당신은 그저 >
-
'구독자 129만명' 카라큘라, 34억 서초동 아파트 샀다 1
[파이낸셜뉴스] 유튜버 ‘카라큘라’ 이세욱(35)씨가 서울 서초구 서초동의 한...
-
Baby im on my way i will be there at 8 ay 왜 너가...
-
주꾸미볶음에 돌돌 말린 '반창고'…식당 "남자가 먹어서 다행" 2
(서울=뉴스1) 신초롱 기자 = 식당에서 주문한 주꾸미볶음에서 반창고가 나와 파장이...
-
6모 미적 70인데 다들 신민우t가 좋다고는 하시는데 따라갈 수 있을까가 문제여서...
-
유튜버 구제역 “쯔양 잊힐 권리 지키려… 부끄러운 돈 안 받아” 1
유튜버 ‘구제역(본명 이준희)’이 구독자 1000만 유튜버 ‘쯔양(본명 박정원)’의...
-
수1 수열파트 강의수강 -> 기출 수열파트 풀면서 뉴런 지수로그 진도나가기 이런식으로 할까요
-
크아아악
-
6모 미적 70인데 다들 신민우t가 좋다고는 하시는데 따라갈 수 있을까가 문제여서...
-
공쥬 등장 .. ^__^.. 으아아 ♡ 벌써 7월이라니 !!! 마자마자 대학을 한...
-
ㅈㄴ쉬운거 왜틀렸지 하
-
작년에 수1 몇문제 풀다가 토나올 것 같아서 유기했는데 풀만한가요? 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
허허허....ㅡㅡ
발상이 대단하네요