집합의 분할
게시글 주소: https://orbi.kr/00011844281
옯 글에 집합의 분할 관련 글이 올라와 있길래 꿀팁 하나 적어드리고 갑니다.
집합의 분할을 쉽게 구하는 법
S(n, 2)를 예시로 들어보도록 하겠습니다....
어떤 함수 f가 있는데 정의역이 1부터 n까지 공역이 1,2가 있습니다.
만약 치역 또한 1,2 라면, 정의역의 원소들이 1 이나 2에 적어도 하나씩은 대응되어야 합니다.
이걸 전사함수라고 합니다.
이는 즉 집합을 2개로 분할해 원소 2개에 대응시키는 것이므로,
2!*S(n,2)라고 할 수 있겠네요.
과연 이런 함수의 갯수는 얼마나 될까요?
포함배제의 원리를 통해 구해보도록 합시다.
전체 함수의 갯수는 2n개 입니다. 근데 1이나 2중 한개만 치역으로 갖게되는 함수의 갯수는 2*1n=2개 이네요.
따라서, 2!*S(n,2) = 2n-2 이므로, S(n,2) = 2n-1-1개 입니다.
자 그럼 일반화를 해보도록 하겠습니다.
만약 함수 g를 가정하고, 정의역이 1부터 n까지가 있고, 공역이 1부터 k까지 있다고 가정합시다.
그럼 전사함수의 갯수는 k!*S(n,k)이겠고, 포함배제를 통해 구해본다면, 이러한 함수의 갯수는 kn-kC1*(k-1)n+kC2*(k-2)n-...............(-1)i*kCi*(k-i)n+.............입니다.
따라서 구하고자 하는 것은 포함배제를 이용해 구한 식을 k!으로 나눠주면 끝입니다.
반응이 좋으면 Ferror's diagram을 이용해 자연수의 분할 관련 된 것도 알려드릴게요!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
하.........일찍 일어나는거 왤케 힘들지
-
쪼끔 떨린다 뽑고 집에 와서 한 시간만 자고 공부해야겠다
-
평가원 국어 1
교육청 고1~2 보다 평가원 문제가 더 정답률 높은데 이런 경우도 있나요?
-
(9모 성적) 앞에 분에 비하기엔 한없이 부족한 성적이지만 저두 기만이란걸 하구싶어오
-
작년 더프 성적표
-
잉.. 결국
-
시간압박 느끼면서 문제 푸는 중에 한숨소리랑 책상 흔들리는 소리 나면 진짜 바로...
-
살자 마렵군..
-
언매 n제 0
뭐가 괜찮나요 이욍이면 연계있는것중에
-
현역 영어 공부 2
영어 현재 4등급인데 남은 기간동안 어떻게하면 3등급 올라갈 수 있을까요…? 듣기는...
-
오늘도 가야지
-
좋은 아침이에요 6
-
지하철타고 바로 자리 앉음
-
굿모닝!! 3
아침공기가 차(car 아님)네요..
-
ㅎㅎ
-
얼버기 5
굿모닝
-
특히 지구과학 문제 푸는 데 문제집마다 인강 강사 선생님의 특색이 묻어나온건 지는...
-
아토피심하다
-
궁금하네 이제 고시반 찌라시들도 나왔을텐데 슬
-
8시에일어나기 1
-
서점에서도 파나요??
-
수특 16지문이랑 교과서 한단원이 범위인데 저는 정시러고, 기숙사 선발때문에 한...
-
솔직히 지금까지 져준건 그냥 지지율 관리하려고 진건데 두창이는? 이미 지지율 관리...
-
감다뒤지는데도 정도가있지 바쿠고 리퍼도 괜찮았을거같은데
-
어디가는게 좋을까요
-
공군 가면 21개월 장기캠프.. ㄹㅇ 거기에 계속 있다가 미칠 것 같음
-
저때는 킬러거르고 해도 나머지 다맞추면 1컷 주는 시대라 전략적으로 킬러...
-
리밋 x랑 y 난이도 어떤편인가요ㅜ
-
와 시간이.... 너무 없다....
-
. 3
연경식과 서강경식이 동일하다고 전제(실제로는 반영비가 달라 다르게 나옴) ~2024...
-
확통선생님께서 고3 기출 많이 푸라는데 현우진 수분감같은 강의 탈까요? 아니면 혼자...
-
라유 등장 0
퇴장
-
운동 두달 변화 11
다들 수능끝나고 4달동안 알바+ 헬스만 존나 ㄱㄱ 어차피 여친 안 생기는건 똑같음 남친이라도 만들자
-
GPT 근황 10
국어 1 찍음
-
갈만 한가여 버스 하나로 40분 가야하고 가게 되면 암기과목 외우면서 이동할듯요
-
사진 건져 올게염
-
원래 이런건가요? 상상은 80중반에서 못보면 70점대까지 나오는데 이감은 잘봐야...
-
티켓팅성공하는법 4
좀알려주실 고수분… 인터파크…
-
국어 연계 2
하나도 안 해서..하하 독서,문학 사용설명서 읽으면서 회독하려고 하는데 문제 안...
-
학원 다니는데도 마음이 안 잡히고 놀아서 부모님이랑 마찰도 있고 그래서 학원 아예...
-
하루정돈 괜찮겠지?
-
노베 인강듣는법 2
정시파이터 노베인데 노베때는 개념이랑 같은 기본적인거 빠르게 인강 듣고 끝내는게...
-
진짜 5월부터 지금까지 어려운문제좀 풀어라 제발 너 스스로 해야한다 해도 숙제는...
-
내가 깊이감 있는 공부를 안하는건 맞는데 벼락치기만 해도 성적이 괜찮게 뜨니까 내...
-
ON 1
On
-
내 마음대로 안되는 세상
-
라이프스타일(워라벨),적성, 흥미, 안정성 무엇을 가장 고려하시나요 한의대를 목표로...
-
시간잴때는 이상하게 안풀림
goat.. 막줄도 goat..