집합 {a, b, c} 요소 a 가 함 유 된 부분 집합 갯 수 는?

집합 {a, b, c} 요소 a 가 함 유 된 부분 집합 갯 수 는?

4 개: {a}, {a, b}, {a, c}, {a, b, c}.

n 개 원소 의 집합 구 1) 1 개 원소 만 을 포함 한 부분 집합 갯 수 2) 2 개 원소 만 을 포함 한 부분 집합 갯 수 3) 3 개 원소 만 을 포함 한 부분 집합 갯 수
n 개 원소 의 집합 구
1) 1 개의 원소 만 을 포함 한 부분 집합 갯 수
2) 두 개의 원소 만 을 포함 한 부분 집합 갯 수
3) 3 개의 원소 만 을 포함 한 부분 집합 갯 수
4) m 개 원소 만 들 어 있 는 부분 집합 갯 수

n 개 원소 의 집합 포함
1) 1 개의 요소 만 을 포함 하 는 부분 집합 갯 수: c (n, 1) = n
2) 두 개의 요소 만 을 포함 하 는 부분 집합 갯 수: c (n, 2) = n (n - 1) / 2
3) 3 개 요소 만 들 어 있 는 부분 집합 갯 수: c (n, 3) = n (n - 1) (n - 2) / 6
4) m 개 요소 만 들 어 있 는 부분 집합 갯 수: c (n, m) = n * (n - 1) * (n - 2) * (n - m + 1) / m * (m - 1) * (m - 2) * 1

이미 알 고 있 는 A = {1, 2, 3, 4, 5, 6,}, B = {4, 5, 6, 7, 8}, 집합 S 는 A 의 부분 집합 이 고, S ∩ B ≠ & # 8709;;;, S 의 갯 수 구하 기;

S 는 A 의 부분 집합 이 고, S ∩ B ≠ ⅖ 은 S 에 반드시 4, 5, 6 (1 개, 2 개 또는 3 개) 이 함 유 돼 있 기 때문에, S 의 개 수 는 (C (3, 1) + C (3, 2) + C (3, 3) * 2 ^ 3 * 7 * 8 = 56 개 라 는 뜻 이다. (해석: C (3, 1) + C (3, 2) + C (3, 3, 3) + C (3, 3) 는 4, 5 중 1 개 또는 3 개 를 가리킨다.