Life is beautiful: ビル・ゲイツの面接試験―クイズ編・模範解答
先日の「ビル・ゲイツの面接試験－クイズ編」に対して、メール、トラックバック、mixiなどを通じて沢山の方から答えをいただいた。そこでここで模範解答を発表。さすがに難しかったのか、全問正解者はたった一名であった。予想した通り、第三問が難関であったようだ。 ［第一問］多くの人が正しく答えた通り、手順は以下の通りである。 （１）８個の金貨のうち６個を適当に選び、３個づつ天秤に乗せて比べる。 （２）片方が軽かった場合（３）へ、釣り合った場合（４）へ。 （３）軽かった側の金貨のうち２個を適当に選び、１個づつ天秤に乗せて比べる。片方が軽ければそれが偽造品、釣り合えば残りの金貨が偽造品。 （４）（１）で天秤に乗せなかった金貨２個の重さを天秤で比べ、軽い方が偽造品。 ［第二問］８１個。 天秤は、一回の操作で、「左が重い」・「釣り合う」・「右が重い」の３値の情報を与えてくれる。それを正しく利用すれば、一回の
ビル・ゲイツの面接試験－クイズ編
先日書いた、「ビル・ゲイツの面接試験－私の場合」がとても好評だったので、調子に乗ってもう一つ披露しよう。今回は問題のみを書くので、頭の体操と思って楽しんでいただきたい。 ［第一問］ここに８個の金貨があり、そのうち一つだけがとてもよく出来た偽造品で、他の金貨よりわずかに軽いことだけが分かっています。天秤を使ってどの偽造品を見つけ出したいのですが、天秤を一回使用するたびにお金がかかるので、出来るだけ最小の手数で偽造品を見つける必要があります。どうしたら良いでしょう。 ［第二問］上の問題と同じ（他の金貨よりわずかに軽い偽造品が一つだけ混ざっている）条件で４回まで天秤を使っていいとすると、最大で幾つまでの金貨の中から偽造品を見つけ出すことが出来るでしょう。 ［第三問］今度は少し条件を変えて、偽造品は「本物と少し重さが違う」ことは分かっているのですが、重いのか軽いのかは不明だとします。この場合、３回
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
