@blog.justoneplanet.info

Google の入社テストに使われた？質問

同じ大きさのボールが8つある。そのうち7つは同じ重さで残り1つはほかより少し重い。この中から重いボールをどう探す？使っていいのははかりのみ。ただし、2回しか使ってはいけない

■解答

1回目

3個ずつのせる。

1. 釣り合う
2. 釣り合わない

1の場合

最初に秤にのせなかった2つのうちのどちらかに重いボールが含まれるのでその2つで比較する

2の場合

重かった方から2個を選び1つずつ秤にのせる

まぁ、コンナ感じだお（　＾ω＾）再帰が見えるよね！…簡単なんだけど本当に使われた問題なのだろうか…