고난이도 문제 (1e)
게시글 주소: https://orbi.kr/0002729939
이번 편은 특히 수준이 높습니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
서바1회 어렵넹 0
못푼건 14 22 27 28인데 음. 찍맞과 10번초반대에서틀리는이슈 푼건다맞앗다만...
-
다트판에서 점수는 한가운데 (50점)가 제일 높을 것 같지만 의외로 20×3...
-
궁금궁금
-
그동안은 윤도영 교재로 독학을 해서 나름 잘 이해하고 풀고 있었습니다. 그런데 슬슬...
-
손이 미끄러워져서 모르고 로제 떡볶이 시킴 (˃̣̣̣̣̣̣︿˂̣̣̣̣̣̣ )
-
현대차 신입 연봉 1억 육박?…‘킹차 갓무직·킹산직’ 성과금 500%+1800만원 ‘역대급’ [투자360] 3
[헤럴드경제=신동윤 기자] “역시 킹차(‘현대차’에 ‘왕(KING)’을 더한...
-
국어모고성적은 고1 때는 쭉 1등급 이번년도 모고는 3모 2등급 6모 1등급입니다....
-
비가 내리고 0
음악이 흐르면
-
내 사랑 그대 3
내 곁에 있어줘 이 세상 하나뿐인 오직 그대만이
-
이제 미미미누만 남았노….
-
어형은 6모 90야 ㅋㅋ냄새나는사설
-
맨날 정리를 안 해
-
국가가 허락한 유일한 마약
-
할많하않 느낌 맞음??
-
발정난 새끼들이 진짜.....
-
언매 기출 1
언매 기출 문제집 뭐가 좋을까요? 수록문제 수, 해설 등등 전반적으로 고려했을 때…
-
...?
-
이건 보통 우매함의 봉우리일까 진짜 오를 징조일까
-
나만 그럼? 죽고싶다
-
확통 노베 1
미적 답이 너무 안나와서 확통으로 돌리려고 하는데 노베에요 개념인강으로 시발점 vs...
-
포켓몬하고싶다 2
Y 소드 바이올렛 다시 깨야지
-
기하 독학은 괜찮았는데 수2는 벽을 느껴버렸어요 혼자서는 안 되겠구나..
-
12 13 14 15 20 21 22 28 29 30 못풀었는데 찍맞 하나도없음...
-
1. 지금 어떤 교재로 수업중인가요? 2. 에스컬레이드 모고 하고있나요? 3....
-
ㅈㄴ헷갈리네 미친
-
죽여도 ㅇㅈ? 내가 그리 피지말라했건만.... 관리하기 힘들다 이시키야
-
딱 삼수까진.. 한 번쯤 꺾이긴 했어야했음 확실히 겸손해진듯
-
왜틀린진 알겠는데 처음 선택한 판매자가 아니면 그럼 불특정 판매자와의 거래로 대체...
-
ㅈㄱㄴ
-
설뱃연뱃 고뱃 서강뱃 성뱃 한뱃 중뱃 경희뱃 외뱃 시뱃 이뱃 건뱃 동뱃 홍뱃 오댕뱃...
-
수업 시작 전까지 해야할 과제가 따로 있나요? preview test만 하면 될까요?
-
순서랑 삽입문제 많은걸로
-
크아악 0
어찌 이런일이
-
20강부터 완강까지 달린다
-
달님이 말을 했죠
-
그냥 풀고싶을때 한회차씩 꺼내서 슥 푸는거?
-
얼버기 0
어제 밤새고 5시에자서 약 17시간 잠 컨디션 최상이니 빡공 드가쟈
-
0점 하지만 빨랐죠
-
물리학1 개념에서 파생되는 간결한 풀이, 팁들 모두 전수해주실 분! 시급 3~4를...
-
전국 서바 이거 0
그냥 서바 문제들로 만든 거 맞죠?
-
삼수 이상부턴 어두운 면이 생기는거 ㄹㅇ 고딩때까진 구김살 아예 없던 사람이었는데...
-
돌돌돌돌돌오지훈 1
계속돌다오지훈
-
오른건가 0
6모 국어 61점이엇는데 7모 83점임 6모때 독감걸려서 망항것도 있지만 그래도...
-
국어 단과 처음인데 생각보다 현장감이 충분하네요 옆 사람 의식해서 글 튕기는 느낌이 잘 살아남
-
드릴이 유일한가
-
경제 용어 질문 1
그 뭐지 어떤 재화를 생산하는 데 있어 일시적으로 드는 비용이랑 일회성의 비용을...
-
그리고 사랑니 발치도 했다.
-
존나어렵노...
-
한국어를 공용어로 만들어야지 영어 ㄹㅇ 개 싫어
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
허허허....ㅡㅡ
발상이 대단하네요