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

치역 조건 함수 개수 빈칸

문제

다음은 집합 X={1,2,3,4,5}X = \{ 1 , 2 , 3 , 4 , 5 \}에 대하여 함수 f:XXf : X \rightarrow X의 치역 AAn(A)=4n ( A ) = 4이고, 집합 AA의 모든 원소의 합이 홀수인 함수 ff의 개수를 구하는 과정이다. (i) 공역 XX의 원소 중 짝수인 원소가 22개이므로 집합 AA의 네 원소 중 세 원소는 홀수이고 한 원소는 짝수이다. 따라서 집합 XX의 원소 중에서 집합 AA의 네 원소를 택하는 경우의 수는 22이다.

(ii) 정의역 XX44개의 부분집합으로 분할할 때, 44개의 부분집합의 원소의 개수는 각각 2,1,1,12 , 1 , 1 , 1이 되어야 한다. 따라서 집합 XX44개의 부분집합으로 분할하는 경우의 수는 (가)\square {\text{(가)}}이다.

(iii) (i)과 (ii)의 각 경우에 대하여 집합 XX를 분할한 44개의 부분집합을 집합 AA의 네 원소에 하나씩 대응시키는 경우의 수는 (나)\square {\text{(나)}}이다.

(i), (ii), (iii)에 의하여 구하는 함수 ff의 개수는 (다)\square {\text{(다)}}이다.

위의 (가), (나), (다)에 알맞은 수를 각각 a,b,ca , b , c라 할 때, a+b+ca + b + c의 값은? [4점]

498498502502506506510510514514

정답 보기

자료 내려받기

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

해설

㈎ : 55개의 원소를 가진 X\mathrm{X}44개의 부분집합으로 분할하면 각각의 부분집합의 원소의 개수는 2,1,1,12 , 1 , 1 , 1이 되므로 55개의 원소중 22개의 원소를 가지는 부분집합에 넣을 원소 22개를 선택하는 경우의 수와 같다. 따라서 5C2=10{}_{5} {\mathrm{C}} _{2} = 10 ㈏ : 분할된 44개의 부분집합을 집합 AA의 네 개의 원소에 대응시키는 경우의 수는 4!=244 ! = 24 ㈐ : 함수의 개수는 25C24!=4802 \cdot _{5{\mathrm{C}}_{2}} \cdot 4 ! = 480 a+b+c=514\therefore a + b + c = 514

태그

비슷한 문제 더 보기

← 전체 문제 목록으로