User picture

User Feedback n次の置換の重複

By yuya

March 22, 2024, 3:05 p.m.

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.重複しなくなるまで繰り返します

遊んでみてください

Post Image
Post Image
コメントするにはこちらからサインインしてください。