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

조건 만족 함수의 개수

문제

집합 X={1,2,3,4,5,6}X = \left\{ 1 , 2 , 3 , 4 , 5 , 6 \right\}에 대하여 다음 조건을 만족시키는 함수 f:XXf : X \rightarrow X의 개수는? [4점]

(가) 2f(1)+2f(2)+f(6)=f(3)+162 f \left( 1 \right) + 2 f \left( 2 \right) + f \left( 6 \right) = f \left( 3 \right) + 16 (나) f(3)f(4)f(5)f(6)f \left( 3 \right) \leq f \left( 4 \right) \leq f \left( 5 \right) \leq f \left( 6 \right)

288288300300312312324324336336

정답 보기

자료 내려받기

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

해설

조건 (가)에서 f(6)f(3)=2[8{f(1)+f(2)}]f \left( 6 \right) - f \left( 3 \right) = 2 \left[ 8 - \left\{ f \left( 1 \right) + f \left( 2 \right) \right\} \right], \cdots\cdots ㉠ 조건 (나)에서 f(6)f(3)0f \left( 6 \right) - f \left( 3 \right) \geq 0이고 f(3)f \left( 3 \right), f(6)f \left( 6 \right)은 각각 66 이하의 자연수이므로 f(6)f(3)=0f \left( 6 \right) - f \left( 3 \right) = 0 또는 f(6)f(3)=2f \left( 6 \right) - f \left( 3 \right) = 2 또는 f(6)f(3)=4f \left( 6 \right) - f \left( 3 \right) = 4 (ⅰ) f(6)f(3)=0f \left( 6 \right) - f \left( 3 \right) = 0인 경우 f(3)f \left( 3 \right), f(6)f \left( 6 \right)의 값을 정하는 경우의 수는 66 ㉠에서 f(1)+f(2)=8f \left( 1 \right) + f \left( 2 \right) = 8이고, f(1)f \left( 1 \right), f(2)f \left( 2 \right)의 값을 정하는 경우의 수는 55 조건 (나)에서 f(3)f(4)f(5)f(3)f \left( 3 \right) \leq f \left( 4 \right) \leq f \left( 5 \right) \leq f \left( 3 \right) 이므로 f(4)f \left( 4 \right), f(5)f \left( 5 \right)의 값을 정하는 경우의 수는 11 그러므로 구하는 경우의 수는 6×5×1=306 \times 5 \times 1 = 30 (ⅱ) f(6)f(3)=2f \left( 6 \right) - f \left( 3 \right) = 2인 경우 f(3)f \left( 3 \right), f(6)f \left( 6 \right)의 값을 정하는 경우의 수는 44 ㉠에서 f(1)+f(2)=7f \left( 1 \right) + f \left( 2 \right) = 7이고, f(1)f \left( 1 \right), f(2)f \left( 2 \right)의 값을 정하는 경우의 수는 66 조건 (나)에서 f(3)f(4)f(5)f(3)+2f \left( 3 \right) \leq f \left( 4 \right) \leq f \left( 5 \right) \leq f \left( 3 \right) + 2 f(4)f \left( 4 \right), f(5)f \left( 5 \right)의 값을 정하는 경우의 수는 서로 다른 세 수 f(3)f \left( 3 \right), f(3)+1f \left( 3 \right) + 1, f(3)+2f \left( 3 \right) + 2 중에서 22개를 택하는 중복조합의 수와 같으므로 3H2=4C2=6\mathit{_{3}} {\mathrm{H}} \mathit{_{2}} = \mathit{_{4}} {\mathrm{C}} \mathit{_{2}} = 6 그러므로 구하는 경우의 수는 4×6×6=1444 \times 6 \times 6 = 144 (ⅲ) f(6)f(3)=4f \left( 6 \right) - f \left( 3 \right) = 4인 경우 f(3)f \left( 3 \right), f(6)f \left( 6 \right)의 값을 정하는 경우의 수는 22 ㉠에서 f(1)+f(2)=6f \left( 1 \right) + f \left( 2 \right) = 6이고, f(1)f \left( 1 \right), f(2)f \left( 2 \right)의 값을 정하는 경우의 수는 55 조건 (나)에서 f(3)f(4)f(5)f(3)+4f \left( 3 \right) \leq f \left( 4 \right) \leq f \left( 5 \right) \leq f \left( 3 \right) + 4 f(4)f \left( 4 \right), f(5)f \left( 5 \right)의 값을 정하는 경우의 수는 서로 다른 다섯 수 f(3)f \left( 3 \right), f(3)+1f \left( 3 \right) + 1, f(3)+2f \left( 3 \right) + 2, f(3)+3f \left( 3 \right) + 3, f(3)+4f \left( 3 \right) + 4 중에서 22개를 택하는 중복조합의 수와 같으므로 5H2=6C2=15\mathit{_{5}} {\mathrm{H}} \mathit{_{2}} = \mathit{_{6}} {\mathrm{C}} \mathit{_{2}} = 15 그러므로 구하는 경우의 수는 2×5×15=1502 \times 5 \times 15 = 150 (ⅰ), (ⅱ), (ⅲ)에 의하여 구하는 경우의 수는 30+144+150=32430 + 144 + 150 = 324

태그

비슷한 문제 더 보기

← 전체 문제 목록으로