경우의 수 문제
집합 A = {1,2,3, ..., n}일 때, 1을 포함하는 A의 부분집합의 개수
1은 포함하고 2는 포함하지 않는 부분집합의 개수
✔️✔️✔️최고의 답변✔️✔️✔️
1을 포함하는 A의 부분집합의 개수는 2^(n-1)개이다. 이는 1을 포함하는 경우와 포함하지 않는 경우로 나눌 수 있기 때문이다.
1을 포함하는 경우, 1을 제외한 나머지 n-1개의 원소 중에서 각각을 포함할지 포함하지 않을지를 결정해야 한다. 따라서 2^(n-1)개의 경우의 수가 나온다.
1을 포함하지 않는 경우, n-1개의 원소 중에서 각각을 포함할지 포함하지 않을지를 결정해야 한다. 따라서 2^(n-1)개의 경우의 수가 나온다.