ある数字 \(i\) が出てきたとき, 選択肢の数はその前に \(i-1\) の個数である. ただし, その前に \(i\) が登場していればその個数分だけ選択肢は減る.

これをすべての場所について計算して掛け算する.