2019 정보올림피아드 1차대회 고등부[유형1] 6번

조건에 맞는 부분집합의 갯수를 구하는 문제입니다. [네 명의 사람이 처음 만나서 악수하는 시간을 가졌다. 이때 X를 실제로 악수를 한 두 사람의 쌍들의 집합이라 하자. 각자가 적어도 한 번 이상 악수를 했고, 어떤 사람도 같은 사람과 2회 이상 악수를 하지 않았다면 X로 가능한 경우의 수는 총 몇 가지인가?]
6개의 원소로 이루어진 부분집합의 개수를 먼저 구하고 조건에 맞지 않는 부분집합의 개수를 빼는 방법으로 답을 구하였습니다.
coding3030.com
blog.naver.com/mario002