오늘은 2017년 고등부 지역대회 문제를 풀어 보겠습니다. 문제 A, B, C, D, E가 처음 만나서 몇 명이 서로악수를 했다. 이 때, 악수를 한 두 사람의 쌍(순서쌍아님)들의 집합을 X라 하자. 적어도 한 쌍이 악수를 했고, 누구도 같은 사람과는 2번 이상 악수를 하지 않았다면 X가 될 수 있는 집합은 모두 몇 개인가? 2017년 초등부 문제에는 A,B,C 세명이 만나서 악수를 하는 문제가 출제 되었는데요...이러한 문제는 집합의 멱집합 갯수를 파악하면 해결 되는 문제 입니다. 멱집합이란 어떤 집합의 모든 부분집합의 집합을 의미 하는데요... 가령 집합의 원소가 다음과 같이 {1,2,3} 와 같이 3개의 원소로 구성 되었다면.멱집합은{}(공집합),{1},{2},{3},{1,2},{1,3},{2,3}..