공통수학2함수AI심화 문제 (4점 중반 이후, 킬러 직전)

반례가 되는 일대일대응의 개수

문제

집합 X={1,2,3,4}X = \left\{ 1 , 2 , 3 , 4 \right\}에 대하여 명제 ‘함수 f:XXf : X \rightarrow X가 일대일대응이면 f(x)=xf ( x ) = xxxXX에 존재한다.’는 거짓이다. 이 명제의 반례가 되는 함수 ff의 개수는? [4점] 66889911111212

정답 보기

자료 내려받기

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

해설

반례는 XX에서 XX로의 일대일대응이면서 모든 xx에 대하여 f(x)xf ( x ) \ne x인 함수이다. f(1)f ( 1 )이 될 수 있는 값은 22, 33, 4433가지이다. f(1)=2f ( 1 ) = 2인 경우 f(2)=1f ( 2 ) = 1이면 f(3)3f ( 3 ) \ne 3이므로 f(3)=4f ( 3 ) = 4, f(4)=3f ( 4 ) = 311가지 f(2)=3f ( 2 ) = 3이면 f(4)4f ( 4 ) \ne 4이므로 f(4)=1f ( 4 ) = 1, f(3)=4f ( 3 ) = 411가지 f(2)=4f ( 2 ) = 4이면 f(3)3f ( 3 ) \ne 3이므로 f(3)=1f ( 3 ) = 1, f(4)=3f ( 4 ) = 311가지 즉 f(1)=2f ( 1 ) = 2인 반례는 33개이다. f(1)=3f ( 1 ) = 3, f(1)=4f ( 1 ) = 4인 경우도 마찬가지로 각각 33개이다. 따라서 반례가 되는 함수 ff의 개수는 3×3=93 \times 3 = 9이다. 답 ③

태그

비슷한 문제 더 보기

← 전체 문제 목록으로