728x90
728x90

누군가의 구조요청 [문제 풀이] 18

[문제 풀이] 경우의 수, 중복 조합의 응용

다음 조건을 만족하는 자연수 a1,a2,a3,a4,a5,a6의 모든 순서쌍 (a1,a2,a3,a4,a5,a6)의 개수를 구하시오.(가) 1a1()\sum_{n=1}^6(-1)^na_n=5()\p{a_2-a_1}+\p{a_4-a_3}+\p{a_6-a_5}=5.()k=1,2,3a_{2k}-a_{2k-1}>0,5,1312.6.a_n,m=1,2,3,4,5d_{m+1}=a_{m+1..

[문제 풀이] 경우의 수, 도로망

그림과 같은 도로망에서 다음 조건을 만족하면서 A 지점에서 출발해 B 지점에 도착하는 경우의 수를 구하시오.(가) A 지점에서 P 지점까지는 →, ↑ 방향으로만 이동할 수 있다.(나) P 지점에서 B 지점까지는 →, ↘, ↓ 방향으로만 이동할 수 있다.이렇게 경우의 수를 다루는 문제에서는 곱셈, 덧셈 법칙을 이용해 어떻게 세는 것이 효율적인지 잘 파악하는 게 중요하겠죠. A에서 P까지의 경로 개수와 P에서 B까지의 경로 개수는 서로 영향을 미치지 않으니 둘을 곱해 전체 경로 개수를 얻을 수 있어요.각각의 개수를 구하는 과정에서도 어떻게 세는 게 쉬울지 고민해야겠죠. 먼저 일반적인 '최단 거리로 이동'하는 경우의 수를 찾는 문제와는 다르게 P에서 B까지의 경로에서 대각선으로 이동하는 경우는 그 양 끝점을 ..

[문제 풀이] 산술-기하 평균, 출제자의 의도 파악하기

x1,x2,,x2023이 서로 다른 양의 실수라고 하자. n=1,2,,2023에 대해an=(x1+x2++xn)(1x1+1x2++1xn)이 항상 정수라고 가정할 때, an3034임을 증명하라.이 문제에서 가장 먼저 보이는 중요한 부분은 an이 정수라는 점이겠죠. 또 하나 주목할 부분은 3034라는 숫자예요.a1=x1/x1=1이라는 건 쉽게 알 수 있죠. 여기서 a20233034라는 결과를 얻으려면 an+1an+32이 성립한다는 걸 보이면 된다는 걸 예상할 수 있어요. 하지만 an이 정수이니..

[문제 풀이] 치환 적분

함수 f(x)가 다음 조건을 만족한다.(가) x3에서 f(x)=x2x1이다.(나) 모든 실수 x에 대해 f(x)=f(6x)이다.실수 t(0,.,()x=3.x=3+pf(3+p)=f(3-p).,t=f(s),\quad s이제 적분을 살펴보죠. 주어진 상태로 계산이 어려우니 t2=x,2tdt=dx를 이용해 치환하는 게 좋겠네요.\[I=\int_1^{16}l'\p{\sqrt x}dx=\int_1^42tl'(t)dt.\..

[문제 풀이] 구분구적법의 응용

극한limn((2n)!n!nn)1n을 구하시오.얼마 전에 지식iN에서 답변한 문제예요. 확실히 풀기 어렵게 만들어 놓은 까다로운 문제죠.물론 이 글의 제목을 보시면 풀이를 예측하실 수 있는 분도 계실 거예요. 이 문제는 로그함수를 이용해서 풀면 쉬워지죠.먼저 n에서 n을 양의 정수로 제한해도 문제 없다는 걸 알 수 있어요. 그보다 극한 내부에 있는 함수가 보통 양의 정수에서만 정의하는 함수이기도 하죠. lnx의 정의역에 양의 정수가 포함되니, 이 두 함수를 합성해 새로운 함수를 생각하는 거예요.굳이 로그함수를 쓰는 이유는, 식을 간단히 하기 위한 거죠. 극한 내부의 함수가 곱셈을 기본으로 한 연산인 팩토리얼과 거듭제곱..

[문제 풀이] 직각삼각형의 외접원, 원 위를 움직이는 점의 궤적

중심이 점 A(-3,-3)이고 x축과 y축에 동시에 접하는 원 C 위의 점 P에 대해 점 B(3,4)에서 직선 OP에 내린 수선의 발을 Q라 할 때, 점 Q가 나타내는 도형의 길이를 구하시오. (단, O는 원점이고, 점 B가 직선 OP 위에 있으면 점 Q는 점 B와 같다.)어제 올린 풀이와 비슷한 유형의 문제예요. 다만 그 문제와는 조심해야 할 부분도 다르고 도형에 대해 생각하기 좋은 문제라 풀이를 올려 보기로 했어요.주어진 원 C의 방정식은 (x+3)2+(y+3)2=9가 되죠. 그런데 사실 이 원은 문제 풀이에 거의 상관이 없어요. 중요한 건 점 P가 제3사분면이나 그 경계인 x축과 y축의 음의 방향에만 올 수 있다는 거죠.점 O와 B는 고정되어 있고 각 OQB는 (Q와 B..

[문제 풀이] 직각삼각형의 외접원, 원과 그 외부의 한 점

세 점 A(4,25), B(4,25), C(8,35)에 대해 두 점 P, Q가 다음 조건을 모두 만족한다.(가) 직선 AP의 기울기와 직선 BP의 기울기의 곱은 -1이다.(나) 점 Q는 선분 BP의 중점이다.선분 CQ의 길이의 최댓값은?(가)에서 말하는 기울기의 곱이 -1이라는 건 두 직선이 수직이라는 말이죠. 즉, 삼각형 ABP는 각 P가 직각인 직각삼각형이라는 걸 알 수 있어요. 원주각과 중심각의 관계에 의해 이 삼각형의 외접원은 선분 AB를 지름으로 한다는 걸 알 수 있죠.위 그림과 같이 외접원은 원점 O를 중심으로 하는 반지름 6인 원이 되겠네요. 여기서 삼각형 OBQ가 ABP와 닮음이니 점 P가 원 위의 점인 것처럼, Q도 $\p{2,-\sqr..

[문제 풀이] 자릿수의 합

44444444의 각 자릿수의 합을 A, A의 각 자릿수의 합을 B라 할 때, B의 각 자릿수의 합을 구하시오.주어진 자연수의 각 자릿수를 더해서 나온 수에 대해 다시 각 자릿수를 더하는 것을 계속 반복하면, 결국 1에서 9까지의 자연수 중 하나가 나오죠. 그럼 이 수는 어떤 수가 될까요?이건 9의 배수의 성질을 가지고 생각할 수 있는 문제예요.십진법으로 표현된 n자리 자연수는10n1dn1+10n2dn2++100d0이라고 표현할 수 있어요. 각 10k의 자리가 dk인 거죠. 각 자릿수의 합 dn1+dn2++d0를 비교하면 그 차가\[\overbrace{99\cdots9}^{n-2}d_{n..

[문제 풀이] 비선형 점화식을 가지는 수열의 일반항

an=1이고, 모든 자연수 n에 대해an+1=12+an을 만족하는 수열 an의 일반항을 구하시오.비선형 점화식에 대한 일반적인 풀이는 알려져 있지 않아요. 수열을 변형해서 선형 점화식으로 만들어 푸는 게 보통이죠.문제의 주어진 점화식처럼 분모에 수열의 항이 있거나 여러 항의 곱이 나타나는 경우는 역수를 이용해서 선형 점화식으로 만들죠.1bn+1=αbn+β와 같이 수열의 역수가 선형 점화식을 만족한다면bn+1=bnα+βbn이라는 점화식을 얻을 수 있어요.위의 식에 맞춰 주어진 점화식을 변형해 보면\[p+a_{n+1}={1+2p+pa_n\over2+a_n}={\fra..

728x90
728x90