함수의 갯수 질문이요..
게시글 주소: https://iu.orbi.kr/0001100992
두 집합 X={1,2,3,4, ..., m}, Y={1,2,3, ..., n} 에 대하여 함수 f: X->Y를 생각하면,
m=5, n=3일 때, 치역과 공역이 같은 함수 f: X ->Y 의 갯수
가 왜 150 인지 설명 부탁드립니다 ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
정치랑 세계지리가 저한테 주류이고.. 사회문화를 그냥 세번째 과목으로 할려고 하는...
-
미라클패스 유저입니다..위종욱 한유민 두분중 한선생님 고르려하는데요.문풀강좌 어느분이 더좋을까요
치역과 공역이 같다고 한다면
3^5(전체 함수) 에서 1개나 2개만 택해지는 함수개수를 제외하면 되니
1개만 택해지는 경우 : 3가지
2개만 택해지는 경우 : (2^5 - 2) * 3C2 = 90
243 - 93 = 150 입니다
5를 3개 조로 분할하는 방법을 이용하셔도 돼요 ㅎㅎ
(3, 1, 1) 로 분할하는게 5C3, 순서배열이 3! 해서 60개
(2, 2, 1) 로 분할하는게 5C2X3C2, 순서배열이 3! 해서 90개
뭐 이렇게 구해도 됩니당 ㅎㅎ