@blog.justoneplanet.info

日々勉強

Googleの入社テストを考えてみる

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

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

■解答

1回目

3個ずつのせる。

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

1の場合

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

2の場合

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

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

コメントはまだありません»

No comments yet.

RSS feed for comments on this post.TrackBack URL

Leave a comment