확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

치역과 고정점 조건 함수

문제

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

(가) 함수 ff의 치역의 원소의 개수는 44이다. (나) f(a)=af ( a ) = aXX의 원소 aa의 개수는 33이다.

정답 보기
60

자료 내려받기

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

해설

[출제의도] 조합을 이용하여 함수의 개수를 구할 수 있는가? 조건 (나)를 만족시키는 aa의 값이 될 수 있는 XX의 세 원소를 a1,a2,a3a _{1} , a _{2} , a _{3}이라 하고, 나머지 두 원소를 b1,b2b _{1} , b _{2}라 하자. XX의 세 원소 a1,a2,a3a _{1} , a _{2} , a _{3}을 택하는 경우의 수는 5C3=5×42×1=10\displaystyle \mathrm{_{5}} C _{3} = \frac{5 \times 4}{2 \times 1} = 10 b1,b2b _{1} , b _{2} 중에서 한 개를 택하여 조건 (가)를 만족시키도록 (예를 들어 b1b _{1}을 택하면 f(b1)=b2f ( b _{1} ) = b _{2}이어야 한다.) 대응시키는 경우의 수는 2C1×1=2\mathrm{_{2}} C _{1} \times 1 = 2 남아있는 나머지 11개의 원소를 a1,a2,a3a _{1} , a _{2} , a _{3} 중에서 11개에 대응시키는 경우의 수는 3C1=3\mathrm{_{3}} C _{1} = 3 따라서 구하는 함수의 개수는 10×2×3=6010 \times 2 \times 3 = 60

태그

비슷한 문제 더 보기

← 전체 문제 목록으로