Combinations

N개의 원소 중, M개를 선택할때 나올 수 있는 최대 경우의 수:

from itertools import combinations

for comb in combinations(range(N), M):
    print(comb)

import math

def num_combinations(N, M):
    #  N! / (k! * (N-M)!)
    return math.factorial(N) / (math.factorial(M) * math.factorial(N-M))