부분집합의 개수를 구하는 방법을 기억하고 있죠? 부분집합의 개수는 원소의 개수만큼 2를 거듭제곱 하는 거죠.

A = {1, 2, 3, 4, 5}이라면 25 = 32니까 부분집합의 수는 32개네요.

이제 여기서 조금 더 어려운 문제를 풀어보죠. A의 부분집합 중에서 2가 들어있지 않은 부분집합의 개수는 몇 개일까요? 반대로 2를 반드시 포함하는 부분집합의 개수는 몇 개일까요?

특정 원소를 포함하지 않는 부분집합의 개수

A = {1, 2, 3, 4, 5}일 때, 2를 포함하지 않는 부분집합을 구해보죠.

  1. 원소가 하나도 없는 공집합: 공집합 파이
  2. 원소가 한 개인 부분집합: {1}, {3}, {4}, {5}
  3. 원소가 두 개인 부분집합: {1, 3}, {1, 4}, {1, 5}, {3, 4}, {3, 5}, {4, 5}
  4. 원소가 세 개인 부분집합: {1, 3, 4}, {1, 3, 5}, {1, 4, 5}, {3, 4, 5}
  5. 원소가 네 개인 부분집합: {1, 3, 4, 5}

직접 구해봤더니 16개네요.

좀 더 쉬운 방법으로 구해볼까요? A라는 집합에 애초부터 2라는 원소가 없다고 생각해보세요. 그리고 A대신 B라고 이름 붙여볼까요? B = {1, 3, 4, 5}라는 집합이 되겠네요. 이 집합의 부분집합의 개수는 24 = 16, 총 16개네요.

처음부터 2라는 원소를 가지고 있지 않다면 당연히 그 집합의 부분집합에는 2라는 원소가 포함되지 않겠죠. 이 방법을 이용해서 A의 부분집합 중 2를 포함하지 않는 부분집합을 구하면 16개가 나와요.

그럼 A의 부분집합 중 2와 4를 포함하지 않는 부분집합의 개수도 구할 수 있겠네요. 처음부터 2, 4를 포함하고 있지 않다고 생각하면 C = {1, 3, 5}가 되고, 원소의 개수는 세 개, 23 = 8, 8개가 되겠네요.

정리해보면 특정한 원소를 포함하지 않는 부분집합의 개수는 원래 원소 개수에서 특정한 원소 개수를 뺀 만큼 2를 거듭제곱하는 겁니다.

특정 원소를 포함하는 부분집합의 개수

이번에는 반대로 반드시 2를 포함하는 부분집합의 개수를 구해볼까요?

2를 포함하는 부분집합은 2를 포함하지 않는 부분집합에서 구하면 쉬워요. 2를 포함하지 않는 부분집합을 모두 구한 다음에 거기에 2를 집어넣으면 되거든요.

위에서 직접 구해본 부분집합이 있죠. 거기에 전부 다 2를 집어넣어 볼게요.

  1. 원소가 하나도 없는 공집합: {2}
  2. 원소가 한 개인 부분집합: {1, 2}, {2, 3}, {2, 4}, {2, 5}
  3. 원소가 두 개인 부분집합: {1, 2, 3}, {1, 2, 4}, {1, 2, 5}, {2, 3, 4}, {2, 3, 5}, {2, 4, 5}
  4. 원소가 세 개인 부분집합: {1, 2, 3, 4}, {1, 2, 3, 5}, {1, 2, 4, 5}, {2, 3, 4, 5}
  5. 원소가 네 개인 부분집합: {1, 2, 3, 4, 5}

모든 부분집합이 2를 포함하고 있어서 원소의 개수가 한 개씩 늘었어요. 부분집합의 개수는 총 16개고요.

2를 포함하는 부분집합은 2를 포함하지 않는 부분집합에 원소 2를 집어넣어서 찾았어요. 그렇다면 그 개수는 몇 개일까요? 2를 포함하는 부분집합의 개수와 2를 포함하지 않는 부분집합의 개수는 같아요.

그래서 2를 포함하는 부분집합의 개수는 2를 포함하지 않는 부분집합의 개수를 구하는 것과 똑같은 방법으로 구합니다.

24 = 16 개입니다.

정리해볼까요
  • 특정한 원소를 포함하는 부분집합의 개수: (원래 원소 개수 - 특정한 원소의 개수) 만큼 2를 곱해준다. 2{n-r}
  • 특정한 원소를 포함하지 않는 부분집합의 개수 = 특정한 원소를 포함하는 부분집합의 개수
<<    수학 2 목차    >>
 
신고