質問: nの番号を1'におきかえるとありますが、こんなことしていいの??nの番号の球の存在消しちゃっていいの?てかそもそもこの行為何やってるの?っていう状態です。この行為についてわかりやすく説明してくださる方いら
回答: 攪乱順列(ここでいう乱列)の意味を考えると見通しが良くなります。 長さnの攪乱順列とは、 「n人を並び替えた時に、全員元の場所から入れ替わる順列」 ⇔「並んではいけない場所が各自1つ存在する順列」 のことです。 で、今回トップバッター1の人に注目して、n番目の人の位置に 送り込むことを考えているわけですが、 1番目の人...n番目に行くので決定。 2番目の人...並び替えた時2番目には行ってはいけない 3番目の人...並び替えた時3番目には行ってはいけない n番目の人...並び替えた時1番目には行ってはいけない ※今回は1人目とn人目の入れ替えを除外する場合なので。 ということで、 2~n番目にいるn-1人は 「並んではいけない場所が各自1つ存在する順列」そのものなので、 これは長さn-1の攪乱順列になります。