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

조건을 만족시키는 함수 개수

문제

두 집합 X={1,2,3,4,5,6}X = \left\{ 1 , 2 , 3 , 4 , 5 , 6 \right\}, Y={1,2,3,4,5}Y = \left\{ 1 , 2 , 3 , 4 , 5 \right\}에 대하여 다음 조건을 만족시키는 XX에서 YY로의 함수 ff의 개수는? [4점] (가) f(1)×f(2)×f(3)\displaystyle \sqrt{f \left( 1 \right) \times f \left( 2 \right) \times f \left( 3 \right)}의 값은 자연수이다. (나) 집합 XX의 임의의 두 원소 x1x _{1}, x2x _{2}에 대하여 x1<x2x _{1} < x _{2}이면 f(x1)f(x2)f \left( x _{1} \right) \leq f \left( x _{2} \right)이다.

84848787909093939696

정답 보기

자료 내려받기

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

해설

[출제의도] 중복조합을 활용하여 추론하기 조건 (가)에서 f(1)×f(2)×f(3)\displaystyle \sqrt{f \left( 1 \right) \times f \left( 2 \right) \times f \left( 3 \right)}의 값이 자연수인 경우는 세 수 f(1)f \left( 1 \right), f(2)f \left( 2 \right), f(3)f \left( 3 \right) 중 하나의 수가 11 또는 44이고 나머지 두 수가 서로 같은 경우이다. 조건 (나)에 의하여 (ⅰ) f(3)=1f \left( 3 \right) \mathit{=} 1인 경우 순서쌍 (f(1),f(2),f(3))\left( f \left( 1 \right) , f \left( 2 \right) , f \left( 3 \right) \right)(1,1,1)\left( 1 , 1 , 1 \right) 순서쌍 (f(4),f(5),f(6))\left( f \left( 4 \right) , f \left( 5 \right) , f \left( 6 \right) \right)의 개수는 5H3{} _{\mathrm{5}} H _{3} 그러므로 1×5H3=7C3=351 \times _{5} \mathrm{H} _{3} = _{7} C _{3} = 35 (ⅱ) f(3)=2f \left( 3 \right) \mathit{=} 2인 경우 순서쌍 (f(1),f(2),f(3))\left( f \left( 1 \right) , f \left( 2 \right) , f \left( 3 \right) \right)(1,2,2)\left( 1 , 2 , 2 \right) 순서쌍 (f(4),f(5),f(6))\left( f \left( 4 \right) , f \left( 5 \right) , f \left( 6 \right) \right)의 개수는 4H3{} _{\mathrm{4}} H _{3} 그러므로 1×4H3=6C3=201 \times _{4} \mathrm{H} _{3} = _{6} C _{3} = 20 (ⅲ) f(3)=3f \left( 3 \right) \mathit{=} 3인 경우 순서쌍 (f(1),f(2),f(3))\left( f \left( 1 \right) , f \left( 2 \right) , f \left( 3 \right) \right)(1,3,3)\left( 1 , 3 , 3 \right) 순서쌍 (f(4),f(5),f(6))\left( f \left( 4 \right) , f \left( 5 \right) , f \left( 6 \right) \right)의 개수는 3H3{} _{\mathrm{3}} H _{3} 그러므로 1×3H3=5C3=101 \times _{3} \mathrm{H} _{3} = _{5} C _{3} = 10 (ⅳ) f(3)=4f \left( 3 \right) \mathit{=} 4인 경우 순서쌍 (f(1),f(2),f(3))\left( f \left( 1 \right) , f \left( 2 \right) , f \left( 3 \right) \right)(1,1,4)\left( 1 , 1 , 4 \right), (1,4,4)\left( 1 , 4 , 4 \right), (2,2,4)\left( 2 , 2 , 4 \right), (3,3,4)\left( 3 , 3 , 4 \right), (4,4,4)\left( 4 , 4 , 4 \right) 순서쌍 (f(4),f(5),f(6))\left( f \left( 4 \right) , f \left( 5 \right) , f \left( 6 \right) \right)의 개수는 2H3{} _{\mathrm{2}} H _{3} 그러므로 5×2H3=5×4C3=205 \times _{2} \mathrm{H} _{3} = 5 \times _{4} C _{3} = 20 (ⅴ) f(3)=5f \left( 3 \right) \mathit{=} 5인 경우 순서쌍 (f(1),f(2),f(3))\left( f \left( 1 \right) , f \left( 2 \right) , f \left( 3 \right) \right)(1,5,5)\left( 1 , 5 , 5 \right), (4,5,5)\left( 4 , 5 , 5 \right) 순서쌍 (f(4),f(5),f(6))\left( f \left( 4 \right) , f \left( 5 \right) , f \left( 6 \right) \right)의 개수는 1H3{} _{\mathrm{1}} H _{3} 그러므로 2×1H3=2×3C3=22 \times _{\mathrm{1}} H _{3} = 2 \times _{3} C _{3} = 2 따라서 (ⅰ) ~ (ⅴ)에 의하여 함수 ff의 개수는 35+20+10+20+2=8735 + 20 + 10 + 20 + 2 = 87

태그

비슷한 문제 더 보기

← 전체 문제 목록으로