数学

疑似乱数メルセンヌツイスタは連続 624 項が分かれば完全に再現できる

標準ライブラリのメルセンヌツイスタは実装と定数が公開されている。すると、出力された疑似乱数列から内部状態をコピーすることができる。 メルセンヌツイスタの実装 英語版の wikipedia の実装を見る。 en.wikipedia.org 定数 標準ライブラリは周期が 2^19…

Parking Function の数は (n+1)^{n-1}

Parking Function、 駐車関数、木 Parking Function 台の車() が順番に駐車場に入ってくる。駐車スペースは個 () ある。 1番目の車から順番に駐車する。 番目の車は駐車スペース に停めようとする ()。このとき、空いていない場合は 、それでも空いていない…