나이가 서로다르고 60살미만인 사람들 10명이 있다.
나이합이 같은, 서로소인 사람들의 집합 2개를
택할 수 있음을 보여라.

공집합이 아닌 부분집합의 수 = 2^10 - 1
만들 수 있는 나이합의 상계 = 50 + 51 + ... + 59
2^10 -1 > 50 + 51 + ... + 59 이므로 비둘기집 원리에 의해
나이합이 같은 서로다른 0이아닌 두 부분집합이 존재한다.
이 두 부분집합은 서로에게 포함될 수 없는데
그러면 나이합이 다르기 때문이다.
이제 각 집합에서 서로의 교집합을 제외한 두 집합(공집합이 될 수 없음)이 찾는 집합이다.

풀이 이거 맞음?