パズル万華鏡

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

順列生成(選択法)問題(5)

 順列生成(選択法)問題(5)を紹介します。

 

問題(5)

 n個の要素{1,2,…,n}からr個取り出し,1列に並べる部分順列をランダムに
生成する方法を考えよ。

f:id:isemba:20200405173123p:plain