注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
先日書いた、「ビル・ゲイツの面接試験-私の場合」がとても好評だったので、調子に乗ってもう一つ披露... 先日書いた、「ビル・ゲイツの面接試験-私の場合」がとても好評だったので、調子に乗ってもう一つ披露しよう。今回は問題のみを書くので、頭の体操と思って楽しんでいただきたい。 [第一問]ここに8個の金貨があり、そのうち一つだけがとてもよく出来た偽造品で、他の金貨よりわずかに軽いことだけが分かっています。天秤を使ってどの偽造品を見つけ出したいのですが、天秤を一回使用するたびにお金がかかるので、出来るだけ最小の手数で偽造品を見つける必要があります。どうしたら良いでしょう。 [第二問]上の問題と同じ(他の金貨よりわずかに軽い偽造品が一つだけ混ざっている)条件で4回まで天秤を使っていいとすると、最大で幾つまでの金貨の中から偽造品を見つけ出すことが出来るでしょう。 [第三問]今度は少し条件を変えて、偽造品は「本物と少し重さが違う」ことは分かっているのですが、重いのか軽いのかは不明だとします。この場合、3回
2010/04/13 リンク