diluny   3년 전

nCk의 합이 2의 n승과 일치함을 알 수 있습니다.

n = 2인 경우, 2C0, 2C1, 2C2를 계산하면 다음과 같습니다:

  • 2C0 = 1 (2개 중에서 0개를 선택하는 경우는 1가지 방법, 공집합)
  • 2C1 = 2 (2개 중에서 1개를 선택하는 경우는 2가지 방법)
  • 2C2 = 1 (2개 중에서 2개를 선택하는 경우는 1가지 방법, 모두 선택하는 경우)

이 경우, 2C0 + 2C1 + 2C2 = 1 + 2 + 1 = 4 입니다. 동시에 2의 2승은 2 * 2 = 4 이므로, n = 2인 경우에도 nCk의 합이 2의 n승과 같습니다.

이와 같이 n이 0 또는 양의 정수인 모든 n에 대해서도 nCk의 합이 2의 n승과 같습니다.

따라서, 모든 n과 k에 대해서 성립함을 확인할 수 있습니다. 이것은 조합론의 기본 원리를 통해 유도되는 사실입니다. 예를 들어, n개의 원소가 있을 때 각 원소를 포함시키거나 포함시키지 않는 2가지 선택이 가능하므로, 부분집합의 개수는 2의 n승과 같게 됩니다. 이때 부분집합의 개수는 nC0 + nC1 + nC2 + ... + nCn으로 계산됩니다.

ash9river   3년 전

파스칼의 삼각형이라 생각해도 되지만, 그냥 경우의 수를 따서 2*2*2....=2^n이라 생각하는 편이 좀 더 편할거같아요.

댓글을 작성하려면 로그인해야 합니다.