관리 메뉴


수악중독

미적분과 통계기본_조합_난이도 상 본문

(9차) 확률과 통계 문제풀이/경우의 수

미적분과 통계기본_조합_난이도 상

수악중독 2012. 5. 18. 19:21

두 집합 X={x1x10  ,  x    자연수} X = \{ x | 1 \leq x \leq 10 \; 단, \; x \; 는 \; 자연수 \} ,  Y= {1,  2,  3,  4,  5} Y= \{ 1,\;2,\;3,\;4,\;5\} 에 대하여 다음 두 조건을 만족시키는 함수  f:X Y  f : X  \to Y 의 개수를 구하여라.

 

(가) 집합 {f(x)xX} \{ f(x) | x \in X \}  의 원소의 개수는 22 이다.

(나) x1X,  x2X x_1 \in X , \; x_2 \in X 일 때, x1<x2 x_1 < x_2 이면 f(x1)f(x2) f(x_1) \leq f(x_2) 이다.