경희대 2021학년도 모의 자연계열 1-2번 · mathesis.kr/archive/khu/2021mo/jayeon_1_2
문제
[가] 함수 가 에서 미분가능할 때, 곡선 위의 점 에서의 접선의 방정식은[나] 함수 가 어떤 열린구간에서 미분가능할 때, 그 열린구간에 속하는 모든 에 대하여(1) 이면 는 그 열린구간에서 증가한다.(2) 이면 는 그 열린구간에서 감소한다.[다] 함수 가 미분가능하고 일 때, 의 좌우에서 의 부호가(1) 양에서 음으로 바뀌면 는 에서 극대이고, 극댓값 를 갖는다.(2) 음에서 양으로 바뀌면 는 에서 극소이고, 극솟값 를 갖는다.[라] 동시에 일어나지 않는 두 사건에 대하여 다음과 같은 합의 법칙이 성립한다.두 사건 , 가 동시에 일어나지 않을 때, 사건 와 사건 가 일어나는 경우의 수가 각각 , 이면, 사건 또는 사건 가 일어나는 경우의 수는 이다.[마] 일반적으로 같은 것이 있는 순열의 수는 다음과 같다.개 중에서 서로 같은 것이 각각 개, 개, ..., 개 있을 때, 개를 일렬로 나열하는 순열의 수는 (단, )
[논제 I] 제시문 [가]~[마]를 읽고 다음 질문에 답하시오.
[논제 Ⅰ-2] [그림 2]와 같이 16개의 교차로 지점이 있는 정사각형 도로망이 있다. 이웃한 두 지점 사이의 거리는 모두 1이다.

(1) 임의의 서로 다른 두 교차로 지점을 선택했을 때 두 지점 사이 최단 경로의 수가 될 수 있는 자연수를 모두 구하고, 그 근거를 논술하시오. 예를 들어, 지점 A와 지점 B 사이의 최단 경로의 수는 6이다. (10점)
(2) 도로망에서 지점 A를 지날 수 없다고 가정하자. 지점 A를 제외하고 서로 다른 두 교차로 지점을 선택했을 때 두 지점 사이 최단 경로의 수가 6 이상이 될 확률을 구하고, 그 근거를 논술하시오. (20점)
경희대 2021학년도 모의 자연계열 1-2번 · mathesis.kr/archive/khu/2021mo/jayeon_1_2
논제 [I-2] (1)임의의 두 지점의 가로 거리를 , 세로 거리를 이라고 하자.1) 인 경우서로 다른 두 지점이므로 은 1, 2, 3이 될 수 있으며,(제시문 [마]를 이용하면) 각각의 경우 최단 경로의 수는 1, 1, 1이다.2) 인 경우은 0, 1, 2, 3이 될 수 있으며, 각각의 경우 최단 경로의 수는 1, 2, 3, 4이다.3) 인 경우은 0, 1, 2, 3이 될 수 있으며, 각각의 경우 최단 경로의 수는 1, 3, 6, 10이다.3) 인 경우Correction. 인 경우의 번호 ‘3)’은 ‘4)’의 오기다. 그러나 원칙에 따라 원문 표기를 그대로 실었다.은 0, 1, 2, 3이 될 수 있으며, 각각의 경우 최단 경로의 수는 1, 4, 10, 20이다.따라서 최단 경로의 수가 될 수 있는 자연수는 1, 2, 3, 4, 6, 10, 20이다.
논제 [I-2] (2)(1)에서 계산한 결과를 보면, 두 지점 사이 최단 경로의 수가 6 이상인 경우는두 지점의 가로, 세로 거리가 각각 2, 2 또는 2, 3 또는 3, 2 또는 3, 3인 경우이다.1) 2, 2인 경우

가로, 세로가 각각 2, 2인 정사각형이 4개 있으므로 8가지 경우가 있다.이때 지점 A를 제외해야 하므로 A와 B 사이 최단 경로는 제외된다.또한 C와 D 사이 최단 경로의 수는 A를 지나는 경로가 제외되어 5가지이므로,C와 D 사이 최단 경로도 제외된다.따라서 최단 경로의 수가 6 이상인 경우는 6가지이다.2) 2, 3인 경우

가로, 세로가 각각 2, 3인 직사각형이 2개 있으므로 4가지 경우가 있다.1)과 마찬가지로 A와 F 사이 최단 경로는 제외된다.또한 D와 E 사이 최단 경로의 수는 A를 지나는 경로가 제외되어도 9가지이므로,6 이상이 되어 D와 E 사이 최단 경로는 포함된다.따라서 최단 경로의 수가 6 이상인 경우는 3가지이다.3) 3, 2인 경우2, 3인 경우와 마찬가지이므로 3가지이다.4) 3, 3인 경우전체 정사각형에서 A를 포함하지 않는 대각선의 경우 1가지가 있다.이때 최단 경로의 수는 A를 지나는 경로가 제외되어도 19가지이므로 포함된다.따라서 최단 경로의 수가 6 이상인 경우는 1가지이다.
그러므로 최단 경로의 수가 6 이상인 경우는 이고,A를 제외하고 임의의 서로 다른 두 지점을 선택하는 경우의 수는 이므로,두 지점 사이 최단 경로의 수가 6 이상이 될 확률은 이다.
첨삭 사례
아직 등록된 첨삭 사례가 없습니다.