偽コインの問題の解法としてDysonアルゴリズムというものがあるのを知る。 http://www.sci.hyogo-u.ac.jp/matsuyam/lecture_note/mathin96.pdfで、こ れ は す ご い。これを使うと嘘をつかない天秤の場合での測定回数+1で重り何個でも判定できる。しかも重…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。