対称群S10より位数10!、
うち問題は以下のσ。
{0 1 2 3 4 5 6 7 8 9}
{3 4 9 8 2 0 7 6 5 1}
題意より、互換の最小回数。

置換Tは以下の通り。
0->3, 3->8, 8->5, 5->0　より　T1 = (0385)
1->4, 4->2, 2->9, 9->1　より　T2 = (1429)
6->7, 7->6　より　T3 = (67)　。

n次の置換はn-1回の互換で表せる。
例えば　T1 = (0385)　は4次、互換は3回。
従って7回。