함수의 개수_중복조합_난이도 중 (2024년 7월 전국연합 고3 확통 30번)

 

 

두 집합 $X=\{1, \; 2, \; 3, \; 4\}, \quad Y=\{1, \; 2, \; 3, \; 4, \; 5, \; 6\}$ 에 대하여 다음 조건을 만족시키는 함수 $f:X \to Y$ 의 개수를 구하시오.

 

(가) $f(1) \le f(2) \le f(1)+f(3) \le f(1)+f(4)$

(나) $f(1)+f(2)$ 는 짝수이다.

 

정답 $198$