고난이도 문제 (1e)
이번 편은 특히 수준이 높습니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
LCK 정보) 페이커의 쉿 포즈는 페이커가 원조가 아니다 0
은근 모르는 사람들 꽤 많을듯?
-
학교에서 성적순으로 주는 장학금말고 나오는 장학금있나요?
-
오늘은 7
수학2하는 중
-
쉽지 않군 0
-
“정무적 영향 있었다” 멀어진 대왕고래…대통령실도 난감 [용산실록] 2
윤석열 대통령. [연합] [헤럴드경제=서정은 기자] 동해 심해 석유·가스전 개발인...
-
ㄷㄷ 교사 입갤
-
설뱃 4
ㅎㅎ
-
설의 면접에서 눈에 띄게 잘생긴 사람이 한 명 있었음 19
옷 멋있게 입고 키 크고 잘생겼더라 붙었을까..
-
은퇴...
-
핵빵설돌던 기계도 397.9최초합 마감분위기고 395 원핵공인지 에자공인지...
-
서강대 합격생을 위한 노크선배 꿀팁 [서강대 25][스펙 쌓는 대외 활동 총정리] 0
대학커뮤니티 노크에서 선발한 서강대 선배가 오르비에 있는 예비 서강대생, 서대...
-
여러가지 궁금증이 생기는군요... 예를 들어 팔로우하면 알림이 뜨는지 팔로우...
-
안되겠죠…?
-
안녕하세요 25학번으로 의예과에 입학하게된 재수생입니다 기하는 5개월 동안...
-
예년 겨울에는 눈이 별로 안 내렸던 것 같기도 하고 흰 눈이 소복하게 쌓인 광경을...
-
꿀잠 잤다네요
-
언제였나요?
-
감히 내 최초합 삼신기를 막아? 어디있는 대학인지도 모르겠지만 그딴거 취급 안해요 -,-
-
예비고2구요 고1 모고 항상 2 나왔어요 국어 원래 계획했던건 마더텅 고2 문학...
-
고대 정시? 3
고대에 정시 성적만 100프로로 보는 전형있나요??
-
확고하게 선택을 못하겠네 교재는 다 사놓고 ㅅㅂ
-
안녕하세요 계속해서 칼럼 활동을 하기 위해서는 이런 글이 반드시 필요할 듯하여...
-
슬슬 심장떨린다 0
40분? 남았네 서울땅만 밟게해다오..
-
하시는일 다 잘되실겁니다
-
과기대 신소재 1
추합 몇번까지 돌까요… 100%는 돌겠죠?? 24 160% 23 138% 인데...
-
역시 최상위권 커뮤니티의 위력.. 뻘글쓰던 고닉들이 설연뱃 쓸어가는중
-
벡터부터 찍먹해보고 아니다싶음 버릴까요??
-
에헷 눈이다 눈 1
눈 눈 눈이 내렸어요~ 눈이 눈 눈 에헷 눈 눈이에요 눈이다 눈 눈~
-
반갑습니다 노뱃이 더 희귀한 세상입니다
-
공장이 아닌 중견기업정도 대학 졸업하면 30대초반일텐데 경력도 없는데 취업되려나
-
아주대 발표 1
오후 2시네요
-
에휴 0
에휴..
-
설뱃달앗당 4
-
뱃지 왔다 18
일한다 오르비!
-
커담 5
-
설 뱃 등 장 14
이제 에피만 달면 완성
-
설연의뱃 ㄷㄷ
-
오르비특 5
씹덕프사달고이상한얘기하던사람들 갑자기 sky뱃메디컬뱃달고옴 배아파
-
육군아미타이거 0
육군육군육군
-
-
그 분들이 붙어줘야 되는데
-
전 04부터 틀ㄸㅏㄱ..
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
생윤 임정환 림잇이랑 임팩드 듣고 현돌 하려고 하는데 생지하다 사탐런해서 완전...
-
소신발언 0
설경은 경영이 아니라 경제가 맞다고 생각해요... 반박시 님말이 맞음
-
돈도 벌고싶고 수능 봐서 메디컬 가고싶고 어려운 나날
-
(발로 풀어도 나올 수능점수를 받고 수시로 약대를 가며) 에라이 퉤퉤
-
궁금합니다... 만약 붙으면 통학 불가능한 거리라 기숙사 가야되거든요... 혹시...
-
드디어 졸업식! 4
N수 괴물이되어버렷
-
동국대 중문: 가면 복전 or 전과 노릴 듯 낭만픽으로 영화영상을 가거나 아니면...
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
허허허....ㅡㅡ
발상이 대단하네요