문제 하나 질문입니다!!
게시글 주소: 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를 선물하세요.
-
1. 임의의 실수 x에 대하여 부등식 3^(x+1) + 2 x 3^{(x+2)/2}...
-
(x+1)(x^2+ax+a)<0 이 해가 x<-1이기위해 모든실수 x에대해...
-
수리가 바뀌기전에 수리가형(수1 + 수2 + 미분적분) 할때 수1에서 보통 몇문제가 나왔나요?
-
오르비님들 질문점 할게요. 저는 92년생 재수 시작한지 얼마안된 독학생입니다. 이제...
-
U = {1,2,3,4,5} 라는 전체 집합이 있는데 이것의 부분집합 A, B 가...
-
고등수학 복습하면서 다시보게 된 문제인데요 두 다항식 A,B의 최대공약수를G...
-
제가 공부하면서 항상 어떤공식이나 법칙이 오면 그것이 어떻게해서 나왔는지, 왜...
-
y=3^x - 3^-x + 9^x - 9^-x 저도 답은 모릅니다.. 그냥 머리에서...
-
2011년 4월 종로모의고사 수리 가형 물리2 혼합문제 질문좀요 제발 ㅠㅠ 0
링크 걸었습니다 부탁드려요 ㅠㅠ
-
역함수 미분 관련 문제입니다. 쉽게 설명 좀 해주세요... 4
[미분가능한 함수 f(x)의 역함수를 g(x)라 하고, 함수 y=f(3x-2)의...
-
대학교 수학 공부하는데 고딩때처럼 책 보면 다 알게 되겟지 햇는데 잘 안되네요ㅠ...
-
원리합계가 중요하게 나올지 안 나올지 모르지만, 혹시 모르니 공부를 하는데 몇 가지...
-
내일이시험이에요 5
풀어주세요ㅠㅠ ㄱ 이 맞다는 것 까지는 풀엇는데 ㄴ,ㄷ 을 못풀겟어요
-
이것동.... 1
죄송해염
-
너무어려워욤ㅜㅜ
-
(링크한 곳에 문제,답지 올려놓음) 2-3번 문제에서 tan알파 구하는거 까지는...
-
행렬질문;; 4
(A-3E)(A+E)=0 일때 A≠kE일때 (A-3E)과 (A+E)이 모두 역행렬을...
-
과거 3년 동안 초등학교 취학전 아동수와 킥보드의 매출량이 다음과 같이 조사되었다....
-
이루는 각이 두개 나오잖아요 그중에서 '두평면이 이루는각'이라고 말하면 무엇을...
-
'f:[-1,1]->IR이 연속, (-1,1)에서 미분가능이라고 하자....
-
[약수로 서로 다른 5개의 홀수를 갖는 최소인 수]는 뭘까요? 1
문제는 실력수1 13단원 여러가지 수열 연습문제 22번 문제에 딸린...
-
거꾸로 세워진 원뿔형의 물통이 있다. 원뿔 윗바닥의 반지름은 5cm, 높이는...
-
수열의극한예제 2
수열의극한문제에서요 lim an/bn=3이면 lim bn/an=1/3 인가요??...
-
Lim {(루트n+2) ㅡ (루트n)} 을 그냥 풀면 무한대 ㅡ 무한대인데 왜...
-
양의 실수 X에 대해서 ( X+10 ) ( X+2 ) ㅡㅡㅡㅡㅡㅡㅡㅡ 의 최솟값을...
-
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ A B C A , B ,C 는...
-
2분에 루트2 ㅡ(2분에 루트2) A = 2분에 루트2 2분에 루트2 이차...
-
올해 매출액이 작년보다 a% 증가했고 , 제작년보다 b% 증가했다. 작년의 매출액은...
-
100i + 99i^2 + 98i^3 + 97i^4 + ............ +...
-
예금관련 문제 2
"을은 작년 초에 월 0.5%의 복리로 1년간 1000만원을 예금한 후 작년 말에...
-
음함수의미분 기본적인 문제는 해결가능한데 약간 응용되서 나온 문제가 하나 있어서...
-
숨마쿰라우데 미적분과 통계 기본 (수학) 세 개의 질문 부탁드립니다. 2
안녕하세요 삼반수생입니다. 수학 질문 좀 드리겠습니다. 숨마쿰라우데 미적분과 통계...
-
http://zariski.wordpress.com/2010/03/07/%EB%A6%...
-
주사위 2개를 굴렸을때 확률변수 X를 두개의 주사위의 숫자의 합으로 나타낸다고...
-
확률 문제입니다. 저는 문제가 두가지로 해석이 되네요ㅠㅜㅠㅜㅠ 1
저는 이 문제가 두개로 해석되네요ㅠㅜㅠㅜㅠ 어떤게 맞나요???? 위 그림의 빗금친...
-
수학의 정석 기하의 벡터 연습문제 10-19 (라미의 정리) 2
ㄷ A\ /B \ / \c/ │ (20kg) cA=f1 cB=f2 (그림이...
-
또또또추가했어요!)인테그랄 a에서 x까지 f(t)dt에 대해서 6
인테그랄 a에서 x까지 f(t)dt 가 정적분으로 나타내어진 함수라고 하는데...
-
로그관련 문제 5
log₂6p가 2보다 작은 유리수가 되게 하는 모든 유리수 p의 값들의 합은? .....
-
1부터 31까지의 등번호를 달고, 31명이 한 줄로 서 있습니다. ‘앉아 번호’를...
-
우리 수학과는 17개의 대학원생 연구실이 있다. 연구실에 있는 컴퓨터가 한달에 한대...
-
4가지 무늬 각 무늬마다 13장이있는 총 52장의 카드가 있습니다. 여기서...
-
모든 실수에서 이계도함수가 존재하는 함수 f(x)가 항상 f(-x) = -f(x)를...
-
kid님! 제가 질문을 잘못 썼네요 이차정사각행렬 A = a b c d 에 대해서...
-
http://orbi.wizet.com/bbs/board.php?bo_table=xi...
-
미분 가능한 함수 f(x)에 대하여 f(x)가 x=a에서 극값을 가질때 f'(a)...
-
이차정사각행렬 A = a b c d 에 대해서 A^2 -(a+b)A + abE=O...
-
a b c d e a 0 0 1 0 1 b 0 0 1 0 1 c 1 1 0 1 0...
-
"f(x)가 x=0에서 연속이면 f합성f도 x=0에서 연속이다" 라는 명제에 대한...
-
이차 정사각행렬 A에대해서 A^3=A^5이면 A^2=A^4 이다
-
미분질문이요!! 1
함수 f(x)가 모든점에서 미분가능할 때 f(x)의 도함수가 불연속인 점이 있을수 있나요??
집합을 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이 나올까 역추적하다보니 이런 결과가 나온 듯 싶습니다.