パズル万華鏡

面白いパズルの紹介と解説をします。

順列生成(多段順列)問題(2)の解

 順列生成(多段順列)問題(2)の解答例を示します。

 

問題(2)の解

(イ)集合{1,2,3}上の3段3部分順列で、条件1を満たすものは、12個。
(ロ)集合{1,2,3,4}上の3段3部分順列で、条件1を満たすものは、1056個。
(ハ)集合{1,2,3,4,5}上の4段3部分順列で、条件1を満たすものは、120960個。

f:id:isemba:20200511114315j:plain