문제 하나 질문입니다!!
게시글 주소: https://a.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?번? 0
나조건 뒤지게긴거는 마음에 안드는데 저렇게 g를 정의를 안하면 박스 터질려해서...
-
ㅇㅈ ㅋ 8
바보 같나요??ㅎㅎ
-
물론 노력하는 거 따라 다르긴 하지만... 23 수능 기준 언매미적생지 22211...
-
교체 되자마자 골 넣네
-
윤사 개념들어야되는데…
-
성적이 어떻게 나오려나 두려움반 기대반인데 성적 낮게나오면 부족한거 찾았으니...
-
ㅈㄱㄴ
-
[단독]삼성전자 방사선 피폭 직원, 손가락 7개 절단 위기 4
지난 5월 삼성전자 기흥사업장에서 방사선 피폭 사고를 당한 직원이 손가락 절단...
-
과외돌이랑 수업하려고 풀어봤어요 오랜만에 시간 재고 풀어서 그런가 계산이...
-
내 자신이 싫다 0
그냥 집 학원 왔다갔다만 하는 사회성 떨어진인간같다
-
걍 GOAT 미개한 서양오랑캐 의술따위와는 비교가안됨...은 장난이고 근데 ㄹㅇ...
-
고2 사탐런 1
공대 희망하고 과탐 내신 망해서 정시로 틀엇는데 사탐 ㅊㅊ 부탁드립니다
-
사문 공부 3
지금 윤선훈선생님 기출2화독+mskill+수특 수완 다했는데 다음에 빨더텅 풀까요?...
-
수능 영어에서 중요한건 문제를 어떻게 해야 잘 풀까가 아니라 고교수준의 단어와...
-
양치기 할때 뭐로 하나요? 전 쎈B&기출로 하는중인데 다들 너무 빈약한거 아니냐...
-
power andre 99 앨범 꼭 들어보세요 앨범 순서대로 쭉 들으면 음악이...
-
이미지 n티켓은 2
몇등급이 풀었을때 젤 좋다고 생각함?
-
커트 2만원... 어떤 곳은 커트하고 샴푸하면 2만 7천원...
-
2025 EBS 연계교재 지문 중요도 선별표 (Feat. 수특 영어/영독 지문선별표) 0
안녕하세요 여러분 함정민T입니다. 벌써 수능이 D-80 대에 들어섰네요. 작년에...
-
사탐런 0
현재 고2 정시러고 탐구는 생1 지1 선택했는데 생명 공부하느라 지구 공부를 못하고...
-
본인 고1이고 1학기 내신 ㅈ망함 4점대 작수 국어 84점 나오고 내신공부보다...
-
수학 실모 ㅊㅊ 0
킬캠 히카모 jmt 클리어
-
기파급 패드로 풀려는데 이거 e북이랑 피뎊 무슨 차이인가요?
-
죽어야지...
-
세지 사탐런 2
저번주에 사탐런 해서 7일동안 사문 개념 다 끝내고 8투스 46받았는데 세지 사문...
-
ㅈㄱㄴ
-
교대 탈출한다 1
아자아자 파이팅
-
다른 교재에서 볼 수 없는 특별한 무언가가 있나요??
-
문과 33211 1
화작 확통 쌍지 33211컷에 걸리면 어느정도까지 갈 수 있을까요,,?
-
나약간 특이한 취향인듯 19
여고생 세일러복만 보면 반응이 온다
-
화작 언매 쌍지인데요 33311컷 뜨면 아주대 문과 낮은과 가능한가요??
-
직원이나 학원에
-
80점대인데 지금부터 실모만 계속 풀까요 아님 서킷 같은 하프모고?랑 n제도 병행?...
-
1컷이 84정도로 나오는 게 요즘인데 1등급이 아니면 준킬러까지만 기출풀고 n제로...
-
현재 턱걸이 3등급(듣기 안틀림) 나오고 있습니다 단어도 웬만한거 다 알고 해석도...
-
더프랑 이투스 둘다 너무 무난하거나 쉽게 내는거 같음
-
윤성훈 선생님듣는데 문화 동화는 강제적 문화 접변보다 자발적문화접변에서 주로...
-
밥먹었수산시장? 4
내가 요즘 미는 유행어임
-
국수는 1 나와도 탐구가 3나오는데 의미가 없다
-
`모든 문장을 또박또박 읽고 내용을 정확히 파악하며 실수하지 않고 문제를 풀자‘ 위...
-
어그로정말죄송하고요형님들투표나댓글한번씩만부탁드리겠습니다 저는 흡연자입니다...
-
고3 입학 전까지 국어는 김동욱쌤 커리와 마더텅 2회독하고 수학은 현우진쌤 커리...
-
국어 간쓸개나 이매진같은 N제 풀 때는 술술 잘 풀리는데 (보통 4문제 짜리...
-
손 내밀면 가만히 잡아주고밀어도 기꺼이 내어주고당기면 여느 때처럼 다가와 주는몇...
-
어디서 들은 건데 예를 들어서 경희대 수학과다 그러면 학종에서 평가할때 수학 성적...
-
기출 잘풀린다 4
쉬4라서 그렇겠지..?
-
실모에서 계속 맞으니까 흐려지는듯... 정신차리자
-
설사범 백분위 4
대학어디가 역교 찾아보니까 94.5던데 올높2받아도 가는거맞나요?
-
쇼츠에 라이브 변천사가 뜨길래 알았는데 실력이 엄청 늘음... 사실 실력 구려도...
집합을 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이 나올까 역추적하다보니 이런 결과가 나온 듯 싶습니다.