偽金貨問題は古典的なパズルだから知っている人も多いと思う。 ビル・ゲイツの面接試験－宿題の解答 13枚の金貨から偽金貨（重いか軽いか分からない）を探し出す問題だが、 1/13の可能性で、偽金貨の特定はできるが、重いか軽いかわからない、という状況にな…