2010-03-18から1日間の記事一覧

トランプのボゴソート

ボゴソートとして52枚のトランプを投げる例が載っていますが、これが一体何回目のシャッフルでソートできる確率が 50% を越えるのかという話題があったので、やってみました。 1回の試行で揃う確率は なので、揃わない確率は で、n 回連続で揃わない確率は …