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

조건 만족 일대일대응

문제

집합 X={1,2,3,4,5,6}X = \left\{ 1 , 2 , 3 , 4 , 5 , 6 \right\}에 대하여 XX에서 XX로의 함수 f(x)f ( x )가 다음 조건을 만족시킨다.

(가) 함수 f(x)f ( x )는 일대일 대응이다. (나) 1n21 \leq n \leq 2일 때, f(2n)<f(n)<f(3n)f ( 2 n ) < f ( n ) < f ( 3 n )이다.

함수 f(x)f ( x )의 개수를 구하시오. [4점]

정답 보기
18

자료 내려받기

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

해설

[출제의도] 경우의 수를 이용하여 함수의 개수를 구하는 문제를 해결한다. 조건 (나)에서 f(2n)<f(n)<f(3n)f ( 2 n ) < f ( n ) < f ( 3 n )이므로 n=1n = 1일 때, f(2)<f(1)<f(3)f ( 2 ) < f ( 1 ) < f ( 3 ) n=2n = 2일 때, f(4)<f(2)<f(6)f ( 4 ) < f ( 2 ) < f ( 6 ) f(4)<f(2)<f(1)<f(3)f ( 4 ) < f ( 2 ) < f ( 1 ) < f ( 3 ) 이고 f(2)<f(6)f ( 2 ) < f ( 6 )이므로 66개의 숫자 중 f(1)f ( 1 ), f(2)f ( 2 ), f(3)f ( 3 ), f(4)f ( 4 ), f(6)f ( 6 )에 대응될 55개를 선택하면 f(5)f ( 5 )에 대응될 나머지 한 수와 55개의 수 중 f(4)f ( 4 ), f(2)f ( 2 )에 대응될 수가 정해진다. f(4)f ( 4 ), f(2)f ( 2 )에 대응될 두 수를 제외한 나머지 세 수 중 f(6)f ( 6 )에 대응될 수를 선택하면 f(1)f ( 1 )f(3)f ( 3 )에 대응되는 수도 정해진다. 구하는 경우의 수는 66개의 숫자 중 55개를 선택하는 경우의 수 6C5{} _{6} \mathrm{C} _{5}f(4)f ( 4 ), f(2)f ( 2 )에 대응될 두 수를 제외한 나머지 세 수 중 f(6)f ( 6 )에 대응되는 수를 선택하는 경우의 수 33의 곱과 같다. 따라서 6C5×3{} _{6} \mathrm{C} _{5} \times 3=18= 18

태그

비슷한 문제 더 보기

← 전체 문제 목록으로