どの数もあまり後ろへは行かないような置換の総数+行列式計算への応用
ある会社では社員が7人いて,それぞれの社員に「窓際<新人<係長<課長<部長<社長<会長」の順番でエラさに差があるポストが割り振られるそうである.
ある時この会社は人事刷新をして,全員でポストを決め直すことになった.ただし,元々エラかったひとが一気に格下になるとショックで辞めてしまうので,どの人についてもエラさの階級が3段階以上さがらないようにしたい.
そのようなポストの決め方は何通りあるだろうか.
答えは,486通りである.
一般に,社員が人いて,それぞれの階級が段階以上さがらないように同じことをする場合,決め方は通りである.
続きはpdfで.