186(fold_wh) - シャッフル再生の確率的なディレンマ

タイトル訂正。 一応計算してみよう。 Hotwired 完全にランダムなシャッフル再生は可能か(上) Hotwired 完全にランダムなシャッフル再生は可能か(下) n曲中、Aというバンドの曲がk曲ある。このn曲にそれぞれ1〜nの番号を付けて順に並べる。番号の付け方は真にランダムであるとする。 Aというバンドの曲が続けて流れる箇所がある確率は? Aというバンドの曲が連続するまたは1曲おきになる箇所がある確率は?*1 高校1年生用の問題になる。数A。 あとで適当に数字を振ってしまえばいいので、n-k個の○とk個の×の並べ方に直して考える。 全体の数は、n箇所から×を配置するk箇所を選んでnCk通り。 1. 排反事象の数が全部で{k+1}H{n-2k+1}通り。 よって、確率はp_1=1-{k+1}H{n-2k+1}/nCk。 2. 排反事象の数が{k+1}H{n-3k+2}通り。 よって、確

[another]

186先生による数理的検証。