https://www.acmicpc.net/problem/15649
import itertools
n,m=map(int, input().split())
numbers=[str(x) for x in range(1,n+1)]
res=list(itertools.permutations(numbers,m))
for i in range(len(res)):
print(" ".join(res[i]))
순서쌍 앞 뒤가 변경되면 다른 쌍이기에 permutations을 써준다.
combinations vs permutations
(4,3)과 (3,4)를 combination에서는 중복으로, permuation에서는 중복이 아닌것으로 간주한다.