この順列は攪乱順列(あるいは完全順列)と呼ばれているものです．一般化への考え方がこの問題に含まれています．