chokudaiのブログ

chokudai(高橋直大)のブログです

2011-04-20から1日間の記事一覧

さいころを使った1〜Nまでの完全な乱数の作り方 2≦N≦20

人生ゲームとかやる時用に 手軽になるように作ってみました。振る回数の期待値は全て3以下です。 振る必要のある回数の期待値も併記しています。これより減らせる場合はコメントによろしくお願いします。回数はおそらくΣ[k=1..∞](6^(k-1)%n)/6^(k-1)になる…