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

조건 함수 개수

문제

집합 X={1,2,3,4,5,6,7}X = \left\{ 1 , 2 , 3 , 4 , 5 , 6 , 7 \right\}에 대하여 다음 조건을 만족시키는 함수 f:XXf : X \rightarrow X의 개수를 구하시오. [4점] (가) 집합 XX의 임의의 두 원소 x,yx , y에 대하여 x<y4x < y \leq 4 이면 f(x)f(y)f ( x ) \leq f ( y )이고, x>4x > 4이면 f(x)f(4)f ( x ) \geq f ( 4 )이다. (나) f(1)f(4)=6f ( 1 ) f ( 4 ) = 6

정답 보기
543

자료 내려받기

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

해설

[출제의도] 수학내적 문제해결능력-순열과 조합 조건 (가)에서 f(1)f(4)f ( 1 ) \leq f ( 4 )이므로 조건 (나)에서 f(1)=1,f(4)=6f ( 1 ) = 1 , f ( 4 ) = 6 또는 f(1)=2,f(4)=3f ( 1 ) = 2 , f ( 4 ) = 3이다. (ⅰ) f(1)=1,f(4)=6f ( 1 ) = 1 , f ( 4 ) = 6일 때 조건 (가)에서 1=f(1)f(2)f(3)f(4)=61 = f ( 1 ) \leq f ( 2 ) \leq f ( 3 ) \leq f ( 4 ) = 6이고 f(5),f(6),f(7)f ( 5 ) , f ( 6 ) , f ( 7 )의 값이 될 수 있는 것은 중복을 하락하여 6, 7중의 하나이므로 함수 ff의 개수는 6H2×2Π3=6+21C2×23=7C2×8{} _{6} H _{2} \times _{2} \Pi _{3} = _{6 + 2 - 1} C _{2} \times 2 ^{3} = _{7} C _{2} \times 8=168= 168 (ⅱ) f(1)=2,f(4)=3f ( 1 ) = 2 , f ( 4 ) = 3일 때 조건 (가)에서 2=f(1)f(2)f(3)f(4)=32 = f ( 1 ) \leq f ( 2 ) \leq f ( 3 ) \leq f ( 4 ) = 3이고 f(5),f(6),f(7)f ( 5 ) , f ( 6 ) , f ( 7 )의 값이 될 수 있는 것은 중복을 하락하여 3, 4, 5, 6, 7중의 하나이므로 함수 ff의 개수는 2H2×5Π3=2+21C2×53=3C2×125{} _{2} H _{2} \times _{5} \Pi _{3} = _{2 + 2 - 1} C _{2} \times 5 ^{3} = _{3} C _{2} \times 125=375= 375 (ⅰ), (ⅱ)에서 구하는 함수 ff의 개수는 168+375=543168 + 375 = 543

태그

비슷한 문제 더 보기

← 전체 문제 목록으로