확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)

증가함수 개수

문제

집합 X={1,2,3,4}X = \left\{ 1 , 2 , 3 , 4 \right\}에서 집합 Y={4,5,6,7}Y = \left\{ 4 , 5 , 6 , 7 \right\}로의 함수 ff중 다음 조건을 만족하는 함수의 개수를 구하시오. [3점]

(가) f(2)=5f ( 2 ) = 5 (나) 집합 XX의 임의의 두 원소 ii, jj에 대하여 i<ji < j 이면 f(i)f(j)f ( i ) \leq f ( j )
정답 보기
1212

자료 내려받기

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

해설

[출제의도] 중복조합 이해하기 가능한 f(1)f \left( 1 \right)의 경우의 수는 22가지이고, 공역 55, 66, 77중에서 중복을 허용하여 22개를 택한 다음 작거나 같은 것부터 차례로 33, 44에 대응시키는 경우의 수는 3H2=6{}_{3} {\mathrm{H}} _{2} = 6 따라서 함수 ff의 개수는 1212

태그

비슷한 문제 더 보기

← 전체 문제 목록으로