문제 하나 질문입니다!!
게시글 주소: https://i.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를 선물하세요.
-
남중남고도 아닌데 난 왜 여자가 없지?
-
고3 현역이고 6모 3등급입니다 수능때 2등급이 목표입니다 앞으로 매일 기출1시간...
-
정규분포는 표준편차 크기에 따라서 그림이 달라지는데 공통만 벅벅하다 29, 30에서...
-
1등급이야 절대평가라도 워낙 난이도 변수가 많아서 논외로 치고 절평 2등급 80점상...
-
대치에서 수학학원 2개는 기본이라던데.. 이정도 다들 하나요?
-
흐흐흐흐흐흐흐흐흐흐흐흐
-
무슨 수학AB형이여
-
어제 검.고 재시치고 왔습니다 영어 과학 한국사 기술가정 영어 만점받고 좋아했다가...
-
뭘풀어도 이러네 ㅋㅋㅋ6모 1시간20분 초살냈는데
-
날씨가 미쳤네 1
이게날씨냐
-
나라망한거같다...
-
어떻게 구분했는지 까먹었는데 알려주실분.ㅜ
-
수학머리 진짜… 가 나형 시절 기출 풀어보면 현재 통합문제랑 편차가 너무 큼.....
-
공교육은 폐지가 맞는 것 같다는 생각이 드네요...
-
학교에서 소논문 형식으로 실험 하고 보고서 작성후 발표하는 프로젝트를 시행하는데...
-
ㄱㄱ
-
밀양 18 1
밀양? 다시는 갈 일 없을 거 같은데 무언의 시위는 이 사진으로 대체한다. 빌어먹을 새끼들.
-
로 아이아스~!
-
망고구아바물만난이야기
-
사탐 추천받음 3
이과였는데 문과로 진로 바꿨어요 탐구는 화생했었음 26수능 준비할 예정
-
비문학-6점 문학-2점 언매 -0점 비문학 첫지문 개어려움요
-
대칭성도 잘 안 보이고 능지가 개떨어짐 ㅅㅂ ㅜㅜㅜ
-
월세 냥비싸 6
하.........진짜
-
쌤 출장가서 전화로 말하고 나가려다가 안 받으셔서 그냥 나왓거든여 괜찮을까여
-
으악 크아악
-
강X2회 1
왜케 어렵냐 이거 수능이면 등급컷 얼마 예상됨?
-
코로나 힘드네요 4
-
휴.. 0
학 완료
-
수학이든 과탐이든
-
일 안 풀리면 아랫입술 한번 깨물고 딴 거 하면 됨
-
우선 남중 + 분반 패시브에 1. 일단 머리가 새하얘져서 사고 회로가 안돌아감 2....
-
2번저거 심지어 저 선지 저렇게 안되는데 글에 저렇게 나와서 지운건데.....
-
풀어보긴 해야겠지만...풀어보신분들 어땠나요???
-
노자 생윤에서 제시문 공부할때 주옥같은 말들 많던데 원서로 한번 읽어보고싶음
-
그냥전시장원툴이라 음향장비도 따로준비해야하는데 그장비마저효율이안남 서울경기도민...
-
과외앱들이 과외구함으로 불타고 있습니다. 과외구하는법부터 현실적인 팁들과 매뉴얼을...
-
기분 좋네
-
팍푹❗️ 6
공부할때는 팍! 쉴 때는 푹!
-
owl 2025껄 풀까요 크포를 사는게 나을까요 문제량으로 좀 늘리고 싶은데..
-
유튜버 봄! 1
맥날 갔는데 얼굴이 진짜 완전 주먹만한 분들이 있어서 계속 뚫어져라 보고 말았는데...
-
경찰대 247 왜 불합이에요? 붙었다고 말하고 다녔는데 이게 뭐지?? 진짜뭐임?
-
불합격 이라고 나오면 끝난거죠?
-
반수생 국어성적 0
얼떨결에 반수생인데 아직 수특+기출만 하고 있슴다 7모 89점 가왔는데 이제...
-
ㅈㄱㄴ
-
통통인데 1회는 76 2회는 실모 처음으로 96이네…… 많이 쉬운거였죠???
-
난 cos법칙 3번 써서 풀려 했고 해설은 cos 2번에 sin 1번 써서 풀었는데...
-
금융재산만 부모님계좌로 옮겨두면 어디든지 내려갈수있는거아님? 어케정하는거지
집합을 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이 나올까 역추적하다보니 이런 결과가 나온 듯 싶습니다.