ビル・ゲイツの面接試験－クイズ編

先日書いた、「ビル・ゲイツの面接試験－私の場合」がとても好評だったので、調子に乗ってもう一つ披露しよう。今回は問題のみを書くので、頭の体操と思って楽しんでいただきたい。 ［第一問］ここに８個の金貨があり、そのうち一つだけがとてもよく出来た偽造品で、他の金貨よりわずかに軽いことだけが分かっています。天秤を使ってどの偽造品を見つけ出したいのですが、天秤を一回使用するたびにお金がかかるので、出来るだけ最小の手数で偽造品を見つける必要があります。どうしたら良いでしょう。 ［第二問］上の問題と同じ（他の金貨よりわずかに軽い偽造品が一つだけ混ざっている）条件で４回まで天秤を使っていいとすると、最大で幾つまでの金貨の中から偽造品を見つけ出すことが出来るでしょう。 ［第三問］今度は少し条件を変えて、偽造品は「本物と少し重さが違う」ことは分かっているのですが、重いのか軽いのかは不明だとします。この場合、３回

[labocho]

microsoft

[Hash]

こーゆーの苦手

[kuchinashi]

そのうちやってみよう。

[kanme]

　暇なときにやってみよう

[pcod]

temp

[RanTairyu]

コレが解けたらMSには入れるの？

[ttpooh]

最後の問題はぱっとわからん・・・他も正解の自信ないけど。後で考えてみよう。