확률과 통계순열과 조합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

연속하지 않는 수 빈칸

문제

다음은 11부터 nn까지의 자연수가 하나씩 적혀 있는 nn개의 공이 들어 있는 주머니에서 임의로 세 개의 공을 동시에 꺼낼 때, 꺼낸 공에 적혀 있는 세 수 중 어느 두 수도 연속되지 않는 경우의 수를 구하는 과정이다. (단, n5n \geq 5)

주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수 중 어느 두 수도 연속되지 않는 경우는 ‘(ⅰ) 주머니에서 세 개의 공을 꺼내는 경우’에서 ‘(ⅱ) 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수가 모두 연속되는 경우’와 ‘(ⅲ) 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수 중 두 수만 연속되는 경우’를 제외하면 된다.

(ⅰ)의 경우 : nn개의 공이 들어 있는 주머니에서 세 개의 공을 꺼내는 경우의 수는 nC3{} _{n} \mathrm{C} _{3}이다.

(ⅱ)의 경우 : 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수가 모두 연속되는 경우의 수는 (n2)\left( n - 2 \right)이다.

(ⅲ)의 경우 : 연속되는 두 수 중 하나가 11인 경우의 수는 ()\left. {\square {( \text{가} ) _{} ^{}}} \right. 이고, 마찬가지로 연속되는 두 수 중 하나가 nn인 경우의 수도 ()\left. {\square {( \text{가} ) _{} ^{}}} \right.이다. 또한 연속되는 두 수 중 어느 하나도 11nn이 아닌 경우의 수는 ()\left. {\square {( \text{나} ) _{} ^{}}} \right.이다. 따라서 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수 중 두 수만 연속되는 경우의 수는 2×(())+()2 \times \left( \left. {\square {( \text{가} ) _{} ^{}}} \right. \right) + \left. {\square {( \text{나} ) _{} ^{}}} \right. 이다.

(ⅰ), (ⅱ), (ⅲ)에 의하여 nn개의 공이 들어 있는 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수 중 어느 두 수도 연속되지 않는 경우의 수는 ()\left. {\square {( \text{다} ) _{} ^{}}} \right.이다.

위의 (가), (나), (다)에 알맞은 식을 각각 p(n)p \left( n \right), q(n)q \left( n \right), r(n)r \left( n \right)이라 할 때, p(18)×q(17)r(16)\displaystyle \frac{p \left( 18 \right) \times q \left( 17 \right)}{r \left( 16 \right)}의 값은? [4점] 152\displaystyle \frac{15}{2}99212\displaystyle \frac{21}{2}1212272\displaystyle \frac{27}{2}

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

[출제의도] 순열과 조합 추론하기 nn개의 공이 들어 있는 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수 중 어느 두 수도 연속되지 않는 경우는 ‘(ⅰ) 주머니에서 세 개의 공을 꺼내는 경우’에서 ‘(ⅱ) 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수가 모두 연속되는 경우’와 ‘(ⅲ) 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수 중 두 수만 연속되는 경우’를 제외하면 된다. (ⅰ)의 경우 : nn개의 공이 들어 있는 주머니에서 세 개의 공을 꺼내는 경우의 수는 nC3{} _{n} \mathrm{C} _{3}이다. (ⅱ)의 경우 : 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수가 모두 연속되는 경우의 수는 (n2)\left( n - 2 \right)이다. (ⅲ)의 경우 : 연속되는 두 수 중 하나가 11인 경우는 22는 반드시 포함되어야 하고 33은 포함되지 않아야 하므로 경우의 수는 n3\left. {\square {n - 3 _{} ^{}}} \right.이고, 마찬가지로 연속되는 두 수 중 하나가 nn인 경우의 수도 n3\left. {\square {n - 3 _{} ^{}}} \right.이다. 또한 연속되는 두 수가 kk, k+1k + 1(k=2k = 2, 33, \cdots, n2n - 2)라 하면 이 경우의 수는 (n3)\left( n - 3 \right)이고, 각각의 경우에 kk, k+1k + 1과 연속되지 않는 수가 적혀 있는 하나의 공을 더 선택하는 경우의 수는 (n4)\left( n - 4 \right)이므로 연속되는 두 수 중 어느 하나도 11nn이 아닌 경우의 수는 (n3)(n4)\left. {\square {\left( n - 3 \right) \left( n - 4 \right) _{} ^{}}} \right.이다. 따라서 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수 중 두 수만 연속되는 경우의 수는 2×(n3)+(n3)(n4)2 \times \left( \left. {\square {n - 3 _{} ^{}}} \right. \right) + \left. {\square {\left( n - 3 \right) \left( n - 4 \right) _{} ^{}}} \right.이다. (ⅰ), (ⅱ), (ⅲ)에 의하여 nn개의 공이 들어 있는 주머니에서 꺼낸 세 개의 공에 적혀 있는 세 수 중 어느 두 수도 연속되지 않는 경우의 수는 n(n1)(n2)6(n2){2(n3)+(n3)(n4)}\displaystyle \frac{n \left( n - 1 \right) \left( n - 2 \right)}{6} - \left( n - 2 \right) - \left\{ 2 \left( n - 3 \right) + \left( n - 3 \right) \left( n - 4 \right) \right\} =(n2)(n3)(n4)6\displaystyle = \left. {\square {\frac{\left( n - 2 \right) \left( n - 3 \right) \left( n - 4 \right) ^{{} ^{{} ^{{} ^{}}}}}{6 _{} ^{}}}} \right.이다. \therefore p(n)=n3p \left( n \right) = n - 3, q(n)=(n3)(n4)q \left( n \right) = \left( n - 3 \right) \left( n - 4 \right), r(n)=r \left( n \right) =(n2)(n3)(n4)6\displaystyle \frac{\left( n - 2 \right) \left( n - 3 \right) \left( n - 4 \right)}{6} 따라서 p(18)×q(17)r(16)=15×(14×13)14×13×126=152\displaystyle \frac{p \left( 18 \right) \times q \left( 17 \right)}{r \left( 16 \right)} = \frac{15 \times ( 14 \times 13 )}{\frac{14 \times 13 \times 12}{6}} = \frac{15}{2}

태그

비슷한 문제 더 보기

← 전체 문제 목록으로