2006-10-09から1日間の記事一覧

続 嘘つき天秤

偽コインの問題の解法としてDysonアルゴリズムというものがあるのを知る。 http://www.sci.hyogo-u.ac.jp/matsuyam/lecture_note/mathin96.pdfで、こ れ は す ご い。これを使うと嘘をつかない天秤の場合での測定回数+1で重り何個でも判定できる。しかも重…