중복된것도 같이 세는 격인가
게시글 주소: https://orbi.kr/00039313625
해설 보면
3은 부분집합 16개에 모두 포함
2를 반드시 갖는 부분집합은 2³=8개이므로 2×8
4, 5, 6도 마찬가지로 하면 8개에 포함되므로
16×3+8(2+4+5+6)=184
근데 4, 5, 6도 마찬가지로 하면 같은 집합이 생기지 않을까요? 중복 생각해야되는 거 같은데
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
16×3+8(2+4+5+6)=184 여기에서
8*2 자체가 조건을 만족시키는 녀석들에서 2만 뽑아내서 더한거고
8*4 는 조건을 만족시키는 집합 중에 4만 뽑아내서 더한 과정인거라
중복이 없습니다.
오 그렇군요 감삼다
선생님. 그런데, 만약, 2를 반드시 가지는 부분집합에는 {2, 4, 5}가 있어요. 그런데 4를 반드시 가지는 부분집합 또한 {2, 4, 5}가 존재할텐데 그럼 이게 중복 아닌가요
8×2 를 하는 과정속에서 2.4.5 중에서 2 만 카운팅한거고
8×4를 하는 과정속에서 2.4.5 중에서 4만 카운팅한것입니다