문제 하나 질문입니다!!
게시글 주소: https://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를 선물하세요.
-
검거청이 뭐지 0
검더텅 오타?;;
-
현재 군입대하여 군수해서 내년 수능 응시하려고 합니다. 원래 이과였는데 미적사탐으로...
-
반수생인데 현재 확통 5~6등급입니당ㅠㅠ… 김기현T 파데 끝냈고 아이디어랑 너기출...
-
반려동물 시장이 키운 '수의대 열풍'…1등급 아니면 못 간다 1
반려동물시장 급성장과 맞물려 수의대 입결(입시 결과)이 수직 상승세를 보이고 있다....
-
나머지는 쉬운 거 같은데 13번 ㄹㅇ 이렇게 풀라고 낸 건가 뭘 놓친 거지 ㅅㅂㅋㅋ
-
[단독] 검찰, 구제역 “방송인 마약 후 집단난교했다” 가짜뉴스에 기소 1
유튜버 구제역(이준희)이 다른 유튜버 주작감별사(전국진), 카라큘라(이세욱) 등과...
-
"When you get older your wild heart will live...
-
"학교는 쉬는 시간이라도"…학원 뺑뺑이에 "방학 때가 더 힘들다" 1
(서울=뉴스1) 윤주현 기자 = "공부 스트레스 때문에 정신과 약을 먹는 친구도…"...
-
17일 예정이던데 저때 칼같이 나오나? 아니면 좀 바뀌기도 하나 시간은 몇시쯤함 보통?
-
사문 올해 처음 하는 거라 들을 때 조금 과장해서 쌤이 강의에서 하시는 모든 말을...
-
강민철은 0
강민철이다
-
군수는 안된다
-
수탐 유기하고 일주일간 국어만 할 것. 깨달음 올때까지 국어만 팔 것. 너랑나랑 맞다이다 국어3꺄
-
몇 권 쳐내고 책장 빈자리 보면서 캬 여백의 미 하고 있는데 갑자기 조교가 책...
-
이미지 솔직히 4
40대치고 이쁜데 헤응,,,
-
내 자존감 돌려내 서바색기야
-
생기부에 철학관련 내용 없어도 갈 수 있나요??
-
오랜 생각이다
-
라이브반은 택배올 때 서바노트는 같이 안오나요? 답지라 안오는거 같긴 한데 담주라도...
-
ㅠㅠ
-
전형태 독서 0
전형태 독서는 어떤가요? 들어보신분들 없나요??
-
목감기 걸린듯 0
ㅅㅃ이 목 따끔하구만 다들 감기 조심하시길
-
올해도 기출이나 깍아야지.. 거지 수험생한테 시대자료 중고가격 개 비싸
-
작년(현역때) 예체능햇었어서 올해 4월부터 공부 시작했는데 모고볼 때 수학 시간관리...
-
안녕하세요 설인문지망입니다. 작년에는 이런저런 글을 쓰곤 했는데 올해는 장문글을...
-
ㄹㅇㄹㅇ
-
운동하니까 더 더워
-
국어 : 일레이나 수학 : 아야노코지 영어: 아야노코지 지구: 미사카 미코토 물2: 미사카 미코토
-
풀까말까 고민되네
-
지금하면 걍 올해는 포기한거라고 보는게 맞는건가요?
-
나를 위해서
-
국어 이정수 수학 김범준 영어 ? 물리 방인혁 지구 오지훈
-
강대x vs 7모 하나만 골라주세요
-
정석킥은 ㄹㅇ 신임 ㅇㅇ 문상추, 실모해설은 한번이라도 들어봐야한다고 생각함
-
언제까지나 복습을미룰순없는걸
-
아우졸려뒤지것네 14
오늘토익시험이라고12시에잤는데도졸리다...에효
-
버스타고 이태원 거쳐서 조기풋살 하러가는데 이태원에서 게이커플이 탔음 내 앞자리에...
-
언제 나오는지 아시는 분??
-
인강민철 앞에거 안풀고 6,7,8호 먼저 풀어도 됨요? 0
주말이라 qna 답 안해줄거 같아서 여기에 올림요 ㅠㅠ
-
수능 임박하면 2
이렇게 애니보는 대신 Ebs강의 같은거 보고 있겠지
-
얼버기 4
-
얼버기 0
-
나랑 같은때 태어났으면 서연고 갔다고 그러는데 어케 생각함? 본인은 건대24공대임...
-
재채기 잘못했더니 갑자기 뇌줄기가 끊어질듯이 아프길래 머리뒷쪽 잡고 소리지르면서...
-
헬스장 키 두고 와서 다시 집가는중
집합을 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이 나올까 역추적하다보니 이런 결과가 나온 듯 싶습니다.