관리 메뉴


수악중독

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

확률과 통계 - 문제풀이/경우의 수

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

수악중독 2023. 7. 11. 21:28

 

 

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

 

(가) f(7)f(1)=3f(7)-f(1)=3

(나) 55 이하의 모든 자연수 nn 에 대하여 f(n)f(n+2)f(n) \le f(n+2) 이다.

(다) 13f(2)f(1)\dfrac{1}{3} |f(2)-f(1)|13k=14f(2k1)\dfrac{1}{3} \sum \limits_{k=1}^4 f(2k-1) 의 값은 모두 자연수이다.

 

풀이보기

정답 150150