고난이도 문제 (1e)
게시글 주소: https://i.orbi.kr/0002729939
이번 편은 특히 수준이 높습니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
언젠간 독립하면 꼭
-
[한 달 만에 대학 레벨 올리기] 이것만 하면 영어등급 무조건 오릅니다! 1편 3
안녕하세요~ 일등들의 공부법학교 일공학교 입니다^^ 이제 수능이 한 달 남았는데...
-
대체왜?
-
그 온 샤랄라 입고 그게 아니라 교복 입고 단체사진 찍는 거 지금 내 몸뚱아리...
-
고해성사) 3
이번주에 포켓몬 PT버전 클리어함...
-
옯붕이님들에게 처음 소개시켜드립니다..
-
아 공부하기싫어 1
-
교육청 수학을 풀어야 한다니.. 3월 빼고 잘본 적은 없긴 한데
-
쉬움 -> 자살방지 어려움 -> 수능전에 미리자결
-
엘니뇨 5
엘니뇨시기에 무역풍에 의해서 흐르는 서쪽향하는 해류도 흐르지만 해수면높이차이에 의해...
-
엥스러운게 많지 교육과정도 아닌 판사법을 선지에서 내질 않나..
-
수학 등급컷 1컷 78 정도 되려나.. 항상 쉽다고 말은 하지만 정작 등급컷은 그게...
-
중딩 때 c언어랑 프로그래밍 이런거 ㅈㄴ하기싫었는데 제대로 배우면 다름?
-
이라는 생각이 드는 문제를 혼자 뚫어내야 성적이 오른다는 걸 알고 있지만 답지를...
-
좀 반성하게 되네
-
일반인 사진임 문제시 지움
-
내년 의대생 25학번 10
학교다닐까말까 다들 투표 ㄱㄱ
-
너도같이오나봐~ 6
꽃향기가보여~!!
-
남자들이 레즈물 보는것 보는것 처럼
-
사층리 점이층리 건열 연흔 얘네들은 "쇄설성"퇴적암만의 특징이고 유기적, 화학적...
-
자취생 특 2
집에 술 존나 많음 나만 그럼? 냉장고의 반이 술이야 ㅅㅂ
-
1.현 고2고 정시라 심찬우쌤 커리 계속 탈 생각입니다. 지금 잡도해 다 듣고 생글...
-
적당히 맵콤하고 건더기도 나름 큰듯
-
시상이 집약된다는게 내면세계가 뚜렷이 드러나는거라고 설명하셨었나요..?...
-
이번엔 그냥 딱 한달 뒤에 맘편히 쉬고있으면 좋겠다..
-
이.. 이게 뭐노
-
이거 뭔데
-
서카포연고보다 앞에 노골적으로 언급할 정도면 ㄷㄷ
-
30일 이미지t 1
수학만 하면 미친기분 완성이랑 엔티켓 완강 가능?
-
재밌군 계속 진행시켜
-
튼실하고 긴 2
을지로 냐옹이
-
보추도 게이임? 7
전아니라고생각해요
-
완전자동진화(Fully Automated Evolution) 6
1.신경망에 주기적으로 돌연변이를 가한다 2. 그러면 신경망 상에 랜덤한 논리들이...
-
최상의 컨디션으로 본래의 실력 뽑아 오세여!!
-
강서울: 3학년 11반 반장이자 학생회장. 명철한 두뇌와 과감한 추진력에 집안까지...
-
포크레인 전용 화장실씀
-
떡밥이 이상해요 6
그런 의미로 잘생긴 남돌이나 보고 가세요
-
실시간 기숙 8
실시간은 아니긴한데 00년생 조교 수능참전 선언하고 학생으로 전환
-
작수 76점 2등급 6모 73점 2등급 9모 88점 2등급 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ...
-
두돧둗 무물 받음 13
전공 시험 까지 약 D -14시간 살려줘!
-
어제 오르비 재밌었는데
-
칼에 베임 5
따가워라
-
머리 말리는 동안 답하기
-
김종두 선생님 0
오늘 올리신 캐스트 마지막 부분에서 울컥하셔서 목소리 떨리시는 거 같은데 정말...
-
시발 세상이 실시간으로 망하노
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
허허허....ㅡㅡ
발상이 대단하네요