[ ビルゲイツ ] 簡単そうで正解できないMicrosoft社の入社試験問題

マイクロソフトの試験問題として出題されたと噂されていた問題のようですが、実はデマだったようです。しかし、問題としては面白そうなのでチャレンジしてみます。

問題

5リットル入る容器が1個、3リットル入る容器が1個ある。水はいくらでも使えるものとして、二つの容器を使って、正確に4リットルの水の量を量るにはどうすればいいか。

解法1

早速やってみます。

手順１

5リットルの容器に並々水を注ぎます。並々です。

手順２

5リットル容器の水を3リットル容器に移します。すれすれまでです。すると5リットル容器には 2L の水が残ります。

手順３

3リットル容器の水を捨てます。もったいないですね。その上で5リットル容器の水を3リットル容器にすべて注ぎます。現在までで、3リットル容器に2リットルの水が入っている状態になります。

手順４

再度、5リットル容器に水をフルフル注ぎます。

手順５

5リットル容器の水を、3リットル容器にフルフル注ぎます。すると、5リットル容器には4リットルの水が残ります。これで、4リットルを量ることができました。

解法2

しかし水は貴重な資源です。無駄にはできません。エコな量り方を考えてみたいと思います。カイゼン、カイゼンです。手順3までは、同一手順となります。手順4をエコに改善してみます。

手順4を改善

2リットルの水が入ったままの 3リットル容器を5リットル容器内に入れます。そしてその隙間に水を注ぎます。そして、3リットル容器を取り出すと、5リットル容器に2リットル、3リットル容器に2リットルの水が残ることになります。ただし、この改善に致命的な問題を抱えています。容器の厚みが無視されています。

従って、こうなります。ただし、容器の厚みは考えないものとする。改善なのか改悪なのかわからなくなってしまいました。残念です。

 

いずれにしても正確に量るのは難しそうです。1滴もこぼさないとか、職人技です。