문제 하나 질문입니다!!
게시글 주소: https://m.orbi.kr/0001076018
U = {1,2,3,4,5} 라는 전체 집합이 있는데 이것의 부분집합 A, B 가 있다고 합니다.
이때 A 와 B 의 교집합이 공집합이 되도록하는 A, B 들의 쌍의 개수를 구하시오.
(단, A 와 B 는 구분하지 않는다. 예를 들어 A = {1}, B = {2} 인 경우와 A = {2} , B = {1} 인 경우는 같은 쌍으로 간주한다.)
이문제좀 한번 풀어주세요..
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
짜피 거의 백분위보지않나요? 요즘은 좀 다른가요?
-
혹시나 그럴 수도 있잖아 ㅅㅂ
-
부모님한테 조르면 되겠죠? 참고로 노장입니다 ㅎㅎ
-
{한의대} 질문 받는다 22
올해졸업 ㅇㅇㅇㅇ
-
남녀테스트 링크 주세요 ㅜㅜ
-
독재, 기숙 2
재수하는데 지금 수학만 시대라이브끼고 집이랑 가까운 247당기는데 굳이 기숙까지 낄...
-
실내 방 온도
-
ㅇㅇ
-
헤헿 0
자야지~~~~~~
-
재종은 식사시간에도 외출 못하고 고작 저녁시간 이후 30분 외출이 전부면서 기숙은...
-
그냥 숨기고 사는거임? 대학가서 일진놀이하면 ㅂㅅ되지않나
-
공부시간 재분배 6
국어:수학:영어 8:1:1
-
백분위가 높다? 이게 먼소리임 정확히..? 걍 높은 등급이면 당연한거 아녀?
-
국제고 친구는 또박또박 증거 들면서 논리적이게 대통령 사형 주장하고 일반고 전교권...
-
충격이네
-
표점 높으면 변표 때려도 동일한 백분위면 더 유리한거임? 유전 진짜 안될거같은데
-
반속 143 1
https://simritest.com/reaction/result/MTQz 이제 안해 ㅅㅂ
-
머가 더크나요 화지러인디 진짜 화학표점은 무조건나락인가요이제?
-
어쩐지
-
수요가있을거같아.
-
음 그래그래 3
형은 5만원 넣고 2.5만원 벌었어
-
인스타보다..
-
희망을 버리다 0
그래 나 안뽑아줄거 다 알고있어 아는데 구차하게 이러는거다 그래도 내 자존심 다...
-
아예 다른 헬지문 3갠데 난이도 순위가 어떻게 된다 보시나요?
-
다운받은지 10분은 됐나....
-
여러분 탐구 고를 때 10
어떤걸 최우선으로 생각햇나요 1. 고점 2. 난이도 3. 개념량 4. 흥미
-
반반무마니 5
-
과탐2컷이 사탐99보다 이득일려면 가산 몇 퍼여야함? 3
대충아시는분있나요
-
3도 힘든데
-
잘자요 1
내일 저 20렙 축하 해주세요 으히히
-
11.5오늘 메타 개 웃기네 ㅋㅋ
-
-
이거 기하지식이 아예없으면 못푸는건가요? 물리도 마찬가지로 내가 수1이 아예아예...
-
시대기숙은 걍 미쳣노 11
https://m.cafe.naver.com/ca-fe/web/cafes/romul/...
-
https://www.arealme.com/click-speed-test/ko/ 너무 어려워요
-
티원이나 딮기나 POM 선정할때 정글이 주목받는 느낌이긴하던데 젠지는 안봐서 잘 모름
-
https://simritest.com/reaction/result/MTYw
-
전 남자입니다
-
분당 러셀 0
지금 국어 am 단과 신청하려는데 들어본 사람 후기좀
-
조용히 좋아요만 누름..
-
올해 유럽문화가 1%냐 1.1%냐 하는데 지금 연대 문과에서 여기보다 높을...
-
한국 사람들은 정말 능력주의에 관해서 엄청 의견 갈리는듯 0
센델같은 사람 책 잘나가는거 보면 누구보다도 능력주의를 경계하지만 또 이준석같은...
-
추억이 새록새록하구나 그립다 2011년이
-
193이 최대다 5
나는 ㅈ밥이다
-
이상형 적고가 봐 10
궁금해서
-
kollusAgent 플레이어 자꾸 스팀 클라이언트 차단하는 거 족같은데 0
가상머신으로 인강을 보면 되는 거겠죠?ㅎㅎ.. 너무 꼴값인가 근데 도대체 왜 스팀을...
-
쉽지않아보임
-
성형 말고
-
173 0
-
https://chatgpt.com/share/6797a2bc-9db0-800e-89...
집합을 A,B,C(=(A∪B)c)
로 두면, C에 들어갈 원소의 갯수에 따라 가짓수가 갈리겠죠
1. C에 0개 : 5개원소를 2개 집합에 위치 시킴 : 2^5
2. C에 1개 : 5개원소중 1개 C에 넣음 5C1 * 4개원소를 2개집합에 위치시킴 2^4
3. C에 2개 : 5개원소중 2개 C에 넣음 5C2 * 3개원소를 2개집합에 위치시킴 2^3
4. C에 3개 : 5개원소중 3개 C에 넣음 5C3 * 2개원소를 2개집합에 위치시킴 2^2
5. C에 4개 : 5개원소중 4개 C에 넣음 5C4 * 1개원소를 2개집합에 위치시킴 2^1
6. C에 5개 : 5개원소를 5개 C에 넣음 5C5
단 1~5 case는 두개집합은 구분하지 않으므로 반으로 나눠준다.
(32+80+80+40+10)/2 = 121
6case : 1개
총합 122개
맞나요?
저도 이런식으로 풀어서 똑같이 답이 나왔는데 답은 147 이더라구요 ...... 도저히 이해가안되서 ;;
게다가 이거 중1 문제라서 더 열받네요 ㅋㅋㅋㅋ......
1. C에 0개 : 5C0 * (5C0 + 5C1 + 5C2) 16
2. C에 1개 : 5C1 * (4C0 + 4C1 + 4C2) 55
3. C에 2개 : 5C2 * (3C0 + 3C1) 40
4. C에 3개 : 5C3 * (2C0 + 2C1) 30
5. C에 4개 : 5C4 * (1C0) 5
6. C에 5개 : 5C5 * (0C0) 1
이렇게 풀어야 합니다.
나누기에서 나뉘지 말아야 할 것들이
나뉘어져서 답이 달리 나온 것입니다.
경우의 수 문제에서 나누기를 할 떄는 정말 신중해야 합니다.
오 그렇네요
답은 122 쌍이 맞습니다. 147은 잘못된 답입니다.
C에 1개 있는 경우 5C1 × ( 4C0 + 4C1 + 4C2 ) = 55 가 되는 것이 아니고, 5C1 × ( 4C0 + 4C1 + (4C2) / 2 ) = 40 이 되어야 맞습니다.
이는 U = { 1, 2 } 일 때, A, B의 쌍이 { Φ, Φ }, { { 1 }, Φ }, { { 2 }, Φ }, { { 1, 2 }, Φ }, { { 1 }, { 2 } } 의 5가지가 존재한다는 것을 보아도 알 수 있습니다.
일반적으로는 U 의 원소의 개수가 n 개 일 때에는, ( 3^n + 1 ) / 2 개의 쌍이 존재합니다.
그렇네요. 제 풀이에서 말씀대로 2nCn 의 경우는 반으로 나눠야만 하네요. 즉 제 풀이는 틀렸네요.
2^n 이 잘못된 것 같지가 않았는데 도저히 뭐가 잘못된 지 몰라서 어떻게 하면 147이 나올까 역추적하다보니 이런 결과가 나온 듯 싶습니다.