[일반] 이산수학. 비둘기의 원리 질문좀...

[익명(211.215)]

아래 문제 1.8.5인데, 어떻게 풀까? 위 예제랑 같으면서도 다른듯 ㅠ

- dc official App

[ALTa(tladud123)]

똑같이 풀면 되는데

[ALTa(tladud123)]

91 + ... + 100 = 1000 - (0+...+9) = 955, 2^10 = 1024

[익명(211.215)]

2의 10은 어디서 나온겨? - dc App

[ALTa(tladud123)]

원소의 합이 같은 두 부분집합의 존재성을 구하면 서로소인 부분집합 구하는 것도 바로 나오지

[ALTa(tladud123)]

A의 모든 부분집합의 갯수

[익명(211.215)]

생각해보겠듬 - dc App

[ALTa(tladud123)]

아 공집합 빼야하니까 1023개임

[익명(211.215)]

존재성까진 구했는데 서로소인걸 보이는게 힘드네 - dc App

[ALTa(tladud123)]

교집합인 애만 빼면 되자나

[익명(211.215)]

천잰데? 고마워 - dc App