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

조건 있는 함수의 개수

문제

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

집합 XX의 모든 원소 xx에 대하여 x×f(x)10x \times f \left( x \right) \leq 10이다.

102102105105108108111111114114

정답 보기

자료 내려받기

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

해설

[출제의도] 중복순열 이해하기 함수 f:XYf : X \rightarrow Y의 개수는 f(1),f(2),f(3),f(4),f(5)f ( 1 ) , f ( 2 ) , f ( 3 ) , f ( 4 ) , f ( 5 )의 값을 정하는 경우의 수와 같다. (ⅰ) x3x \leq 3일 때 x×f(x)10x \times f ( x ) \leq 10을 만족시키는 f(x)f ( x )의 값은 11또는 22또는 33이다. f(1),f(2),f(3)f ( 1 ) , f ( 2 ) , f ( 3 )의 값을 정하는 경우의 수는 서로 다른 33개에서 33개를 택하는 중복순열의 수와 같으므로 33=33=27\displaystyle {}_{3} \mathrm{\prod} _{3} = 3 ^{3} = 27 (ⅱ) x4x \geq 4일 때 x×f(x)10x \times f ( x ) \leq 10을 만족시키는 f(x)f ( x )의 값은 11또는 22이다. f(4),f(5)f ( 4 ) , f ( 5 )의 값을 정하는 경우의 수는 서로 다른 22개에서 22개를 택하는 중복순열의 수와 같으므로 22=22=4\displaystyle {}_{2} \mathrm{\prod} _{2} = 2 ^{2} = 4 따라서 (ⅰ), (ⅱ)에 의하여 구하는 함수 ff의 개수는 27×4=10827 \times 4 = 108

태그

비슷한 문제 더 보기

← 전체 문제 목록으로