Log of ROYGB

はてなダイアリーが廃止されるので、引っ越しました。

2016-07-01から1ヶ月間の記事一覧

ニセコインと重さ

天秤でどちらが重いのかを比較するのではなく、何グラムかをはかることでニセコインを見つけるという問題もあります。 コインが沢山入った袋が4つあり、コインの見た目は同じだが3つの袋に入っているコインは10グラムなのに対し、1つの袋に入っているコ…

ニセ金貨と天秤と隠れた条件

天秤を使った問題。天秤は両側に乗せた物の重さを比較して、どちらかが重いもしくは同じ重さであることを確認する為にしか使えない。 9枚の金貨にニセの金貨が1枚まざっている。天秤を何回使えばニセの金貨を見つけることができるか。 こんな問題があった…