집합의 분할
게시글 주소: 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를 선물하세요.
-
돈만 많으면 매일 비리야타코 먹고싶네
-
6논술하는데 님들은 이거 학교마다 파이널 다 들으시나요? 아니면 꼭 가고싶은 학교...
-
어렵다는 소문이 자자하던데 얼마나 어려운가요... 지금 브릿지 초반회차 풀고있는데...
-
솔직히 의전원+가형+과탐 3-4개 치던 세대가 보기에 우리는 얼마나 개꿀이겠음...
-
-
수학황들께 질문 0
해설 읽는게 너므 기찮음요. 늙어서 머리가 굳엇나…. 인강해설 없는 책들 공부 어캐해요
-
화1이 개꿀과목인이유 15
모름
-
대인라 정책 이따구인데도 박광일 런칭한 이유를 모르겠음 5
일단 난 고객으로서 불편함을 느낀 부분만 얘기하고 감정 안 실겠음. 일단 본인은...
-
공부 찍 하고 1등급안나와요 ㅠㅠ -> 이러는건 생윤 밖에 없는듯 무슨 한국사하니?
-
슈퍼스타 오타니, 메이저리그 최초 '50홈런-50도루' 새역사(종합) 2
마이애미전서 6타수 6안타 3홈런·2도루…50-50 넘어 51-51까지 달성...
-
문학에서 질질 끌려다니다가 인문 지문 제대로 읽지도 못하고 줘터지고 나머지도...
-
수험생 수 토막 의전 폐지에 의대 증원 과목 수 감소, 영어 절평 가나형폐지...
-
현장 풀이가 가능한 문제인가..?
-
간호법 악법인건 맞는데 말을 항상 저따구로 하니 여론이 그 모양이지 쯧
-
다른년도에비해 요구이항이 좀 까다로운데
-
-
신촌맛집 5
디너맛집 추천해주세요!!
-
단어 숫자 조합으로 아이디 만들라고 하는데 숫자 선택 고민입니다 숫자 추천 투표...
-
근데 이거 진짜 정신나간 지문이다.. 이건 진짜 기출 내용 배경지식화를 빠삭하게...
-
쌩노베 예고생의 당찬 인서울 문과 도전기!! (성적변화) 18
작년 7월 공부시작! 작년 9평 57565 화작확통 세지사문 이었구 성적표가 사라짐...
-
-
"수능 10일 남기고 롤드컵 시청" " 수능 전날에 롤 5판 "
-
리미트 0
리미트 b->a 일때 f(a)는 상수취급이라던데 그 이유가 리미트 식 내에서의...
-
사문 황분들 7
개념 문제 꽉 잡으려면 책을 회독하는게 좋나요 아니면 실모를 풀어제끼는게 좋나요
-
너무 귀찮다 걍 유기할까.. 예약했는데 노쇼는 안돼ㅠㅡㅠ
-
"야 ,내려." 한번만 해보고싶음
-
나도 국어 잘하고 싶다 32
분명 어릴때 과학 교양 서적들 읽었는데...
-
근데 국어 지문을 보고 어디서 문제가나올지 예측이됨? 1
아침에 패턴을 찾으려고 기출봤는데 내눈엔 안보이던데... 하나 찾은건있음 인물의...
-
분컷 96점 28번 틀인데 해석하고 거의 다 풀었다고 신나서 우다다 계산하다가 틀렸넹…
-
머리가 길어서 그냥 비니속에 다 낑겨넣고 시험보고싶은데 매번 감독관한테 검사맡고...
-
2과목 필수인 학교가 있는것도 아니고.. 물론 1등급이면 유리는 하겠지만 1등급을...
-
부대 독서실에 박혀있다가 스카 오니까 좋네요..
-
국영수 높111 과탐 생지 23 이면 올수있다네요 둘다 높은 23
-
현실에서도 비내리네.. 우산 없어서 점심먹으러 비 다 쳐맞고 집옴
-
동대를보내달라.
-
잘될까 나한테 못되게 했던 애들 대학도 다 잘갔네
-
어차피 뭘 해도 내 전적대(예정)보다는 덜할 게 뻔하기 때문에… 그니까 제발 보내주세요 ㅜㅜ
-
왜이러지..몸상태가 말이 아니네 ㅠㅠ
-
지금 보는건 좀 에반데
-
교원대 수준 1
교원대는 인서울 어디 수준인가요???
-
항공대 전과 4
항공대 경영으로가서 항운과로 전과할생각인데 항대는 전과가 좀 쉬운편일까요?
-
냉방병 걸림ㅎㅎ 2
개도 여름엔 감기 안걸린다며
-
92점 15 21틀 아니 ㅅㅂ 개어렵네 ㅋㅋㅋㅋ 개빡빡한데다 계산도 많음 15 22...
-
이감 역대급 망.. 15
난 그냥 이감이 내는 언매가 싫다...
-
아니면 해강있는 강대컨하고 시중컨만 할까 고민이군
-
쩝.....
-
병결 진료확인서 0
병결로 학교 이틀 빠지면 병원 매일 가서 진료확인서 두 개 제출해야하나요???...
-
오르비언들 너무 착해 17
난 롤중이야.
-
심리학자 대상으로 문제 만들어놨네 ㅋㅋㅋㅋ
-
goat.. 막줄도 goat..