중복순열_함수의 개수 & 포함배제의 원리_난이도 중하 (2022년 5월 교육청 고3 확통 29번)

 

 

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

 

집합 $X$ 의 모든 원소 $x_1, \; x_2$ 에 대하여 $\left | f(x_2) - f(x_1) \right | \le 2$ 이다. 

 

정답 $146$