【問題】Googleの採用試験 これが解けたら年収1300万円wwwwww

生活/雑学系2chスレ 22


Googleの採用試験で出された問題

100階建てのビルのある階から卵を落とします。

卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。

今、あなたは卵を2つ持っています。

卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか?

そして、その方法で必要な卵を落とす回数は最大で何回ですか?

以下、2chの反応

6: 2019/08/14(水) 07:39:56.38

まあ普通に考えて2階から落とすよね
ファイナルアンサー

7: 2019/08/14(水) 07:40:03.53

ヒント:地下

8: 2019/08/14(水) 07:41:09.70

一階の窓から落としても割れるだろ

10: 2019/08/14(水) 07:41:26.24

2個しか持ってないのに回数聞くのはなんでなん?

12: 2019/08/14(水) 07:41:47.75

>>10
割れへんかったらもう一回落とせるやろ

38: 2019/08/14(水) 07:45:32.58

>>10
2個あれば効率よく出来る方法があるんやろ

11: 2019/08/14(水) 07:41:31.75

「考えるまでもなく1階で割れます」

13: 2019/08/14(水) 07:41:50.45

一階飛ばし(2、4、6、…)で卵を落とし、割れた階のひとつしたの階でもうひとつを落とす

56: 2019/08/14(水) 07:47:03.41

>>13
2つ持ってるって書いてあるだろ?
文字も読めないガイジはパンでもこねてろ

91: 2019/08/14(水) 07:49:23.51

>>56
卵が割れなかったら再利用させろよ

191: 2019/08/14(水) 07:59:35.51

>>91
そこに気づくかどうかなんか?

14: 2019/08/14(水) 07:42:00.94

2階から落としてひたすら上げてくのじゃアカンのやろ

16: 2019/08/14(水) 07:42:30.14

一個目 2i (i=1, 2, …)
二個目 2j-1 (jは一個目が割れたi) か?

23: 2019/08/14(水) 07:43:40.73

>>16
これしか思いつかなかった

330: 2019/08/14(水) 08:13:24.77

>>16
3階ずつの方が早そうじゃね?
それなら4階ずつの方が早そうじゃね…?って続くわ

18: 2019/08/14(水) 07:42:49.78

卵パラシュート知ってるか?ワイは3階から落としても割れなかったで

19: 2019/08/14(水) 07:43:10.45

答えはどういうオチなん

168: 2019/08/14(水) 07:56:51.02

>>19
ググれ

28: 2019/08/14(水) 07:44:02.81

ググレカスで0個なんやろ

95: 2019/08/14(水) 07:50:00.75

OK Google!

103: 2019/08/14(水) 07:50:47.06

siriに聞く

34: 2019/08/14(水) 07:44:59.48

二つ持ったままワイが飛び降りたろ!

15: 2019/08/14(水) 07:42:23.35

腰の高さから落としても卵は割れるぞ

35: 2019/08/14(水) 07:45:02.22

答えは0回
2階からでも割れるに決まってるだろ

36: 2019/08/14(水) 07:45:11.86

確かに2階以上から落とすやつバカだろ…
割れるって常識的に考えてわかるやん

39: 2019/08/14(水) 07:45:32.72

α-ゲル下に置けば100階からでも いけるんちゃうか?

44: 2019/08/14(水) 07:45:54.18

普通に1階ずつ落としてもう1個は食った方がよくね?

46: 2019/08/14(水) 07:46:08.38

3n階で落として割れなかったら次、割れたら3n-1階で落とす 割れたら3n-2階ってことになる

98: 2019/08/14(水) 07:50:16.68

>>46
6階でも5階でも割れた場合4階でどうなるか分からんやん

119: 2019/08/14(水) 07:52:01.06

>>98
下から試すんやからその場合3までで割れないこと確定しとるやろ

48: 2019/08/14(水) 07:46:23.42

その卵を一緒に買いに行くが正解やぞ

150: 2019/08/14(水) 07:55:24.94

>>48
これ


今たぶん一番読まれてるまとめ記事

この2chスレまとめへの反応

  1. 名無しさん ID:adc480e71

    割れるに決まってるって言うやつは鶏の卵しかイメージできてないんだろうな

    0
  2. 名無しさん ID:34f8b65b9

    >>56と>>330がひたすら恥を晒すスレ

    0
  3. 名無しさん ID:ac4b0839d

    これって○階からなら大丈夫!ってことじゃない気がする。卵がある階より下の階なら問題ないって問題文に書いてあるんだから、卵がある(存在する)階が分かればそれでいいってことじゃないのかな…ということで、卵を落とす回数は0回でOKってことじゃない?

    0
  4. 名無しさん ID:b9c472560

    これだけで採用なわけないやろ

    0
  5. 名無しさん ID:d4ba488a7

    純粋に論理で答える問題だから
    屁理屈とかとんちで答えてるやつは馬鹿な

    ちなみに最大14回で済む方法が正解

    0
  6. 名無しさん ID:5ff77da4c

    ビルの警備が邪魔しに来るので0回だな。

    0
  7. 名無しさん ID:545529b2d

    なんかもう採用する側の方が欲しい人材選び抜くのに苦労してそう

    0
  8. 名無しさん ID:b649b883f

    100本のワインに1本だけ毒を入れました的なクイズと同じ解き方かな?
    2進法を使うんだろ多分

    0
  9. 名無しさん ID:9c933d12c

    100(=10の2乗)階ということは、まず10階、20階30階……というふうに、10階ごとに落とす高さを上げていく。
    最初の玉子が割れたら、今度は割れた階より9階低い階から2つ目の玉子を落とす。この落とす高さを一階ずつ上げていけば……と思ったけど、このコメを書いてて間違いに気がついたから多分これじゃ不正解だと思う。

    説明が面倒だから大幅に端折るけど、
    100=(10×20)÷2だから、多分正解のやり方では、最大でも9回か10回の試行で高さを求められると思うんだ。

    0
  10. 名無しさん ID:9b94483a8

    2,4,6・・・で上げていくのかと思ったけど。。。

    1)2階で落とす→割れない
    2)4階で落とす→割れない
    3)8階で落とす→割れない
    4)16階で落とす→割れない
    5)32階で落とす→割れない
    6)64階で落とす→割れた
    7)34階で落とす→割れない
    8)38階で落とす→割れない
    9)46階で落とす→割れない
    10)62階で落とす→割れた
    この場合だと47階から61階の何処かが解らない。。。

    2階ずつ刻んで、割れた階の1つ下で確認するのが確実かな?

    0
  11. 名無しさん ID:86c98ad50

    (1)14階から始め、+13=27階、+12=39階、…、+5=95階、+4=99階と、加数を減らしながら1個目が割れるまで上へ。
    (2)1個目が14階で割れたなら2階、27階で割れたなら16(14+2)階、…、99階で割れたなら97(95+2)階へ戻り、2個目が割れるまで1階ずつ上へ。
    卵が割れたら1つ下の階が求める階が求める階。
    卵が割れずに(1)で割れた階の手前まで来たら(1)で割れた階が求める階。
    (3)(1)で99階まで割れなかった場合、100階が求める階。

    これで最大13回、らしい。
    (1)の手数が増えると(2)の手数が減るのがポイント。

    0
  12. ID:86c98ad50

    (1)14階から始め、+13=27階、+12=39階、…、+5=95階、+4=99階と、加数を減らしながら1個目が割れるまで上へ。
    (2)1個目が14階で割れたなら2階、27階で割れたなら16(14+2)階、…、99階で割れたなら97(95+2)階へ戻り、2個目が割れるまで1階ずつ上へ。
    卵が割れたら1つ下の階が求める階が求める階。
    卵が割れずに(1)で割れた階の手前まで来たら(1)で割れた階が求める階。
    (3)(1)で99階まで割れなかった場合、100階が求める階。

    これで最大13回、らしい。
    (1)の手数が増えると(2)の手数が減るのがポイント。

    0
  13. 名無しさん ID:b5ccaa68d

    27階で割れた時に15階から落とさなくてどうするんだよw
    14階では割れなかった、16階で割れた、15階では割れるのかどうかわからんぞ

    0
  14. 名無しさん ID:b5ccaa68d

    あと「ある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう」の条件

    「1階よりも低ければ割れない」=1階で割れる のケースもありうるし
    「100階よりも高いと割れてしまう」=100階では割れない のケースもありうるぞ

    0
  15. 名無しさん ID:0d62ef7df

    コメ12の回答をコメ13の言う通りに修正すると、最低14回ということか

    0
  16. 名無しさん ID:54e12cfa2

    今こんな試験やってないって知らないんだろうなw
    縁がない奴らばっかりだろうし

    0
  17. 名無しさん ID:c50a35586

    この手の「しらみ潰しにやるとN回かかることを、M個の物を使って効率よくやれ」系の問題の答えは「NのM乗根」が正解な気がする。今回はN=100, M=2だから10回かな。やり方はわかんねーけど。

    0
  18. 名無しさん ID:280432a44

    卵2個ってところがポイントか
    6個あれば 50階でやって、25階(or75階)でやって…で絞っていけるけど

    0
  19. 名無しさん ID:2eb78bba4

    落下品の再利用とあるけど、同じ強度と言えるの?

    0
  20. 名無しさん ID:d7c59db4d

    若干問題に不備があるな
    効率がいい方法って言われたら確率分布を仮定しないと何もわからないだろ
    効率がいい方法は「投げる回数の平均が最小になる方法」
    この問題のより正確な問い方は、「投げる回数の最大値が最小になる方法」を探せ

    0
  21. 名無しさん ID:47f765670

    googleこんな年収低いっけ?
    3階から落とす、割れなければ5階、割れなければ7階
    で順番にやるのが答えだろ

    0
  22. 名無しさん ID:5ccaaffb3

    持って飛び降りたろ!の答えが一番好き。

    0

コメントおいてって(´・ω・`)

コメント入力欄のテキストを範囲選択後、またはテキストの最初と最後でそれぞれ「quote」ボタンをクリックすると引用として表示する事が出来ます。コメント欄の「※,米」にカーソルを乗せるとアンカー元のコメントが表示されます。スレへのレスには「>>」で安価してください。




×