확률과 통계순열과 조합수능 기출킬러 문제 (22·30번 수준)

부등식 조건 함수의 개수

문제

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

(가) f(1)f(2)f(1)+f(3)f(1)+f(4)f \left( 1 \right) \leq f \left( 2 \right) \leq f \left( 1 \right) + f \left( 3 \right) \leq f \left( 1 \right) + f \left( 4 \right) (나) f(1)+f(2)f \left( 1 \right) + f \left( 2 \right)는 짝수이다.

정답 보기
198

자료 내려받기

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

해설

조건 (가)에 의하여 0f(2)f(1)f(3)f(4)0 \leq f \left( 2 \right) - f \left( 1 \right) \leq f \left( 3 \right) \leq f \left( 4 \right) 조건 (나)에 의하여 f(1)+f(2)f \left( 1 \right) + f \left( 2 \right)가 짝수이므로 두 수 f(1)f \left( 1 \right)f(2)f \left( 2 \right)는 모두 홀수이거나 모두 짝수이다. f(2)f(1)f \left( 2 \right) - f \left( 1 \right)0\mathrm{0} 또는 2\mathrm{2} 또는 4\mathrm{4} (ⅰ) f(2)f(1)=0f \left( 2 \right) - f \left( 1 \right) = 0인 경우 순서쌍 (f(1),f(2))\left( f \left( 1 \right) , f \left( 2 \right) \right)(1,1)\left( 1 , 1 \right) 또는 (2,2)\left( 2 , 2 \right) 또는 (3,3)\left( 3 , 3 \right) 또는 (4,4)\left( 4 , 4 \right) 또는 (5,5)\left( 5 , 5 \right) 또는 (6,6)\left( 6 , 6 \right) 0f(3)f(4)0 \leq f \left( 3 \right) \leq f \left( 4 \right)이므로 순서쌍 (f(3),f(4))\left( f \left( 3 \right) , f \left( 4 \right) \right)의 개수는 6H2=7C2=21\mathit{_{6}} \mathrm{H} \mathit{_{2}} = \mathit{_{7}} \mathrm{C} \mathit{_{2}} = 21 그러므로 6×21=1266 \times 21 = 126 (ⅱ) f(2)f(1)=2f \left( 2 \right) - f \left( 1 \right) = 2인 경우 순서쌍 (f(1),f(2))\left( f \left( 1 \right) , f \left( 2 \right) \right)(1,3)\left( 1 , 3 \right) 또는 (2,4)\left( 2 , 4 \right) 또는 (3,5)\left( 3 , 5 \right) 또는 (4,6)\left( 4 , 6 \right) 2f(3)f(4)2 \leq f \left( 3 \right) \leq f \left( 4 \right)이므로 순서쌍 (f(3),f(4))\left( f \left( 3 \right) , f \left( 4 \right) \right)의 개수는 5H2=6C2=15\mathit{_{5}} \mathrm{H} \mathit{_{2}} = \mathit{_{6}} \mathrm{C} \mathit{_{2}} = 15 그러므로 4×15=604 \times 15 = 60 (ⅲ) f(2)f(1)=4f \left( 2 \right) - f \left( 1 \right) = 4인 경우 순서쌍 (f(1),f(2))\left( f \left( 1 \right) , f \left( 2 \right) \right)(1,5)\left( 1 , 5 \right) 또는 (2,6)\left( 2 , 6 \right) 4f(3)f(4)4 \leq f \left( 3 \right) \leq f \left( 4 \right)이므로 순서쌍 (f(3),f(4))\left( f \left( 3 \right) , f \left( 4 \right) \right)의 개수는 3H2=4C2=6\mathit{_{3}} \mathrm{H} \mathit{_{2}} = \mathit{_{4}} \mathrm{C} \mathit{_{2}} = 6 그러므로 2×6=122 \times 6 = 12 따라서 (ⅰ), (ⅱ), (ⅲ)에 의하여 126+60+12=198126 + 60 + 12 = 198

태그

비슷한 문제 더 보기

← 전체 문제 목록으로