볼링공 고르기

 이 문제는 N개의 볼링공과 최대 무게 M이 주어졌을 때,

두 명의 플레이어가 다른 무게를 고르는 모든 경우의 수를 계산하는 문제이다.

각 볼링공은 무게는 같을 수 있지만 부여되는 번호는 고유하다.

만약 5개의 볼링공과 최대 무게가 3인 경우에

각 볼링공의 무게가 1 3 2 3 2 라고 한다면 이 경우는 각 볼링공은 1번부터 번호를 부여받으며

플레이어가 선택 가능한 경우는

(1번, 2번), (1번, 3번), (1번, 4번), (1번, 5번), (2번, 3번), (2번, 5번), (3번, 4번), (4번, 5번)

이렇게 8가지의 경우의 수가 가능하다

기본적인 아이디어는 다음과 같다.

1. 입력받은 볼링공으로 만들 수 있는 모든 부분 집합을 구한다.

2. 부분 집합 중 원소의 갯수가 2개이며, 서로 무게가 다른 경우만 리스트에 추가한다.

파이썬으로 구현한 내용