気まぐれへっどらいん

  Hカップ以上の娘にありがちなこと 上級編

このヘッドラインはNEWs保存道場が気まぐれでお勧めブログを紹介してます。

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

googleの面接

144 仕様書無しさん :2008/07/14(月) 19:17:31

googleの面接

あなたは同じサイズのボールを8つもっています。
そのうち7つは同じ重さですが、1つはほかのものよりもわずかに重いです。
秤を2回だけ使ってこのわずかに重いボールを見つけるにはどうすればいいですか?


196 仕様書無しさん :2008/07/15(火) 10:53:39

   重さの違うボール         
   があり・・・
                       ググれば?
   google
   ( ゚Д゚)                  (゚Д゚ )
    |  ∞   ___            ノ ノ. |
    | ̄L`L  |  |           」´」 ̄|

2009年05月18日 | ワラタ | コメント (33) このエントリーを含むはてなブックマーク
コメント
3つづつ量るパターンだな
ワロスww
じゃあぼくはヤフる
1個が他より重いから2回で済むのか…
最初の一回を、3対3ではかるのがポイントだね。
いや、これはボールを二個ずつはかればわかる問題

まず秤に2:2の割合で球を乗せる
この時、もし球が釣り合わないなら秤が下がったほうに重い球があるからその二個の球を秤に乗せればいい
逆にもし球が釣り合えば、秤に乗せなかった三つの球の中に重い球がある

次に最初に乗せなかった三つの球の中から二つ選んで秤に1:1の割合で乗せる。
この時、もし球が釣り合わなければ秤の下がったほうが重い球
球が釣り合えば最後まで乗せなかったほうが重い球となる

マジレズ長文になってすまん。しかし、一言いいたい
>>196どう考えても落ちるだろJK
※50211
「あなたは同じサイズのボールを8つもっています。」

問題文よく読まなきゃ落ちるだろJK
最初に3,3で計測するんだな。
それが吊り合えばその中に目的のボールは無い。
残る2個を計れば済む。
吊り合わなかったら重かったほうの3個のグループから
2個取り出して計る。吊りあえば残っている1個が目的のものだ。
吊りあわなかったら重かったほうが目的のものだ。
2009/05/18(月) 12:52 | No.50214 | URL | * #-[ 編集]

わかりずらい
1回目3;3でいいじゃん
※50206,50215
とりあえず日本語の勉強をやり直してこい。
※50211が不憫過ぎて泣いた
米欄に答えあんだろと思った俺は負け組みだな
わかりませんでした・・・。
秤かあ。天秤な。てっきり体重計みたいな秤を連想してた。
①②③④⑤⑥⑦⑧
 ↓
①②③と④⑤⑥を比べる → 差が無ければ、重いのは⑦か⑧
 ↓
差があれば、重い方の3個のうちどれか(仮に①②③とする)
 ↓
①と②を比べる → 差が無ければ、重いのは③
 ↓
差があれば、重い方が答え
金貨が詰まった袋がN個ある。うち1袋の中身は全て偽金貨である。
偽物は本物より1g軽いことがわかっている。また、袋に入っている金貨の数は袋によってまちまちで決まっていないが、十分な数がある物とする。

さて道具はグラム単位で計れるはかりだけである。最低何回の計量で偽金貨の袋を知ることができるだろうか?
※50211
はYAHOOに入社すべき逸材
応用問題
あなたは同じサイズのボールを8つもっています。
そのうち7つは同じ重さですが、1つは他のものよりもわずかに重さが違います。(重いか軽いかはわかりません)
この重さの違うボールを、見分けるには、秤を最低何回使えばよいでしょう?
↑運が良ければ一回かな。
NO.50225
1回
各袋から1個、2個、3個……N個取り出して、まとめて秤にかけたらいいじゃないかな
金田一であったなコレ
問題を読んで体重計のような電子秤を想像して、
「どう考えても2回じゃ無理だろ」と思った俺は
真性の負け組。
とりあえず、回答の理解はできた。
俺が知っているのは15個を3回天秤に載せて本物を探すってやつだけど、ここで一番の問題点は解法が良く知られていて派生問題もたくさんあるこの問題のお決まりのこの解法が本当にあのgoogleの求めていた正解かと言う事。
もっと想像を絶する何かを求めているのではないかと疑ってしまう。
秤を使わず手応えで割り出す
天秤棒で出題者を一回殴って「どれがその一個か教えろ」と脅す。
出題者が教えたらもう一回殴って、「本当だな。ウソ教えたら殺す」と脅す。
 だいたい、二回殴れば、本当のことを言うはずだし、天秤は二回しか使っていない。
もし①②③=④⑤⑥なら⑦と⑧を秤にかけ
⑦>⑧なら⑦、⑦<⑧なら⑧。
もし①②③<④⑤⑥だったら、④と⑤を秤にかけ
④=⑤なら⑥、④>⑤なら④、④<⑤なら⑤。
もし①②③>④⑤⑥だったら、①と②を秤にかけ
①=②なら③、①>②なら①、①<②なら②。
※50211の頭の悪さに同情の念を禁じ得ない
「あなたは同じサイズのボールを8つもっています」
の時点で即座に
「2個しか持ってません」
と答えられるかどうかを見るテストだな



50211でてこいや!



カスがっっ!!
GOOGLE の面接でこんなのが出題されるとは思えない
※ボールを3個3個2個に分ける
①3個と3個の重さを比べて(一回目)、
1)もし重さが同じなら2の片方が違う重さと言うことが判る。(二回目)
2)違うなら下がった方の3個の内2個を計り(二回目)、釣り合えば残りの一個、違うなら下がった方の玉が違う重さ。
※但し、一個が重い場合。
軽いか、重いか、は書いてないから、そこら辺が少し曖昧かな。
済まん。良く読んでなかった。
m(_ _)m
「重い」って書いてあった!
この解答でFA
>>50367は不合格通知
手順をぐだぐだと場合分けして書き出すくらいならそれほど難しくないよね。Googleが求めてるのは、なぜそのはかり方で特定できるのかとか、無数の応用問題にも適用できるロジックの抽出とか、ってレベルなのかなあ。
コメントの投稿
管理者にだけ表示を許可する
Sponsored Link
Information

師範

テレビであまり報道されない
ニュースをまとめる事が多いです。

面白いブログを教えてください!
自薦・他薦は問いません。
   ↓↓↓↓
 メールフォーム

Creator Website
Link
  • 管理者ページ
  • ROG
     
    Ranking
    Web Counter
    上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。