문제 하나 질문입니다!!
게시글 주소: 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를 선물하세요.
-
6모 성적표 모바일 팩스로 보내려하는데 성적표가 이미지 파일 형식으로 오나요? 집에...
-
언매 공부 0
혼자 하는게 나을라나
-
언젠가 과탐 불메타 돌아오면 충분히 풀 가능성 높은듯 생2처럼 OX 표로 장난치거나
-
이번 7모 2
독서가 어려움 문학이 어려움? 독서 다 맞고 문학에서 14점 나갓는데 이게 정상이지?
-
이번 7모 국어 5
수능이었으면 1컷 몇쯤 나올려나요..? 95??
-
되게 조용하네
-
이감 4-2 1
문학이 개짜증나네요(;;;;; 언매-문학-독서 순서로 풀어서 독서시간모자른데 독서가...
-
나 22번까진 한두개 막히고 다 풂. 근데 미적분은 무조건 27번부터 막힘.. 이거...
-
쉬운문제들도?
-
너무 고능아식 해설이잖아 ㅠㅠ 내가 저능한거면 저 말은 취소
-
9평전에 하나 풀건데 머가 좋을까요
-
재종에서 인간관계때문에 거의 제 의지없이 옮긴건데 독재학원은 대기가 안 풀려서 1달...
-
시골에 근사한 저택 짓고 농사나 지으면서 살고 싶다 1
작고 소중하며 오래된 꿈이다...
-
아무리 자료실 뒤져봐도 엮어읽기만 있고 6평대비 테스트 1회2회 파일이 없어서...
-
교육청 문제도 푸셨나요? 사문 평가원 11개년 정도 벼락치기 식으로 며칠 동안 돌릴...
-
ㅈㄱㄴ
-
머리아프네 속도 안좋은거같고 루틴이 무섭다
-
[정보]청년 제대군인 대상, 'KB국민 히어로즈체크카드' 1
KB국민카드가 제대군인의 자긍심을 고취하고, 병역의무를 이행한 청년들의 사회복귀를...
-
뇌가 새로운 지식을 받아들이는 걸 거부함
-
가우스한테 수학 문제를 냈던 선생이 좀 더 똑똑했다면 3
1부터 100까지 더하라는 문제가 아니라 A/(B+C) + B/(C+A) +...
-
이전 문제의 답 1
A=154476802108746166441951315019919837485664325...
-
앙구구님 말대로 공부해봐야겠다.... 국어: 발췌독 ㄴㄴ EBS 열씸히 수학:...
-
다음 등식을 만족시키는 세 자연수 A, B, C를 구하시오. A/(B+C) +...
-
많이 밀리긴함 ㅎㅎ;;;
-
트럼프 피습 당시 구도 보니 진짜 타고난 사람이네요. 4
그냥 이대로 선거 포스터 써도 되겠네요.
-
샤인미 수학1 후기 10
본 후기는 작성자의 개인적 주관이 정말 많이 들어있습니다.요약: 극악이다. 라는...
-
28번 29번 30번 난이도정도의 문제만 모아놓은 n제 추천 부탁드립니다
-
제대군인 대상 '히어로즈' 체크카드 출시…어학시험 등 할인 15
(서울=연합뉴스) 국가보훈부는 IBK기업은행·KB국민카드·NH농협카드와 함께...
-
ㅇ 4
예상댓글:ㄴ
-
퍼즐임???
-
안그래도 우세한 상황이었는데, 굳히기 들어가겠구만... 한국한테는...
-
2024학년도 의대 정시 합격점수…2위 울산대, 1위는? 1
핵심요약3위는 서울대와 연세대, 성균관대, 고려대가 차지 종로학원, 전국 31개...
-
하
-
작년 의대 정시 합격선 가톨릭대 1위…연세대 3위로 1
(서울=뉴스1) 권형진 기자 = 지난해 의과대학 정시모집에서 합격점수가 가장 높은...
-
오랜만에 읽으니 두 권 뚝딱이네
-
지난해 지방의대 정시 합격선, 지역인재가 1점 더 높았다 1
[세종=뉴시스]김정현 기자 = 지난해 지방 의과대학 정시에서 지역인재 선발전형의...
-
[속보] 트럼프 캠프 "트럼프 상태 괜찮다"... 비밀 경호국도 "그는 안전" 0
13일(현지시간) 도널드 트럼프 전 대통령의 유세 중 총격이 발생한 것과 관련,...
-
엔트리 미들 하이엔드 구성 안에서도 단원과 유형별로 문제가 분류되어있나요? 아님...
-
국어 연계 4
솔직히 중요한가요?? 문학에서 고전은 할 의향은 있는데 현개 파트랑 비문학은...
-
눈떠졌네 에효 인생
-
아 늦을것같은데 0
에바다
-
덕코 복권 1등 하기
-
외고 졸업했고 올해 미적과탐으로 돌려서 수능 공부하고 있습니다 수리논술은 현실적으로...
-
[속보] “트럼프 유세장서 총격...얼굴에 핏자국, 부상당한 듯” 12
“트럼프, 총격 이후 대피하면서 지지자들에게 주먹 쥐어 보이며 소리쳐” 공화당 대선...
-
오피셜) 미국 대선 끝 11
이거 전에도 거의 확정이었는데 지지층 폭풍결집할듯 사진 구도가 ...
-
목표는 한의대구요 지금 고민이 사탐이랑 수학 탐구과목 뭘로 할지가 고민인데 다들...
-
[속보] “트럼프 유세장서 총격 발생...트럼프 얼굴에 핏자국, 부상 여부 불분명” 5
공화당 대선 후보인 도널드 트럼프 전 미국 대통령이 13일 오후 펜실베이니아주에서...
-
그럴 가능세계가 지금 이 세계였으면 좋겠어요 여러분도 파이팅하세요
-
얼버기 4
집합을 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이 나올까 역추적하다보니 이런 결과가 나온 듯 싶습니다.