from itertools import combinations as C
def part(A,k,S=[]):
if k==1: return print(S+[A])
g = min(A)
A.remove(g)
for q in range(len(A)):
for r in C(A,q):
R = set(r) | {g}
part(A-R, k-1, S+[R])
part({i for i in range(7)},3)
[{0}, {1}, {2, 3, 4, 5, 6}]
[{0}, {1, 2}, {3, 4, 5, 6}]
[{0}, {1, 3}, {2, 4, 5, 6}]
[{0}, {1, 4}, {2, 3, 5, 6}]
[{0}, {1, 5}, {2, 3, 4, 6}]
[{0}, {1, 6}, {2, 3, 4, 5}]
[{0}, {1, 2, 3}, {4, 5, 6}]
[{0}, {1, 2, 4}, {3, 5, 6}]
[{0}, {1, 2, 5}, {3, 4, 6}]
[{0}, {1, 2, 6}, {3, 4, 5}]
[{0}, {1, 3, 4}, {2, 5, 6}]
[{0}, {1, 3, 5}, {2, 4, 6}]
[{0}, {1, 3, 6}, {2, 4, 5}]
[{0}, {1, 4, 5}, {2, 3, 6}]
[{0}, {1, 4, 6}, {2, 3, 5}]
[{0}, {1, 5, 6}, {2, 3, 4}]
[{0}, {1, 2, 3, 4}, {5, 6}]
[{0}, {1, 2, 3, 5}, {4, 6}]
[{0}, {1, 2, 3, 6}, {4, 5}]
[{0}, {1, 2, 4, 5}, {3, 6}]
[{0}, {1, 2, 4, 6}, {3, 5}]
[{0}, {1, 2, 5, 6}, {3, 4}]
[{0}, {1, 3, 4, 5}, {2, 6}]
[{0}, {1, 3, 4, 6}, {2, 5}]
[{0}, {1, 3, 5, 6}, {2, 4}]
[{0}, {1, 4, 5, 6}, {2, 3}]
[{0}, {1, 2, 3, 4, 5}, {6}]
[{0}, {1, 2, 3, 4, 6}, {5}]
[{0}, {1, 2, 3, 5, 6}, {4}]
[{0}, {1, 2, 4, 5, 6}, {3}]
[{0}, {1, 3, 4, 5, 6}, {2}]
[{0, 1}, {2}, {3, 4, 5, 6}]
[{0, 1}, {2, 3}, {4, 5, 6}]
[{0, 1}, {2, 4}, {3, 5, 6}]
[{0, 1}, {2, 5}, {3, 4, 6}]
[{0, 1}, {2, 6}, {3, 4, 5}]
[{0, 1}, {2, 3, 4}, {5, 6}]
[{0, 1}, {2, 3, 5}, {4, 6}]
[{0, 1}, {2, 3, 6}, {4, 5}]
[{0, 1}, {2, 4, 5}, {3, 6}]
[{0, 1}, {2, 4, 6}, {3, 5}]
[{0, 1}, {2, 5, 6}, {3, 4}]
[{0, 1}, {2, 3, 4, 5}, {6}]
[{0, 1}, {2, 3, 4, 6}, {5}]
[{0, 1}, {2, 3, 5, 6}, {4}]
[{0, 1}, {2, 4, 5, 6}, {3}]
[{0, 2}, {1}, {3, 4, 5, 6}]
[{0, 2}, {1, 3}, {4, 5, 6}]
[{0, 2}, {1, 4}, {3, 5, 6}]
[{0, 2}, {1, 5}, {3, 4, 6}]
[{0, 2}, {1, 6}, {3, 4, 5}]
[{0, 2}, {1, 3, 4}, {5, 6}]
[{0, 2}, {1, 3, 5}, {4, 6}]
[{0, 2}, {1, 3, 6}, {4, 5}]
[{0, 2}, {1, 4, 5}, {3, 6}]
[{0, 2}, {1, 4, 6}, {3, 5}]
[{0, 2}, {1, 5, 6}, {3, 4}]
[{0, 2}, {1, 3, 4, 5}, {6}]
[{0, 2}, {1, 3, 4, 6}, {5}]
[{0, 2}, {1, 3, 5, 6}, {4}]
[{0, 2}, {1, 4, 5, 6}, {3}]
[{0, 3}, {1}, {2, 4, 5, 6}]
[{0, 3}, {1, 2}, {4, 5, 6}]
[{0, 3}, {1, 4}, {2, 5, 6}]
[{0, 3}, {1, 5}, {2, 4, 6}]
[{0, 3}, {1, 6}, {2, 4, 5}]
[{0, 3}, {1, 2, 4}, {5, 6}]
[{0, 3}, {1, 2, 5}, {4, 6}]
[{0, 3}, {1, 2, 6}, {4, 5}]
[{0, 3}, {1, 4, 5}, {2, 6}]
[{0, 3}, {1, 4, 6}, {2, 5}]
[{0, 3}, {1, 5, 6}, {2, 4}]
[{0, 3}, {1, 2, 4, 5}, {6}]
[{0, 3}, {1, 2, 4, 6}, {5}]
[{0, 3}, {1, 2, 5, 6}, {4}]
[{0, 3}, {1, 4, 5, 6}, {2}]
[{0, 4}, {1}, {2, 3, 5, 6}]
[{0, 4}, {1, 2}, {3, 5, 6}]
[{0, 4}, {1, 3}, {2, 5, 6}]
[{0, 4}, {1, 5}, {2, 3, 6}]
[{0, 4}, {1, 6}, {2, 3, 5}]
[{0, 4}, {1, 2, 3}, {5, 6}]
[{0, 4}, {1, 2, 5}, {3, 6}]
[{0, 4}, {1, 2, 6}, {3, 5}]
[{0, 4}, {1, 3, 5}, {2, 6}]
[{0, 4}, {1, 3, 6}, {2, 5}]
[{0, 4}, {1, 5, 6}, {2, 3}]
[{0, 4}, {1, 2, 3, 5}, {6}]
[{0, 4}, {1, 2, 3, 6}, {5}]
[{0, 4}, {1, 2, 5, 6}, {3}]
[{0, 4}, {1, 3, 5, 6}, {2}]
[{0, 5}, {1}, {2, 3, 4, 6}]
[{0, 5}, {1, 2}, {3, 4, 6}]
[{0, 5}, {1, 3}, {2, 4, 6}]
[{0, 5}, {1, 4}, {2, 3, 6}]
[{0, 5}, {1, 6}, {2, 3, 4}]
[{0, 5}, {1, 2, 3}, {4, 6}]
[{0, 5}, {1, 2, 4}, {3, 6}]
[{0, 5}, {1, 2, 6}, {3, 4}]
[{0, 5}, {1, 3, 4}, {2, 6}]
[{0, 5}, {1, 3, 6}, {2, 4}]
[{0, 5}, {1, 4, 6}, {2, 3}]
[{0, 5}, {1, 2, 3, 4}, {6}]
[{0, 5}, {1, 2, 3, 6}, {4}]
[{0, 5}, {1, 2, 4, 6}, {3}]
[{0, 5}, {1, 3, 4, 6}, {2}]
[{0, 6}, {1}, {2, 3, 4, 5}]
[{0, 6}, {1, 2}, {3, 4, 5}]
[{0, 6}, {1, 3}, {2, 4, 5}]
[{0, 6}, {1, 4}, {2, 3, 5}]
[{0, 6}, {1, 5}, {2, 3, 4}]
[{0, 6}, {1, 2, 3}, {4, 5}]
[{0, 6}, {1, 2, 4}, {3, 5}]
[{0, 6}, {1, 2, 5}, {3, 4}]
[{0, 6}, {1, 3, 4}, {2, 5}]
[{0, 6}, {1, 3, 5}, {2, 4}]
[{0, 6}, {1, 4, 5}, {2, 3}]
[{0, 6}, {1, 2, 3, 4}, {5}]
[{0, 6}, {1, 2, 3, 5}, {4}]
[{0, 6}, {1, 2, 4, 5}, {3}]
[{0, 6}, {1, 3, 4, 5}, {2}]
[{0, 1, 2}, {3}, {4, 5, 6}]
[{0, 1, 2}, {3, 4}, {5, 6}]
[{0, 1, 2}, {3, 5}, {4, 6}]
[{0, 1, 2}, {3, 6}, {4, 5}]
[{0, 1, 2}, {3, 4, 5}, {6}]
[{0, 1, 2}, {3, 4, 6}, {5}]
[{0, 1, 2}, {3, 5, 6}, {4}]
[{0, 1, 3}, {2}, {4, 5, 6}]
[{0, 1, 3}, {2, 4}, {5, 6}]
[{0, 1, 3}, {2, 5}, {4, 6}]
[{0, 1, 3}, {2, 6}, {4, 5}]
[{0, 1, 3}, {2, 4, 5}, {6}]
[{0, 1, 3}, {2, 4, 6}, {5}]
[{0, 1, 3}, {2, 5, 6}, {4}]
[{0, 1, 4}, {2}, {3, 5, 6}]
[{0, 1, 4}, {2, 3}, {5, 6}]
[{0, 1, 4}, {2, 5}, {3, 6}]
[{0, 1, 4}, {2, 6}, {3, 5}]
[{0, 1, 4}, {2, 3, 5}, {6}]
[{0, 1, 4}, {2, 3, 6}, {5}]
[{0, 1, 4}, {2, 5, 6}, {3}]
[{0, 1, 5}, {2}, {3, 4, 6}]
[{0, 1, 5}, {2, 3}, {4, 6}]
[{0, 1, 5}, {2, 4}, {3, 6}]
[{0, 1, 5}, {2, 6}, {3, 4}]
[{0, 1, 5}, {2, 3, 4}, {6}]
[{0, 1, 5}, {2, 3, 6}, {4}]
[{0, 1, 5}, {2, 4, 6}, {3}]
[{0, 1, 6}, {2}, {3, 4, 5}]
[{0, 1, 6}, {2, 3}, {4, 5}]
[{0, 1, 6}, {2, 4}, {3, 5}]
[{0, 1, 6}, {2, 5}, {3, 4}]
[{0, 1, 6}, {2, 3, 4}, {5}]
[{0, 1, 6}, {2, 3, 5}, {4}]
[{0, 1, 6}, {2, 4, 5}, {3}]
[{0, 2, 3}, {1}, {4, 5, 6}]
[{0, 2, 3}, {1, 4}, {5, 6}]
[{0, 2, 3}, {1, 5}, {4, 6}]
[{0, 2, 3}, {1, 6}, {4, 5}]
[{0, 2, 3}, {1, 4, 5}, {6}]
[{0, 2, 3}, {1, 4, 6}, {5}]
[{0, 2, 3}, {1, 5, 6}, {4}]
[{0, 2, 4}, {1}, {3, 5, 6}]
[{0, 2, 4}, {1, 3}, {5, 6}]
[{0, 2, 4}, {1, 5}, {3, 6}]
[{0, 2, 4}, {1, 6}, {3, 5}]
[{0, 2, 4}, {1, 3, 5}, {6}]
[{0, 2, 4}, {1, 3, 6}, {5}]
[{0, 2, 4}, {1, 5, 6}, {3}]
[{0, 2, 5}, {1}, {3, 4, 6}]
[{0, 2, 5}, {1, 3}, {4, 6}]
[{0, 2, 5}, {1, 4}, {3, 6}]
[{0, 2, 5}, {1, 6}, {3, 4}]
[{0, 2, 5}, {1, 3, 4}, {6}]
[{0, 2, 5}, {1, 3, 6}, {4}]
[{0, 2, 5}, {1, 4, 6}, {3}]
[{0, 2, 6}, {1}, {3, 4, 5}]
[{0, 2, 6}, {1, 3}, {4, 5}]
[{0, 2, 6}, {1, 4}, {3, 5}]
[{0, 2, 6}, {1, 5}, {3, 4}]
[{0, 2, 6}, {1, 3, 4}, {5}]
[{0, 2, 6}, {1, 3, 5}, {4}]
[{0, 2, 6}, {1, 4, 5}, {3}]
[{0, 3, 4}, {1}, {2, 5, 6}]
[{0, 3, 4}, {1, 2}, {5, 6}]
[{0, 3, 4}, {1, 5}, {2, 6}]
[{0, 3, 4}, {1, 6}, {2, 5}]
[{0, 3, 4}, {1, 2, 5}, {6}]
[{0, 3, 4}, {1, 2, 6}, {5}]
[{0, 3, 4}, {1, 5, 6}, {2}]
[{0, 3, 5}, {1}, {2, 4, 6}]
[{0, 3, 5}, {1, 2}, {4, 6}]
[{0, 3, 5}, {1, 4}, {2, 6}]
[{0, 3, 5}, {1, 6}, {2, 4}]
[{0, 3, 5}, {1, 2, 4}, {6}]
[{0, 3, 5}, {1, 2, 6}, {4}]
[{0, 3, 5}, {1, 4, 6}, {2}]
[{0, 3, 6}, {1}, {2, 4, 5}]
[{0, 3, 6}, {1, 2}, {4, 5}]
[{0, 3, 6}, {1, 4}, {2, 5}]
[{0, 3, 6}, {1, 5}, {2, 4}]
[{0, 3, 6}, {1, 2, 4}, {5}]
[{0, 3, 6}, {1, 2, 5}, {4}]
[{0, 3, 6}, {1, 4, 5}, {2}]
[{0, 4, 5}, {1}, {2, 3, 6}]
[{0, 4, 5}, {1, 2}, {3, 6}]
[{0, 4, 5}, {1, 3}, {2, 6}]
[{0, 4, 5}, {1, 6}, {2, 3}]
[{0, 4, 5}, {1, 2, 3}, {6}]
[{0, 4, 5}, {1, 2, 6}, {3}]
[{0, 4, 5}, {1, 3, 6}, {2}]
[{0, 4, 6}, {1}, {2, 3, 5}]
[{0, 4, 6}, {1, 2}, {3, 5}]
[{0, 4, 6}, {1, 3}, {2, 5}]
[{0, 4, 6}, {1, 5}, {2, 3}]
[{0, 4, 6}, {1, 2, 3}, {5}]
[{0, 4, 6}, {1, 2, 5}, {3}]
[{0, 4, 6}, {1, 3, 5}, {2}]
[{0, 5, 6}, {1}, {2, 3, 4}]
[{0, 5, 6}, {1, 2}, {3, 4}]
[{0, 5, 6}, {1, 3}, {2, 4}]
[{0, 5, 6}, {1, 4}, {2, 3}]
[{0, 5, 6}, {1, 2, 3}, {4}]
[{0, 5, 6}, {1, 2, 4}, {3}]
[{0, 5, 6}, {1, 3, 4}, {2}]
[{0, 1, 2, 3}, {4}, {5, 6}]
[{0, 1, 2, 3}, {4, 5}, {6}]
[{0, 1, 2, 3}, {4, 6}, {5}]
[{0, 1, 2, 4}, {3}, {5, 6}]
[{0, 1, 2, 4}, {3, 5}, {6}]
[{0, 1, 2, 4}, {3, 6}, {5}]
[{0, 1, 2, 5}, {3}, {4, 6}]
[{0, 1, 2, 5}, {3, 4}, {6}]
[{0, 1, 2, 5}, {3, 6}, {4}]
[{0, 1, 2, 6}, {3}, {4, 5}]
[{0, 1, 2, 6}, {3, 4}, {5}]
[{0, 1, 2, 6}, {3, 5}, {4}]
[{0, 1, 3, 4}, {2}, {5, 6}]
[{0, 1, 3, 4}, {2, 5}, {6}]
[{0, 1, 3, 4}, {2, 6}, {5}]
[{0, 1, 3, 5}, {2}, {4, 6}]
[{0, 1, 3, 5}, {2, 4}, {6}]
[{0, 1, 3, 5}, {2, 6}, {4}]
[{0, 1, 3, 6}, {2}, {4, 5}]
[{0, 1, 3, 6}, {2, 4}, {5}]
[{0, 1, 3, 6}, {2, 5}, {4}]
[{0, 1, 4, 5}, {2}, {3, 6}]
[{0, 1, 4, 5}, {2, 3}, {6}]
[{0, 1, 4, 5}, {2, 6}, {3}]
[{0, 1, 4, 6}, {2}, {3, 5}]
[{0, 1, 4, 6}, {2, 3}, {5}]
[{0, 1, 4, 6}, {2, 5}, {3}]
[{0, 1, 5, 6}, {2}, {3, 4}]
[{0, 1, 5, 6}, {2, 3}, {4}]
[{0, 1, 5, 6}, {2, 4}, {3}]
[{0, 2, 3, 4}, {1}, {5, 6}]
[{0, 2, 3, 4}, {1, 5}, {6}]
[{0, 2, 3, 4}, {1, 6}, {5}]
[{0, 2, 3, 5}, {1}, {4, 6}]
[{0, 2, 3, 5}, {1, 4}, {6}]
[{0, 2, 3, 5}, {1, 6}, {4}]
[{0, 2, 3, 6}, {1}, {4, 5}]
[{0, 2, 3, 6}, {1, 4}, {5}]
[{0, 2, 3, 6}, {1, 5}, {4}]
[{0, 2, 4, 5}, {1}, {3, 6}]
[{0, 2, 4, 5}, {1, 3}, {6}]
[{0, 2, 4, 5}, {1, 6}, {3}]
[{0, 2, 4, 6}, {1}, {3, 5}]
[{0, 2, 4, 6}, {1, 3}, {5}]
[{0, 2, 4, 6}, {1, 5}, {3}]
[{0, 2, 5, 6}, {1}, {3, 4}]
[{0, 2, 5, 6}, {1, 3}, {4}]
[{0, 2, 5, 6}, {1, 4}, {3}]
[{0, 3, 4, 5}, {1}, {2, 6}]
[{0, 3, 4, 5}, {1, 2}, {6}]
[{0, 3, 4, 5}, {1, 6}, {2}]
[{0, 3, 4, 6}, {1}, {2, 5}]
[{0, 3, 4, 6}, {1, 2}, {5}]
[{0, 3, 4, 6}, {1, 5}, {2}]
[{0, 3, 5, 6}, {1}, {2, 4}]
[{0, 3, 5, 6}, {1, 2}, {4}]
[{0, 3, 5, 6}, {1, 4}, {2}]
[{0, 4, 5, 6}, {1}, {2, 3}]
[{0, 4, 5, 6}, {1, 2}, {3}]
[{0, 4, 5, 6}, {1, 3}, {2}]
[{0, 1, 2, 3, 4}, {5}, {6}]
[{0, 1, 2, 3, 5}, {4}, {6}]
[{0, 1, 2, 3, 6}, {4}, {5}]
[{0, 1, 2, 4, 5}, {3}, {6}]
[{0, 1, 2, 4, 6}, {3}, {5}]
[{0, 1, 2, 5, 6}, {3}, {4}]
[{0, 1, 3, 4, 5}, {2}, {6}]
[{0, 1, 3, 4, 6}, {2}, {5}]
[{0, 1, 3, 5, 6}, {2}, {4}]
[{0, 1, 4, 5, 6}, {2}, {3}]
[{0, 2, 3, 4, 5}, {1}, {6}]
[{0, 2, 3, 4, 6}, {1}, {5}]
[{0, 2, 3, 5, 6}, {1}, {4}]
[{0, 2, 4, 5, 6}, {1}, {3}]
[{0, 3, 4, 5, 6}, {1}, {2}]
n=7 k=3 301개
비추만있고 댓글이없노
못짰나바 ㅜㅜ
나쁜놈들이네.. 일단 개추 드렸읍니다