이 경우, 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으로 계산됩니다.
diluny 3년 전 1
nCk의 합이 2의 n승과 일치함을 알 수 있습니다.
n = 2인 경우, 2C0, 2C1, 2C2를 계산하면 다음과 같습니다:
이 경우, 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으로 계산됩니다.