8-1 【Python0002】排列組合序列
分數 10
作者 doublebest
單位 石家莊鐵道大學
【題目描述】使用者輸入整數n（1<=n<=26）和整數m（m<=n），然後輸入n個不同的字母，請編寫程式輸出在這n個字母中選擇m個字母的所有排列序列和組合序列。
【練習要求】請給出原始碼程式和執行測試結果，原始碼程式要求新增必要的註釋。
【輸入格式】在第一行中輸入整數n和整數m的值，資料之間以空格為間隔。
在第二行中輸入n個不同字母，資料之間以空格為間隔
【輸出格式】首先輸出所有的排列數列，每種情況一行，字母間以空格為間隔；
再者首先輸出所有的組合數列，每種情況一行，在同一行中以字母增序順序顯示，字母間以空格為間隔。
【輸入樣例】3 2
a s d
【輸出樣例】Permutation:
a d
d a
a s
s a
d s
s d
Combination:
a d
a s
d s
from itertools import permutations, combinations
# 輸入整數n和整數m
n, m = map(int, input().split())
# 輸入n個不同字母
letters = input().split()
# 輸出排列序列
print("Permutation:")
for perm in permutations(letters, m):
print(' '.join(perm))
# 輸出組合序列
print("Combination:")
for comb in combinations(sorted(letters), m):
print(' '.join(comb))
