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

조건을 만족시키는 함수

문제

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

(가) x=1x = 1, 22, 33, 44, 55일 때 f(x)f(x+1)f \left( x \right) \leq f \left( x + 1 \right)이다. (나) xx33의 배수이면 (ff)(x)=x\left( f \circ f \right) \left( x \right) = x이다.

48485252565660606464

정답 보기
60

자료 내려받기

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

해설

조건 (가)에서 f(1)f(2)f(3)f(4)f(5)f(6)f \left( 1 \right) \leq f \left( 2 \right) \leq f \left( 3 \right) \leq f \left( 4 \right) \leq f \left( 5 \right) \leq f \left( 6 \right) 33의 배수 aa에 대하여 f(a)=bf \left( a \right) = b라 하자. 조건 (나)에서 f(f(a))=af \left( f \left( a \right) \right) = a이므로 f(b)=af \left( b \right) = a a>ba > b이면 f(b)>f(a)f \left( b \right) > f \left( a \right)이고, a<ba < b이면 f(b)<f(a)f \left( b \right) < f \left( a \right)이므로 조건 (가)를 만족시키지 않는다. 그러므로 f(a)=af \left( a \right) = a, 즉 f(3)=3f \left( 3 \right) = 3이고 f(6)=6f \left( 6 \right) = 6 f(1)f \left( 1 \right), f(2)f \left( 2 \right)의 값을 정하는 경우의 수는 세 숫자 11, 22, 33에서 중복을 허락하여 22개를 택하는 경우의 수와 같으므로 3H2=4C2=6\mathit{_{3}} {\mathrm{H}} \mathit{_{2}} = \mathit{_{4}} {\mathrm{C}} \mathit{_{2}} = 6 f(4)f \left( 4 \right), f(5)f \left( 5 \right)의 값을 정하는 경우의 수는 네 숫자 33, 44, 55, 66에서 중복을 허락하여 22개를 택하는 경우의 수와 같으므로 4H2=5C2=10\mathit{_{4}} {\mathrm{H}} \mathit{_{2}} = \mathit{_{5}} {\mathrm{C}} \mathit{_{2}} = 10 따라서 구하는 경우의 수는 6×10=606 \times 10 = 60

태그

비슷한 문제 더 보기

← 전체 문제 목록으로