Details:
n個のものを並び替えるとき、一つも元の場所に戻らない確率は
Σ(-1)^k(1/k!)
です。これはn→∞のとき収束して、極限値は1/e(=0.367879…)です。
36.8%くらいで重複せずに並び替えできるということですが、これを実験してみようと思いました。
今回はあまり時間がないため3次の置換のみにします。(ほんとは10次まで任意に変化できるようにしたかった)
ちなみに3次のときは1/3(33.33…%)です。
1.まず並び替えするため乱数が欲しいのでINTALOGIC5から乱数を書込みます(この乱数取得が一様でなければ破綻します。いい方法あれば教えてください)
2.取得した乱数を元に並び替えします
3.並び替えた後、重複チェックして、重複があればカウントアップして再度並び替えします
4.重複しなくなるまで繰り返します
遊んでみてください