왜 마지막에 4를 뺍니까 3은 아닌경우가 8번 4가 아닌경우가 8번인데 이 횟수 안에 보면 3과 4가 동시에 아닌 경우가 중복으로 카운트 되었기 때문.
안녕하세요 부분집합의 개수 구하는 공식 분석하다가 답답해 죽을것같은 1인입니다. 이 궁금증을 해결해주세요 ㅜ start! 부분집합의 개수를 구하는 공식은 2의n제곱 이고...
부분집합의 개수를 구하는 공식이 2^n이라고 책에 나와있는데 왜 하필 2의 n제곱인지 잘 모르겠어요 부분집합의 개수를 구하는 공식은 그 집합의 원소를 뽑는 총 가짓수라고...