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

조건을 만족하는 함수의 개수

문제

두 집합 X={xxX = \left\{ x \left| x \right. \right.99 이하의 자연수}\left. \right\}, Y={1,2,4}Y = \left\{ 1 , 2 , 4 \right\}에 대하여 다음 조건을 만족시키는 함수 f:XYf : X \rightarrow Y의 개수는? [4점]

(가) 집합 {xf(x)=1,xX}\left\{ x \left| f \left( x \right) = 1 , x \in X \right\} \right.의 원소의 개수는 33이고, 집합 {xf(x)=2,xX}\left\{ x \left| f \left( x \right) = 2 , x \in X \right\} \right.의 원소의 개수는 22이고, 집합 {xf(x)=4,xX}\left\{ x \left| f \left( x \right) = 4 , x \in X \right\} \right.의 원소의 개수는 44이다. (나) 77 이하의 모든 자연수 xx에 대하여 f(x)+f(x+1)f(x+2)f \left( x \right) + f \left( x + 1 \right) \neq f \left( x + 2 \right)이다.

920920925925930930935935940940

정답 보기

자료 내려받기

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

해설

조건 (가)에서 f(1)f \left( 1 \right), f(2)f \left( 2 \right), \cdots, f(9)f \left( 9 \right)의 값을 정하는 경우의 수는 11, 11, 11, 22, 22, 44, 44, 44, 44를 모두 일렬로 나열하는 경우의 수와 같으므로 9!4!3!2!=1260\displaystyle \frac{9 !}{4 ! 3 ! 2 !} = 1260 조건 (나)를 만족시키지 못하는 경우는 (f(x),f(x+1),f(x+2))\left( f \left( x \right) , f \left( x + 1 \right) , f \left( x + 2 \right) \right)(1,1,2)\left( 1 , 1 , 2 \right) 또는 (2,2,4)\left( 2 , 2 , 4 \right)xXx \in X가 존재하는 경우이다. (ⅰ) (1,1,2)\left( 1 , 1 , 2 \right)xXx \in X가 존재하는 경우 11, 11, 22를 하나의 문자 aa로 보고 aa, 11, 22, 44, 44, 44, 44를 모두 일렬로 나열하는 경우의 수는 7!4!1!1!1!=210\displaystyle \frac{7 !}{4 ! 1 ! 1 ! 1 !} = 210 (ⅱ) (2,2,4)\left( 2 , 2 , 4 \right)xXx \in X가 존재하는 경우 22, 22, 44를 하나의 문자 aa로 보고 aa, 11, 11, 11, 44, 44, 44를 모두 일렬로 나열하는 경우의 수는 7!3!3!1!=140\displaystyle \frac{7 !}{3 ! 3 ! 1 !} = 140 (ⅲ) (1,1,2)\left( 1 , 1 , 2 \right)xXx \in X(2,2,4)\left( 2 , 2 , 4 \right)yXy \in X가 존재하는 경우 11, 11, 22, 22, 44를 하나의 문자 aa로 보고 aa, 11, 44, 44, 44를 모두 일렬로 나열하는 경우의 수는 5!3!1!1!=20\displaystyle \frac{5 !}{3 ! 1 ! 1 !} = 20 (ⅰ), (ⅱ), (ⅲ)에 의하여 조건을 만족시키지 못하는 경우의 수는 210+14020=330210 + 140 - 20 = 330 따라서 구하는 경우의 수는 1260330=9301260 - 330 = 930

태그

비슷한 문제 더 보기

← 전체 문제 목록으로