문제 하나 질문입니다!!
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를 선물하세요.
-
물지 -> 생지로 틀지 고민중인데 어떻게 해야할지 모르겠습니다 과는 IT대학쪽...
-
뭐가더멋있나요
-
이원준쌤 독서 좋다는건 워낙 많이 들어서 알겠는데 문학은 어떤가요? 그리고...
-
아야나미!!
-
1. 날짜가 점점 더 발표날에 가까워질수록 정확도는 올라가용 2. 신뢰 확률을 크게...
-
고경제 664-660 15
어디로 튄걸까요 정외 행정?
-
옵뿌이들한테 말해주면 배아파 죽을거같아서 못말해주겠네
-
재수 성적변화 ㅁㅌㅊ??
-
카쥬 << 어째서 얀데레가 아닌거죠
-
재수해서 6
24수능 화확생지 36224 25수능 화확생+사문 사탐런 22211 전적대...
-
[제2외국어/한문 영역 가이드] 0. 노베이스로 한문 50점 받기 11
제목 어그로에 대한 답부터 원하시는 분들을 위해: 한문 베이스는 정말로 거의 필요가...
-
24수능에서 백분위 88 85 3 91 87 숭실대 진학해서 5개월 반수해서 91...
-
장송의 프리렌 보라구요 18
재밌다구요!!!!!
-
게임얘기할사람 2
롤 롤체 이터널리턴
-
그래서 똥에 콩나물 줄기가 그대로 나오길래 똥구멍에서 집어서 빼먹음
-
-
마더텅 살라했는데 그건 좀 좃밥문제 어려운문제 다 섞어놔서 딴 거 없나 흠흠
-
수능독서배제기원 7
수능에 문학만 나오면 1등급가능할듯
-
이시간까지 입시정병발사를 들어줄 일반인 친구는 없기 때문
-
성적확정됐네 1
또 나이키곡선이군..
-
ㅇㅈ 10
퍼펑
-
한남대화하기 1
세상에서 제일 재밌는거
-
내여친 3
-
업보 6
-
점공열리니까 1
칸수로 안심했던거 말짱 리셋되고 불안핑 시작됨 아니분명낙지에선최초합이랬다구요...
-
점공 이제 슬슬 2
할 사람은 다 했으려나요.. 기균이라 더 안들어오는 느낌도 있어서 무섭네요 시립대 가고싶다 ㅠ
-
근데 남자임
-
더짜지먄안도ㅑ… 건대가야하나……
-
네다이어트를망치고싶어나
-
교과우수 물리 2
6명 뽑는데 진학사 최종 6/21 실지원 6/17 점공 6/10 ㅠ 6의 저주...
-
내가 어떤 일을 하든 상대적으로 눈치를 덜 볼 수 있는 게 느껴지는
-
점공 질문 0
58명 모집인 학과에 제 앞에 1순위 선택자가 13명 밖에 없으면 될 가능성이 높은 건가요?
-
수학 전국 서바는 풀다가 쎄한 느낌이 들면 엔제화시키세요 보통 두 자리수 넘어가면...
-
배그하러 가야지~
-
이번에 신설된 자유전공학부(공과대학)에 다군으로 지원을 했는데요 모집인원은 73명...
-
사문은 터진다.
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
전글 정답 8
정답: O(존재한다) 임의의 n차방정식에 대해, n차방정식의 근을 x1, x2,...
-
고경제 교과우수 3
15명 모집 57명지원 점공32명 중에 13등 합격 가능할까요
-
화1 사탐런 5
올해 수능 19,20 실력으로 틀려서 45점 나왔는데 이거 사탐런 해야하나요?...
-
여르비 ㅇㅈ 있었음? 14
없음 다시 할거하러감
-
어케 생각함 사탐런하려눈데 수특 한번 읽어보기?
-
1학기 18학점 듣고 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이 나올까 역추적하다보니 이런 결과가 나온 듯 싶습니다.