n이 양의정수라고 하자.
다음을 만족하는 일대일대응 f : {1,2,...,n} -> {1,2,...,n}의 개수를 구하여라.
f(1) <= 2f(2) <= ... <= nf(n).

(사실 1,2,...,n의 순열 a1,a2,...,an 의 개수를 구하는 문제지만
순열이 곧 일대일대응을 의미하므로 같은문제)

참고로 조합문제임.