同じ大きさのボールが8つある。そのうち7つは同じ重さで残り1つはほかより少し重い。この中から重いボールをどう探す?使っていいのははかりのみ。ただし、2回しか使ってはいけない
■解答
1回目
3個ずつのせる。
- 釣り合う
- 釣り合わない
1の場合
最初に秤にのせなかった2つのうちのどちらかに重いボールが含まれるのでその2つで比較する
2の場合
重かった方から2個を選び1つずつ秤にのせる
まぁ、コンナ感じだお( ^ω^)再帰が見えるよね!…簡単なんだけど本当に使われた問題なのだろうか…
同じ大きさのボールが8つある。そのうち7つは同じ重さで残り1つはほかより少し重い。この中から重いボールをどう探す?使っていいのははかりのみ。ただし、2回しか使ってはいけない
3個ずつのせる。
最初に秤にのせなかった2つのうちのどちらかに重いボールが含まれるのでその2つで比較する
重かった方から2個を選び1つずつ秤にのせる
まぁ、コンナ感じだお( ^ω^)再帰が見えるよね!…簡単なんだけど本当に使われた問題なのだろうか…