관리 메뉴


수악중독

미적분과 통계기본_순열과 조합_조합_함수의 개수_난이도 중 본문

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

미적분과 통계기본_순열과 조합_조합_함수의 개수_난이도 중

수악중독 2012. 2. 6. 08:13
두 집합 X={1,  2,  3,  ,  m},    Y={1,  2,  3,  ,  n}X=\{1,\;2,\;3,\;\cdots,\;m\},\;\; Y=\{1,\;2,\;3,\;\cdots,\; n\} 일 때, 다음을 만족하는 함수 f  :  XYf\;:\;X \to Y 의 개수를 구하시오.
 

  a<ba<b 이면 f(a)<f(b)f(a)<f(b) 이고 f(a)f(b)f(a) \le f(b) 이고 f(X)=Yf(X)=Y 인 함수 ff 의 개수 
  (단, mnm \ge n