matarillo https://blog.hatena.ne.jp/matarillo/ 平々毎々（アーカイブ） https://matarillo.hatenadiary.jp/ math 偽金貨問題は古典的なパズルだから知っている人も多いと思う。 ビル・ゲイツの面接試験－宿題の解答 13枚の金貨から偽金貨（重いか軽いか分からない）を探し出す問題だが、 1/13の可能性で、偽金貨の特定はできるが、重いか軽いかわからない、という状況になる。 これは最初に4枚ずつ比較したので 左が重い：左の4枚が重いか右の4枚が軽い：8通り 右が重い：左の4枚が軽いか右の4枚が重い：8通り つりあう：残りの5枚のどれかが重いか軽い：10通り と、10通りの可能性が残ってしまうからだ。 もし、測定前に、1枚だけ本物の金貨を借りてきたらどうだろう。 そして、左には本物+4枚、右には5枚を載せる。 左が重… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmatarillo.hatenadiary.jp%2Fentry%2F2005%2F06%2F13%2F000000" title="偽金貨問題（おまけ） - 平々毎々（アーカイブ）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-06-13 00:00:00 rich https://matarillo.hatenadiary.jp/entry/2005/06/13/000000 1.0 100%