고난이도 문제 (1e)
이번 편은 특히 수준이 높습니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
뀨뀨 7
뀨우
-
오늘은 12시간 공부 찍고싶다 그리고 앞으론 글리젠도 개같이 박은거 점심엔 안들어온다
-
고전시가에 나오는 한자같은거 다 외워야하나요? 문제 풀때 한자들땜에 해석이 안되는데
-
EBS는 어쩌지 2
분석후 암기?
-
원서까지 다 끝냈는데 또 기숙사 발표까지 마음 졸이고있네… 제발제발 안되면 나 고시원이야 제발
-
유빈에 역학의 기술 없음?? 내가 못 찾는건가
-
이미들어왔네 ㅅㅂ 아니 10분정는 괜찮잖아
-
[속보] 인권위 상임위원 "尹 탄핵하면 헌재 부숴 없애야…싸구려 정치용역업체" 3
"전한길 내가 무료변론하겠다" 국가인권위원회(인권위) 김용원 상임위원이 "만약...
-
궁금하다
-
교재패스 구매해서 이제 교재신청을 할려 했는데 아직 리드엔로직이 개강을 안해서...
-
경제 실모가 없는게 함정 시대컨 어캐구하냐
-
뭔가 최저 개높은데는 어차피 내 내신갖고 못갈거라는 생각때문에 간절하지가않음
-
-
뉴런 1
현역이고 작년에 사둔게 있어서 25뉴런 수12 하고잇는데 끝내고 26도 해야할까요?
-
-
왜 렉걸리지 0
짜증날 거 가튼
-
바로 0
리부트 정상화
-
오늘도 안하면 진짜 말라죽을것같음..
-
다들 정시 기다릴 때 11
수시 합격증 올리기
-
성대 A/B형 2
이거 제가 선택해서 제출했어야했나요 아니면 자동으로 되는건가요...?
-
리스닝을틀리네 진짜 하나만더맞으면 에피다는건데
-
오늘 머하지 1
강기분할까
-
메디컬로 살짝 빠지는거 빼면 거의 안 도나용
-
이해할 수가 없네
-
경찰대 2
입시 준비했던 사람?
-
-
설대 동일과목제한좀 풀어줘라
-
[단독]법원도 안갔는데 ‘폭도’ 몰아… 경찰, 허위폭로 ‘크리미널 윤’ 추적 1
얼굴사진 넣은 난동리스트 제작 인터넷·SNS 등서 떠돌아 피해 ‘서울서부지법 난동...
-
ㅇㅇ
-
뱃지만 얻기 4
메디컬은 가급적 대학 뱃지는 신청하지 않기
-
“옥린몽님 글 잘 보고 있는데 697점이면 붙을까요??” 근데 697점이면 최초합...
-
요즘은 나름 할만하다는 인식이 강한 거 같던데 90년대에 육군 운전병으로...
-
화2 질문 2
반응속도상수랑 온도랑 비례하나요 반응속도상수랑 반감기랑 반비례하나요 온도랑 반감기랑...
-
헌재 결정 무시하고… 민주당 ‘방송법 무력화’ 법안 발의 1
지상파 재허가 무한연장 노려 전광훈 목사 고발 등 강공모드 더불어민주당이...
-
하 이게 맞노 아직 예비인데(17번임) 하 여기에 동기가 있노
-
서울대는 정시 내신반영을 폐지하라!
-
ㅈ됐네....
-
아랫 부분 표는 주요 대학교 경영학과 취업률 현황인데, 취업률 산정은 다음 산식에...
-
아니 아무리 개념량이 적다고 해도 이거 이렇게 적어도 되는거 맞아요? 어제오늘...
-
미쳤네...
-
미적+사탐으로 지원했는데 붙은 상태에서 입소(?)하기 전에 확통으로 전환할 수...
-
아싸 뱃지달렸다 10
히히 신나
-
개원 병원 중에서 고려내과 성균관내과 한양내과는 한 번도 못 본듯…? 치과도...
-
있나요? 1학년때 내신이 망해서 2학년 때 올린 케이스인데 1학년 비중이 2학년...
-
성대 기숙사 0
정시 합격생인데 기숙사 신청은 2차부터 가능한걸로 알아요 2차에서 떨어질일은...
-
사문 교재 주문함... 11
마음의 고향 물리를 떠납니다...
-
글리는 파악 끝났는데 미점공자 0일시 상당히 낮아진 컷이 나올것 같고 경영만 구하면...
-
첫 토익 성적표 17
떴으니까 올리지 ㅋㅋㅋ
-
ㅇㅂㄱ 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
허허허....ㅡㅡ
발상이 대단하네요