Entries from 2021-03-12 to 1 day

偽金貨問題とエントロピー

問題. (偽金貨問題) $N$ 枚の金貨のうち $1$ 枚が重さの異なる偽物である. 天秤を何回使えば判別可能か? $n$ 枚目の金貨が重いという結果を $n _ +$, 軽いという結果を $n _ -$, 等しいという結果を $0$ と表すとき, 確率空間は $\Omega=\lbrace 0,1 _ +,1 …