こちらも続き

id:namasute0:20060129#1138525127

「返しうる値の中から等確率でどれかを返す」
さえ満たされていれば返り値が浮動小数だろうと実数だろうと
本当にランダムだと思うんだけど。

うーんと、じゃあそれが正しいとして、任意のint(rand(n))において0からn-1まで等確率に出現するのか、という問題があったら、その答えはどうなるのだろうか？というのが趣旨の一つ。で、そういう問題が出てくる時点でランダム性というのは結構怪しいよね、ということがもう一つの趣旨。
で、どれくらいのnの場合に、2番目のアルゴリズムで問題が発生するのか、そしてどれくらいのnの場合に1番目や3番目で問題が発生するのか、という問題については、考察がめんどくさいのでやってませんが、どれくらいの有意な差が出てくるんでしょうかね〜