확률과 통계순열과 조합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

대소 조건 함수 개수

문제

전체집합 U={xx6이하의자연수}U = \left\{ x | x \text{는} 6 \text{이하의} \text{자연수} \right\}의 두 부분집합 A={1,3,5},B={2,4,6}A = \left\{ 1 , 3 , 5 \right\} , B = \left\{ 2 , 4 , 6 \right\}에 대하여 다음 조건을 만족시키는 함수 f:UUf : U \rightarrow U의 개수를 구하시오. [4점]

(가) x1A,x2Ax _{1} \in A , x _{2} \in A인 모든 x1,x2x _{1} , x _{2}에 대하여 x1<x2x _{1} < x _{2}이면 f(x1)f(x2)f ( x _{1} ) \geq f ( x _{2} )이다. (나) x1B,x2Bx _{1} \in B , x _{2} \in B인 모든 x1,x2x _{1} , x _{2}에 대하여 x1<x2x _{1} < x _{2}이면 f(x1)<f(x2)f ( x _{1} ) < f ( x _{2} )이다. (다) x1A,x2Bx _{1} \in A , x _{2} \in B인 모든 x1,x2x _{1} , x _{2}에 대하여 x1<x2x _{1} < x _{2}이면 f(x1)<f(x2)f ( x _{1} ) < f ( x _{2} )이다.

정답 보기
28

자료 내려받기

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

해설

[출제의도] 수학내적문제 해결능력-순열과 조합 조건 (가)에 의하여 1f(5)f(3)f(1)61 \leq f ( 5 ) \leq f ( 3 ) \leq f ( 1 ) \leq 6 조건 (나)에 의하여 1f(2)<f(4)<f(6)61 \leq f ( 2 ) < f ( 4 ) < f ( 6 ) \leq 6 조건 (다)에 의하여 f(1)<f(2)f ( 1 ) < f ( 2 ) 이므로 1f(5)f(3)f(1)<f(2)<f(4)<f(6)61 \leq f ( 5 ) \leq f ( 3 ) \leq f ( 1 ) < f ( 2 ) < f ( 4 ) < f ( 6 ) \leq 6 이 성립하고 f(1)3f ( 1 ) \leq 3이다. (ⅰ) f(1)=1f ( 1 ) = 1일 때, f(5)=f(3)=f(1)=1f ( 5 ) = f ( 3 ) = f ( 1 ) = 1이고, f(2),f(4),f(6)f ( 2 ) , f ( 4 ) , f ( 6 )의 값을 택하는 경우의 수는 5C3=10{} _{5} C _{3} = 10이므로 조건을 만족시키는 함수 ff의 개수는 1×10=101 \times 10 = 10 (ⅱ) f(1)=2f ( 1 ) = 2일 때, f(3),f(5)f ( 3 ) , f ( 5 )의 값을 택하는 경우의 수는 2H2=3C2=3{} _{2} H _{2} = _{3} C _{2} = 3이고, f(2),f(4),f(6)f ( 2 ) , f ( 4 ) , f ( 6 )의 값을 택하는 경우의 수는 4C3=4{} _{4} C _{3} = 4이므로 조건을 만족시키는 함수 ff의 개수는 3×4=123 \times 4 = 12 (ⅲ) f(1)=3f ( 1 ) = 3일 때, f(3),f(5)f ( 3 ) , f ( 5 )의 값을 택하는 경우의 수는 3H2=4C2=6{} _{3} H _{2} = _{4} C _{2} = 6이고, f(2),f(4),f(6)f ( 2 ) , f ( 4 ) , f ( 6 )의 값을 택하는 경우의 수는 3C3=1{} _{3} C _{3} = 1이므로 조건을 만족시키는 함수 ff의 개수는 6×1=66 \times 1 = 6 (ⅰ), (ⅱ), (ⅲ)에 의하여 조건을 만족시키는 함수 ff의 개수는 10+12+6=2810 + 12 + 6 = 28

태그

비슷한 문제 더 보기

← 전체 문제 목록으로